{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:40:03Z","timestamp":1739022003836,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540851257"},{"type":"electronic","value":"9783540851264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-540-85126-4_1","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:32Z","timestamp":1237288772000},"page":"3-10","source":"Crossref","is-referenced-by-count":1,"title":["Computational Geometry Methods and Intelligent Computing"],"prefix":"10.1007","author":[{"given":"Marina L.","family":"Gavrilova","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","doi-asserted-by":"crossref","unstructured":"Apu, R., Gavrilova, M.: An Efficient Swarm Neighborhood Management for a 3D Tactical Simulator IEEE-CS proceedings. In: ISVD 2006, Banff, AB, Canada, pp. 85\u201393 (2006)","DOI":"10.1109\/ISVD.2006.7"},{"key":"1_CR2","unstructured":"Bardis, G., Miaoulis, G., Plemenos, D.: Learning User Preferences at the Declarative and Geometric Description Level. In: 3IA 2005, Limoges (France) (May 11-12, 2005)"},{"key":"1_CR3","doi-asserted-by":"crossref","unstructured":"Bebis, G., Deaconu, T., Georiopoulous, M.: Fingerprint Identification using Delaunay Triangulation. In: ICIIS 1999, Maryland, pp. 452\u2013459 (1999)","DOI":"10.1109\/ICIIS.1999.810315"},{"key":"1_CR4","doi-asserted-by":"crossref","unstructured":"Benitez, A., Ramirez, M.C., Vallejo, D.: Collision Detection Using Sphere-Tree Construction. In: 15th International Conference on Electronics, Communications and Computers (CONIELECOMP 2005), pp. 286\u2013291 (2005)","DOI":"10.1109\/CONIEL.2005.29"},{"key":"1_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M.D. Berg","year":"1997","unstructured":"Berg, M.D., et al.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (1997)"},{"key":"1_CR6","doi-asserted-by":"crossref","unstructured":"Broz, P., Kolingerova, I., Zitka, P., Apu, R.A., Gavrilova, M.L.: Path planning in dynamic environment using an adaptive mesh. In: ACM SIGGRAPH Proceedings OF SCCG 2007, Spring Conference on Computer Graphics 2007, pp. 172\u2013178 (2007)","DOI":"10.1145\/2614348.2614381"},{"key":"1_CR7","doi-asserted-by":"crossref","unstructured":"Capelli, R., Maio, D., Maltoni, D.: Synthetic Fingerprint-Database Generation. In: ICPR 2002, Canada, vol.\u00a03, pp. 369\u2013376 (2002)","DOI":"10.1109\/ICPR.2002.1048096"},{"key":"1_CR8","first-page":"333","volume-title":"Computer-Aided Design","author":"P. Cignoni","year":"1998","unstructured":"Cignoni, P., Montani, C., Scopigno, R.: A Fast Divide and Conquer Delaunay Triangulation Algorithm in Ed. In: Computer-Aided Design, vol.\u00a030(5), pp. 333\u2013341. Elsevier Science, Amsterdam (1998)"},{"key":"1_CR9","unstructured":"Doty, K.L., et al.: An Autonomous Micro-Submarine Swarm and Miniature Submarine Delivery System Concept. In: Proceedings of the Florida Conference on Recent Advanced in Robotics (Melbourne, Florida), pp. 131\u2013138 (1998)"},{"key":"1_CR10","unstructured":"Duchaineauy, M., et al.: ROAMing Terrain: Real-Time Optimally Adapting Meshes. In: IEEE Visualization 1997, pp. 81\u201388 (1997)"},{"issue":"3-4","key":"1_CR11","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1016\/S0747-7171(08)80068-5","volume":"10","author":"H. Edelsbrunner","year":"1990","unstructured":"Edelsbrunner, H., Preparata, F.P., West, D.B.: Tetrahedrizing point sets in three dimensions. J. Symbolic Computation\u00a010(3-4), 335\u2013347 (1990)","journal-title":"J. Symbolic Computation"},{"key":"1_CR12","unstructured":"Erdahl, B.: Reducible and irreducible Voronoi polytopes for lattices. In: CMS Winter meeting, Calgary, AB, Canada (2005)"},{"key":"1_CR13","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of CCGM2002","author":"M. Franc","year":"2002","unstructured":"Franc, M., Skala, V.: Fast Algorithm for Triangular Mesh Simplification Based on Vertex decimation. In: Proceedings of CCGM2002. LNCS. Springer, Heidelberg (2002)"},{"key":"1_CR14","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0167-8396(03)00027-X","volume":"20","author":"M. Gavrilova","year":"2003","unstructured":"Gavrilova, M., Rokne, J.: Updating the Topology of the Dynamic Voronoi Diagram for Circles in Euclidean d-dimensional Space. Journal of Computer Aided Geometric Design\u00a020, 231\u2013242 (2003)","journal-title":"Journal of Computer Aided Geometric Design"},{"key":"1_CR15","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1142\/9789812770677_0004","volume-title":"Image Pattern Recognition: Synthesis and Analysis in Biometrics","author":"M.L. Gavrilova","year":"2007","unstructured":"Gavrilova, M.L.: Computational Geometry and Image Processing in Biometrics: on the Path to Convergence. In: Image Pattern Recognition: Synthesis and Analysis in Biometrics, ch.\u00a04, pp. 103\u2013133. World Scientific Publishers, Singapore (2007)"},{"key":"1_CR16","unstructured":"Gavrilova, M. L.: IEEE_CS Book of Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, Banff, AB, Canada. IEEE-CS, Softcover, 270 pages, 2006."},{"key":"1_CR17","unstructured":"Kolingerov\u00e1, I.: Probabilistic Methods for Triangulated Models. In: 8th Int. Conference on Computer Graphics and Artificial Intelligence 3IA 2005, Limoges, France, pp. 93\u2013106 (2005)"},{"key":"1_CR18","doi-asserted-by":"crossref","unstructured":"Lee, T., Lin, Y.C., Lin, L., Sun, Y.: Fast Feature based metamorphosis and operator design. In: Proceeding of Eurographics 1998, Computer Graphics Forum, vol.\u00a017(3), pp. 15\u201322 (1999)","DOI":"10.1111\/1467-8659.00249"},{"key":"1_CR19","first-page":"313","volume-title":"Proc. Pacific Graphics 2003","author":"S. Li","year":"2003","unstructured":"Li, S., Liu, X., Wu, E.: Feature-Based Visibility-Driven CLOD for Terrain. In: Proc. Pacific Graphics 2003, pp. 313\u2013322. IEEE Press, Los Alamitos (2003)"},{"key":"1_CR20","unstructured":"Liang, X.F., Asano, T.: A fast denoising method for binary fingerprint image. In: IASTED, Spain, pp. 309\u2013313 (2004)"},{"key":"1_CR21","unstructured":"Medioni, G., Waupotitsch, R.: Face recognition and modeling in 3D. In: IEEE Int. Workshop on Analysis and Modeling of Faces and Gestures, pp. 232\u2013233 (2003)"},{"key":"1_CR22","first-page":"159","volume-title":"ISVD 2006","author":"M. Moriguchi","year":"2006","unstructured":"Moriguchi, M., Sugihara, K.: A new initialization method for constructing centroidal Voronoi Tessellations on Surface Meshes. In: ISVD 2006, pp. 159\u2013165. IEEE-CS Press, Los Alamitos (2006)"},{"key":"1_CR23","doi-asserted-by":"crossref","unstructured":"M\u00fccke, E., Saias, I., Zhu, B.: Fast Randomized Point Location without Preprocessing in Two and Three-dimensional Delaunay Triangulations. In: Proceedings of the 12th Annual Symposium on Computational Geometry, pp. 274\u2013283 (1996)","DOI":"10.1145\/237218.237396"},{"key":"1_CR24","volume-title":"Spatial tessellation concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B., Sugihara, K.: Spatial tessellation concepts and applications of Voronoi diagrams. Wiley & Sons, Chichester (1992)"},{"issue":"2","key":"1_CR25","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1109\/2945.928167","volume":"7","author":"S. Raupp","year":"2001","unstructured":"Raupp, S., Thalmann, D.: Hierarchical Model for Real Time Simulation of Virtual Human Crowds. IEEE Transactions on Visualization and Computer Graphics\u00a07(2), 152\u2013164 (2001)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"1_CR26","volume-title":"Turtles, Termites, and Traffic Jams Explorations in Massively Parallel Microworlds","author":"M. Resnick","year":"1997","unstructured":"Resnick, M.: Turtles, Termites, and Traffic Jams Explorations in Massively Parallel Microworlds. MIT Press, Cambridge (1997)"}],"container-title":["Studies in Computational Intelligence","Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-85126-4_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:07:57Z","timestamp":1739020077000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_1","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}