Reconstructing Sets From Interpoint Distances
作者： Paul Lemke , Steven S. Skiena , Warren D. Smith
DOI: 10.1007/978-3-642-55566-4_27
关键词:
摘要: Which point sets realize a given distance multiset? Interesting cases include the “turnpike problem” where points lie on line, “beltway loop, and multidimensional versions. We are interested both in algorithmic problem of determining such for collection distances combinatorial finding bounds maximum number different solutions. These problems have applications genetics crystallography.
springer.com
sci-hub.st 参考文章(56)
Ch. H. Papadimitriou, The NP-Completeness of the bandwidth minimization problem Computing. ,vol. 16, pp. 263- 270 ,(1976) , 10.1007/BF02280884
Terry Caelli, On generating spatial configurations with identical interpoint distance distributions Springer, Berlin, Heidelberg. pp. 69- 75 ,(1980) , 10.1007/BFB0088901
Wilhelm Ljunggren, On the Irreducibility of Certain Trinomials and Quadrinomials. Mathematica Scandinavica. ,vol. 8, pp. 65- 70 ,(1960) , 10.7146/MATH.SCAND.A-10593
Charles C. Lindner, On the construction of non-isomorphic Steiner quadruple systems Colloquium Mathematicum. ,vol. 29, pp. 303- 306 ,(1974) , 10.4064/CM-29-2-303-306
Kurt Mahler, Lectures on Transcendental Numbers ,(1976)
S. N. Bagchi, R. Hosemann, Direct analysis of diffraction by matter North-Holland Pub. Co.. ,(1962)
W. E. H. Berwick, L. E. Dickson, Introduction to the theory of numbers The Mathematical Gazette. ,vol. 17, pp. 243- ,(1933) , 10.2307/3606524
BERND SCHIERWATER, DIRK METZLER, KATJA KRÜGER, BRUNO STREIT, The effects of nested primer binding sites on the reproducibility of PCR: mathematical modeling and computer simulation studies. Journal of Computational Biology. ,vol. 3, pp. 235- 251 ,(1996) , 10.1089/CMB.1996.3.235
Dan McLachlan, Similarity Function for Pattern Recognition Journal of Applied Physics. ,vol. 32, pp. 1795- 1796 ,(1961) , 10.1063/1.1728453
C. J. Smyth, On the Product of the Conjugates outside the unit circle of an Algebraic Integer Bulletin of The London Mathematical Society. ,vol. 3, pp. 169- 175 ,(1971) , 10.1112/BLMS/3.2.169