{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:07:24Z","timestamp":1725664044392},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540562795"},{"type":"electronic","value":"9783540475019"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56279-6_74","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:57:15Z","timestamp":1330253835000},"page":"209-218","source":"Crossref","is-referenced-by-count":1,"title":["Topologically consistent algorithms related to convex polyhedra"],"prefix":"10.1007","author":[{"given":"Kokichi","family":"Sugihara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,9]]},"reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"F. Aurenhammer: Power diagrams \u2014 Properties, algorithms and applications. SIAM Journal on Computing, Vol. 16 (1987), pp. 78\u201396.","journal-title":"SIAM Journal on Computing"},{"key":"23_CR2","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","volume":"9","author":"K. Q. Brown","year":"1979","unstructured":"K. Q. Brown: Voronoi diagrams from convex hulls. Information Processing Letters, Vol. 9 (1979), pp. 223\u2013228.","journal-title":"Information Processing Letters"},{"key":"23_CR3","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/BF02187810","volume":"5","author":"M. B. Dillencourt","year":"1990","unstructured":"M. B. Dillencourt: Toughness and Delaunay triangulations. Discrete and Computational Geometry, Vol. 5 (1990), pp. 575\u2013601.","journal-title":"Discrete and Computational Geometry"},{"key":"23_CR4","doi-asserted-by":"crossref","unstructured":"L. Guibas, D. Salesin and J. Stolfi: Epsilon geometry \u2014 Building robust algorithms from imprecise computations. Proceedings of the 5th ACM Annual Symposium on Computational Geometry, Saarbr\u00fccken, 1989, pp. 208\u2013217.","DOI":"10.1145\/73833.73857"},{"issue":"No.3","key":"23_CR5","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/2.16223","volume":"22","author":"C. M. Hoffmann","year":"1989","unstructured":"C. M. Hoffmann: The problems of accuracy and robustness in geometric computation. IEEE Computer, Vol. 22, No. 3 (March 1989), pp. 31\u201341.","journal-title":"IEEE Computer"},{"key":"23_CR6","volume-title":"Technical Report, TR89-1044","author":"J. E. Hopcroft","year":"1989","unstructured":"J. E. Hopcroft and P. J. Kahn: A paradigm for robust geometric algorithms. Technical Report, TR89-1044, Department of Computer Science, Cornell University, Ithaca, 1989."},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0004-3702(88)90061-6","volume":"37","author":"V. Milenkovic","year":"1988","unstructured":"V. Milenkovic: Verifiable implementations of geometric algorithms using finite precision arithmetic. Artificial Intelligence, Vol. 37 (December 1988), pp. 377\u2013401.","journal-title":"Artificial Intelligence"},{"key":"23_CR8","doi-asserted-by":"crossref","unstructured":"T. Ottmann, G. Thiemt and C. Ullrich: Numerical stability of geometric algorithms. Proceedings of the 3rd ACM Annual Conference on Computational Geometry, Waterloo, pp. 119\u2013125, 1987.","DOI":"10.1145\/41958.41970"},{"key":"23_CR9","first-page":"1","volume":"III","author":"E. Steinitz","year":"1916","unstructured":"E. Steinitz: Polyeder und Raumeinteilungen. Encyklop\u00c4die der mathematischen Wissenschaften, Band III, Teil 1, 2. H\u00c4lfte, IIIAB12, pp. 1\u2013139, 1916.","journal-title":"Encyklop\u00c4die der mathematischen Wissenschaften"},{"key":"23_CR10","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0893-9659(89)90022-0","volume":"2","author":"K. Sugihara","year":"1989","unstructured":"K. Sugihara and M. Iri: Two design principles of geometric algorithms in finiteprecision arithmetic. Applied Mathematics Letters, Vol. 2 (1989), pp. 203\u2013206.","journal-title":"Applied Mathematics Letters"},{"key":"23_CR11","first-page":"380","volume":"12","author":"K. Sugihara","year":"1989","unstructured":"K. Sugihara and M. Iri: A solid modelling system free from topological inconsistency. Journal of Information Processing, Vol. 12 (1989), pp. 380\u2013393.","journal-title":"Journal of Information Processing"},{"key":"23_CR12","doi-asserted-by":"crossref","unstructured":"K. Sugihara and M. Iri: Construction of the Voronoi diagram for \u201cone million\u201d generators in single-precision arithmetic. Proceedings of the IEEE (to appear).","DOI":"10.1109\/5.163412"},{"key":"23_CR13","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/2371086","volume":"54","author":"H. Whitney","year":"1932","unstructured":"H. Whitney: Congruent graphs and the connectivity of graphs. American Journal of Mathematics, Vol. 54 (1932), pp. 150\u2013168.","journal-title":"American Journal of Mathematics"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56279-6_74.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:03:00Z","timestamp":1605646980000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56279-6_74"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540562795","9783540475019"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-56279-6_74","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]}}}