Paired pointset traversal

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3341, Issue , 2004, Pages 534-544

  Hui, Peter ^a   Schaefer, Marcus ^a  

^a DEPAUL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

NP COMPLETE; POLYNOMIAL-TIME; TWO-DIMENSIONAL SURFACE;

POLYNOMIAL APPROXIMATION;

EID: 35048876195     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30551-4_47     Document Type: Article

References (10)

1. Helmut Alt and Michael Godau. Measuring the resemblance of polygonal curves. In Proceedings of the 8th Annual Symposium on Computational Geometry, pages 102-109. ACM Press, 1992.
2. Paul Erdös and George Szekeres. A combinatorial problem in geometry. Compositio Math., 2:463-470, 1935.
3. Paul Erdös and George Szekeres. On some extremum problems in elementary geometry. Ann. Univ. Sci. Budapest Eotvos Soc. Math., 3-4:53-62, 1961.
4. M. R. Garey, D. S. Johnson, and R. Endre Tarjan. The planar Hamiltonian circuit problem is NP-complete. SIAM Journal on Computing, 5(4):704-714, December 1976.
5. Michael Godeau. On the complexity of measuring the similarity between geometric objects in higher dimensions. PhD thesis, Freie Universität Berlin, 1998.
6. Martin Grohe. Computing crossing numbers in quadratic time. In Proceedings of the 32nd ACM Symposium on Theory of Computing, pages 231-236, 2001.
7. W. Morris and V. Soltan. The Erdös-Szekeres problem on points in convex position - a survey. Bull. Amer. Math. Soc. (N.S.), 37(4):437-458, 2000.
8. Franco P. Preparata and Michael Ian Shamos. Computational geometry. An introduction. Texts and Monographs in Computer Science. Springer-Verlag, New York, 1985.
9. J. Michael Steele. Variations on the monotone subsequence theme of Erdös and Szekeres. In Discrete probability and algorithms (Minneapolis, MN, 1993), volume 72 of IMA Vol. Math. Appl, pages 111-131. Springer, New York, 1995.
10. Binhai Zhu, 2004. Personal Communication.