{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:34:05Z","timestamp":1775054045448,"version":"3.50.1"},"reference-count":36,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1996,12,1]],"date-time":"1996-12-01T00:00:00Z","timestamp":849398400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":6072,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1996,12]]},"DOI":"10.1016\/0012-365x(95)00276-3","type":"journal-article","created":{"date-parts":[[2003,4,30]],"date-time":"2003-04-30T22:23:46Z","timestamp":1051741426000},"page":"63-77","source":"Crossref","is-referenced-by-count":30,"title":["Graph-theoretical conditions for inscribability and Delaunay realizability"],"prefix":"10.1016","volume":"161","author":[{"given":"Michael B.","family":"Dillencourt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Warren D.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(95)00276-3_BIB1","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","article-title":"Voronoi diagrams \u2014 a survey of a fundamental geomeric data structure","volume":"23","author":"Aurenhammer","year":"1991","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/0012-365X(95)00276-3_BIB2","series-title":"Graph Theory with Applications","author":"Bondy","year":"1976"},{"key":"10.1016\/0012-365X(95)00276-3_BIB3","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","article-title":"Voronoi diagrams from convex hulls","volume":"9","author":"Brown","year":"1979","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0012-365X(95)00276-3_BIB4","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0196-6774(89)90012-6","article-title":"The Hamiltonian cycle problem is linear-time solvable for 4-connected planar graphs","volume":"10","author":"Chiba","year":"1989","journal-title":"J. Algorithms"},{"key":"10.1016\/0012-365X(95)00276-3_BIB5","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0012-365X(73)90138-6","article-title":"Tough graphs and Hamiltonian circuits","volume":"5","author":"Chv\u00e1tal","year":"1973","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00276-3_BIB6","series-title":"Introduction to Geometry","author":"Coxeter","year":"1969"},{"key":"10.1016\/0012-365X(95)00276-3_BIB7_1","series-title":"Geometry and Robotics Workshop","first-page":"292","article-title":"Hamiltonian cycles in Delaunay complexes","author":"Crapo","year":"1988"},{"key":"10.1016\/0012-365X(95)00276-3_BIB7_2","article-title":"Hamiltonian cycles in Delaunay complexes","volume":"vol. 391","author":"Crapo","year":"1988"},{"key":"10.1016\/0012-365X(95)00276-3_BIB8","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/0020-0190(90)90210-O","article-title":"Realizability of Delaunay triangulations","volume":"33","author":"Dillencourt","year":"1990","journal-title":"Inform. Process. Lett."},{"key":"10.1016\/0012-365X(95)00276-3_BIB9","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/BF02187810","article-title":"Toughness and Delaunay triangulations","volume":"5","author":"Dillencourt","year":"1990","journal-title":"Discrete Comput. Geometry"},{"key":"10.1016\/0012-365X(95)00276-3_BIB10","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1016\/0166-218X(94)00125-W","article-title":"Finding Hamiltonian cycles on Delaunay triangulations is NP-complete","volume":"64","author":"Dillencourt","year":"1996","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/0012-365X(95)00276-3_BIB11_1","series-title":"Automata, Languages, and Programming: Proc. 20th Internat. Coll.","first-page":"177","article-title":"A simple method for resolving degeneracies in Delaunay triangulations","author":"Dillencourt","year":"1993"},{"key":"10.1016\/0012-365X(95)00276-3_BIB11_2","article-title":"A simple method for resolving degeneracies in Delaunay triangulations","volume":"vol. 700","author":"Dillencourt","year":"1993"},{"key":"10.1016\/0012-365X(95)00276-3_BIB12","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1142\/S0218195995000039","article-title":"A linear-time algorithm for testing the inscribability of trivalent polyhedra","volume":"5","author":"Dillencourt","year":"1995","journal-title":"Internat. J. Comput. Geometry Appl."},{"key":"10.1016\/0012-365X(95)00276-3_BIB13","article-title":"Algorithms in Combinatorial Geometry","volume":"vol. 10","author":"Edelsbrunner","year":"1987"},{"key":"10.1016\/0012-365X(95)00276-3_BIB14","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF00149287","article-title":"Hamiltonian circuits in simplicial complexes","volume":"2","author":"Ewald","year":"1973","journal-title":"Geometriae Dedicata"},{"key":"10.1016\/0012-365X(95)00276-3_BIB15","article-title":"Descartes on polyhedra: A Study of the De Solidorum Elementis","volume":"vol. 4","author":"Federico","year":"1982"},{"key":"10.1016\/0012-365X(95)00276-3_BIB16","series-title":"Convex Polytopes","author":"Gr\u00fcnbaum","year":"1967"},{"key":"10.1016\/0012-365X(95)00276-3_BIB17","doi-asserted-by":"crossref","first-page":"424","DOI":"10.21136\/CMJ.1974.101257","article-title":"On non-inscribable polytopes","volume":"24","author":"Gr\u00fcnbaum","year":"1974","journal-title":"Czechoslovak Math. J."},{"key":"10.1016\/0012-365X(95)00276-3_BIB18","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/BF01225208","article-title":"Some problems on polyhedra","volume":"29","author":"Gr\u00fcnbaum","year":"1987","journal-title":"J. Geometry"},{"key":"10.1016\/0012-365X(95)00276-3_BIB19","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/0097-3165(73)90012-5","article-title":"Shortness exponents of families of graphs","volume":"14","author":"Gr\u00fcnbaum","year":"1973","journal-title":"J. Combin. Theory"},{"key":"10.1016\/0012-365X(95)00276-3_BIB20_1","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1090\/S0273-0979-1992-00303-8","article-title":"A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere","volume":"27","author":"Hodgson","year":"1992","journal-title":"Bull. AMS"},{"key":"10.1016\/0012-365X(95)00276-3_BIB20_2","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1090\/S0273-0979-1993-00376-8","article-title":"A characterization of convex hyperbolic polyhedra and of convex polyhedra inscribed in the sphere","volume":"28","author":"Hodgson","year":"1993","journal-title":"Erratum, Bull. AMS"},{"key":"10.1016\/0012-365X(95)00276-3_BIB21","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/BF01231872","article-title":"Note on inscribability of quadrangular polyhedra with restricted number of edge-types","volume":"42","author":"Jucovi\u010d","year":"1991","journal-title":"J. Geometry"},{"key":"10.1016\/0012-365X(95)00276-3_BIB22","article-title":"Matching Theory","volume":"vol. 20","author":"Lov\u00e1sz","year":"1986"},{"key":"10.1016\/0012-365X(95)00276-3_BIB23","series-title":"Computational Geometry: An Introduction","author":"Preparata","year":"1985"},{"key":"10.1016\/0012-365X(95)00276-3_BIB24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.2307\/2118652","article-title":"A characterization of ideal polyhedra in hyperbolic 3-space","volume":"143","author":"Rivin","year":"1996","journal-title":"Ann. Math."},{"key":"10.1016\/0012-365X(95)00276-3_BIB25","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0040-9383(93)90039-X","article-title":"On geometry of convex ideal polyhedra in hyperbolic 3-space","volume":"32","author":"Rivin","year":"1993","journal-title":"Topology"},{"key":"10.1016\/0012-365X(95)00276-3_BIB26","article-title":"Inscribable graphs","author":"Rivin","year":"1991"},{"key":"10.1016\/0012-365X(95)00276-3_BIB27","series-title":"Systematische Entwicklung der Abh\u00e4ngigkeit geometrischer Gestalten von einander","author":"Steiner","year":"1832"},{"key":"10.1016\/0012-365X(95)00276-3_BIB28","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1006\/jctb.1994.1058","article-title":"4-connected projective-planar graphs are Hamiltonian","volume":"62","author":"Thomas","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0012-365X(95)00276-3_BIB29","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1016\/0012-365X(76)90071-6","article-title":"Planar and infinite hypohamiltonian and hypotraceable graphs","volume":"14","author":"Thomassen","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/0012-365X(95)00276-3_BIB30","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1002\/jgt.3190070205","article-title":"A theorem on paths in planar graphs","volume":"7","author":"Thomassen","year":"1983","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(95)00276-3_BIB31","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1112\/jlms\/s1-22.2.107","article-title":"The factorization of linear graphs","volume":"22","author":"Tutte","year":"1947","journal-title":"J. London Math. Soc."},{"key":"10.1016\/0012-365X(95)00276-3_BIB32","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/S0002-9947-1956-0081471-8","article-title":"A theorem of planar graphs","author":"Tutte","year":"1956","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/0012-365X(95)00276-3_BIB33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01837870","article-title":"Bridges and Hamiltonian circuits in planar graphs","volume":"15","author":"Tutte","year":"1977","journal-title":"Aequationes Mathematicae"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X95002763?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X95002763?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,9]],"date-time":"2021-05-09T06:41:57Z","timestamp":1620542517000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X95002763"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,12]]},"references-count":36,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1996,12]]}},"alternative-id":["0012365X95002763"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(95)00276-3","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1996,12]]}}}