{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:36:01Z","timestamp":1725564961075},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540228561"},{"type":"electronic","value":"9783540277989"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27798-9_3","type":"book-chapter","created":{"date-parts":[[2010,9,5]],"date-time":"2010-09-05T23:01:28Z","timestamp":1283727688000},"page":"3-12","source":"Crossref","is-referenced-by-count":0,"title":["Robust Geometric Computation Based on Digital Topology"],"prefix":"10.1007","author":[{"given":"Kokichi","family":"Sugihara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Guibas, L., Salesin, D., Stolfi, J.: Epsilon geometry\u2014Building robust algorithms from imprecise computations. In: Proc. 5th ACM Annual Symposium on Computational Geometry, Saarbr\u00fccken, May 1989, pp. 208\u2013217 (1989)","DOI":"10.1145\/73833.73857"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Imai, T.: A topology-oriented algorithm for the Voronoi diagram of polygon. In: Proceedings of the 8th Canadian Conference on Computational Geometry, pp. 107\u2013112 (1996)","DOI":"10.1515\/9780773591134-021"},{"key":"3_CR3","unstructured":"Inagaki, H., Sugihara, K., Sugie, N.: Numerically robust incremental algorithm for constructing three-dimensional Voronoi diagrams. In: Proceedings of the 6th Canadian Conference Computational Geometry, Newfoundland, August 1992, pp. 334\u2013339 (1992)"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set, I. Topology. Computer Aided Geometric Design\u00a018, 541\u2013562 (2001)","journal-title":"Computer Aided Geometric Design"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0167-8396(01)00051-6","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set, II. Geometry. Computer Aided Geometric Design\u00a018, 563\u2013585 (2001)","journal-title":"Computer Aided Geometric Design"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1016\/S0167-739X(02)00033-X","volume":"18","author":"K. Kobayashi","year":"2002","unstructured":"Kobayashi, K., Sugihara, K.: Crystal Voronoi diagram and its applications. Future Generation Computer Systems\u00a018, 681\u2013692 (2002)","journal-title":"Future Generation Computer Systems"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1016\/0004-3702(88)90061-6","volume":"37","author":"V. Milenkovic","year":"1988","unstructured":"Milenkovic, V.: Verifiable implementations of geometric algorithms using finite precision arithmetic. Artificial Intelligence\u00a037, 377\u2013401 (1988)","journal-title":"Artificial Intelligence"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1080\/10556789808805719","volume":"10","author":"T. Minakawa","year":"1998","unstructured":"Minakawa, T., Sugihara, K.: Topology-oriented construction of threedimensional convex hulls. Optimization Methods and Software\u00a010, 357\u2013371 (1998)","journal-title":"Optimization Methods and Software"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Nishida, T., Sugihara, K.: Approximation of the boat-sail Voronoi diagram and its applications. In: Proceedings of the 4th International Conference on Computational Science and Its Applications, Perugia, May 14-17 (2004) (to appear)","DOI":"10.1007\/978-3-540-24767-8_24"},{"key":"3_CR10","first-page":"303","volume":"57","author":"Y. Oishi","year":"1995","unstructured":"Oishi, Y., Sugihara, K.: Topology-oriented divide-and-conquer algorithm for Voronoi diagrams. Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing\u00a057, 303\u2013314 (1995)","journal-title":"Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Sugihara, K.: A robust and consistent algorithm for intersecting convex polyhedra. In: Computer Graphics Forum, EUROGRAPHICS 1994, Oslo, pp. C-45\u2013C-54 (1994)","DOI":"10.1111\/1467-8659.1330045"},{"key":"3_CR12","first-page":"447","volume":"E83-D","author":"K. Sugihara","year":"2000","unstructured":"Sugihara, K.: How to make geometric algorithms robust. IEICE Transactions on Information and Systems\u00a0E83-D, 447\u2013454 (2000)","journal-title":"IEICE Transactions on Information and Systems"},{"key":"3_CR13","first-page":"380","volume":"12","author":"K. Sugihara","year":"1989","unstructured":"Sugihara, K., Iri, M.: A solid modelling system free from topological inconsistency. Journal of Information Processing\u00a012, 380\u2013393 (1989)","journal-title":"Journal of Information Processing"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"1471","DOI":"10.1109\/5.163412","volume":"80","author":"K. Sugihara","year":"1992","unstructured":"Sugihara, K., Iri, M.: Construction of the Voronoi diagram for one million generators in single-precision arithmetic. Proceedings of the IEEE\u00a080, 1471\u20131484 (1992)","journal-title":"Proceedings of the IEEE"},{"key":"3_CR15","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1142\/S0218195994000124","volume":"4","author":"K. Sugihara","year":"1994","unstructured":"Sugihara, K., Iri, M.: A robust topology-oriented incremental algorithm for Voronoi diagrams. International Journal of Computational Geometry and Applications\u00a04, 179\u2013228 (1994)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s004530010002","volume":"27","author":"K. Sugihara","year":"2000","unstructured":"Sugihara, K., Iri, M., Inagaki, H., Imai, T.: Topology-oriented implementation\u2013An approach to robust geometric algorithms. Algorithmica\u00a027, 5\u201320 (2000)","journal-title":"Algorithmica"},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Sugihara, K., Sawai, M., Sano, H., Kim, D.-S., Kim, D.: Disk packing for the estimation of the size of a wire bundle. Japan Journal of Industrial and Applied Mathematics (to appear)","DOI":"10.1007\/BF03167582"},{"key":"3_CR18","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1142\/9789812831699_0011","volume-title":"Computing in Euclidean Geometry","author":"C.K. Yap","year":"1995","unstructured":"Yap, C.K.: The exact computation paradigm. In: Du, D.-Z., Hwang, F. (eds.) Computing in Euclidean Geometry, 2nd edn., pp. 452\u2013492. World Scientific, Singapore (1995)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27798-9_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T05:08:10Z","timestamp":1711775290000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27798-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540228561","9783540277989"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27798-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}