{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:56:38Z","timestamp":1725663398469},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540516835"},{"type":"electronic","value":"9783540467489"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51683-2_36","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T21:11:56Z","timestamp":1330204316000},"page":"292-305","source":"Crossref","is-referenced-by-count":2,"title":["Hamiltonian cycles in delaunay complexes"],"prefix":"10.1007","author":[{"given":"Henry","family":"Crapo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Paul","family":"Laumond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Jean-Daniel Boissonnat, Geometric Structures for 3-dimensional Shape Representation, ACM Transactions on Graphics 3, no. 4, 1984.","DOI":"10.1145\/357346.357349"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Norishige Chiba and Takao Nishizeki, The Hamiltonian Cycle Problem is Linear-time solvable for 4-connected Planar Graphs, Proceedings of ISCAS 85, 961\u2013964.","DOI":"10.1016\/0196-6774(89)90012-6"},{"key":"16_CR3","unstructured":"H. Crapo, Delaunay triangulations, with Jean-Daniel Boissonnat, (extended abstract) S\u00e9minaire du Centre de Math\u00e9matique, Ecole Polytechnique, Palaiseau, January 1987."},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0020-0190(87)90124-4","volume":"25","author":"M. B. Dillencourt","year":"1987","unstructured":"Michael B. Dillencourt, A non-Hamiltonian, non-degenerate Delaunay Triangulation, Information Processing Letters 25 (1987), 149\u2013151.","journal-title":"Information Processing Letters"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner, Algorithms in Combinatorial Geometry, Springer-Verlag, 1987.","DOI":"10.1007\/978-3-642-61568-9"},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"704","DOI":"10.1137\/0205049","volume":"5","author":"M.R. Garey","year":"1976","unstructured":"M.R. Garey, D.S. Johnson and R.E. Tarjan, The Planar Hamiltonian Circuit Problem is NP-complete, SIAM J. of Computing 5, (1976), 704\u2013714.","journal-title":"SIAM J. of Computing"},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1137\/0211042","volume":"11","author":"D. Gouyou-Beauchamps","year":"1982","unstructured":"D. Gouyou-Beauchamps, The Hamiltonian Circuit Problem is Polynomial for 4-connected Planar Graphs, SIAM J. of Computing 11 (1982), 529\u2013539.","journal-title":"SIAM J. of Computing"},{"key":"16_CR8","unstructured":"Branko Gr\u00fcnbaum, Convex Polytopes, John Wiley & Sons, Inc., 1967."},{"key":"16_CR9","volume-title":"Geometry and the Imagination","author":"D. Hilbert","year":"1952","unstructured":"David Hilbert and S. Cohn-Vossen, Geometry and the Imagination, Chelsea Publ. Co., New York, 1952."},{"key":"16_CR10","unstructured":"Jean-Paul Laumond, Connectivity and the Hamiltonian Circuit Problem for Delaunay Triangulations, LAAS (CNRS) internal report #87414, Toulouse, December 1987."},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"F.P. Preparata and M.I. Shamos, Computational Geometry, an Introduction, Springer-Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"16_CR12","unstructured":"Ivor Rivin, On the Geometry of Convex Polyhedra in Hyperbolic 3-space, Ph.D. thesis, Princeton University, June 1986, supervised by W. Thurston."},{"key":"16_CR13","unstructured":"J. Steiner, Gesammelte Werke (2 volumes), Berlin 1881, 1882."},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1515\/crll.1927.158.129","volume":"158","author":"E. Steinitz","year":"1927","unstructured":"E. Steinitz, \u00dcber isoperimetrische Probleme bei konvexen Polyedern, J. reine angew. Math. (Crelle), 158(1927), 129\u2013153, 159 (1928), 133\u2013143.","journal-title":"J. reine angew. Math."},{"key":"16_CR15","unstructured":"William Thurston, private communication, June 1985."},{"key":"16_CR16","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/S0002-9947-1956-0081471-8","volume":"82","author":"W. T. Tutte","year":"1956","unstructured":"W. T. Tutte, A Theorem on Planar Graphs, Trans. Amer. Math. Soc. 82 (1956), 99\u2013116.","journal-title":"Trans. Amer. Math. Soc."}],"container-title":["Lecture Notes in Computer Science","Geometry and Robotics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51683-2_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T17:59:12Z","timestamp":1687283952000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51683-2_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540516835","9783540467489"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-51683-2_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]}}}