{"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":1739022003520,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"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_5","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:32Z","timestamp":1237288772000},"page":"109-129","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Swarm Neighborhood Management Using the Layered Delaunay Triangulation"],"prefix":"10.1007","author":[{"given":"Russel Ahmed","family":"Apu","sequence":"first","affiliation":[]},{"given":"Marina L.","family":"Gavrilova","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_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":"5_CR2","unstructured":"Apu, R., Gavrilova, M., Swarm, B.: An Evolutionary Approach to Complex Swarm Intelligence. In: 3IA 2006 9th International Conference on Computer Graphics and Artificial Intelligence, Eurographics, in association with ACM and SIGGRAPH, Limoges, France, pp. 139\u2013150 (2006) ISBN 2-914256-08-6"},{"key":"5_CR3","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":"5_CR4","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":"5_CR5","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":"5_CR6","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)"},{"issue":"2","key":"5_CR7","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1162\/106454699568692","volume":"5","author":"E. Bonabeau","year":"1999","unstructured":"Bonabeau, E.: Stigmergy (special issue). Artificial Life\u00a05(2), 95\u201396 (1999)","journal-title":"Artificial Life"},{"key":"5_CR8","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195131581.001.0001","volume-title":"Swarm Intelligence: From Natural to Artificial Systems","author":"E. Bonabeau","year":"1999","unstructured":"Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford Univ. Press, NY (1999)"},{"key":"5_CR9","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":"5_CR10","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"},{"issue":"1","key":"5_CR11","first-page":"28","volume":"124","author":"A.K. Cebrowski","year":"1998","unstructured":"Cebrowski, A.K., et al.: Network Centric Warfare: Its Origin and Future. Proceedings of the Naval Institute\u00a0124(1), 28\u201335 (1998)","journal-title":"Proceedings of the Naval Institute"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Cignoni, P., Montani, C., Scopigno, R.: A Fast Divide and Conquer Delaunay Triangulation Algorithm in Ed. In: Computer-Aided Design. Elsevier Science, vol.\u00a030(5), pp. 333\u2013341 (1998)","DOI":"10.1016\/S0010-4485(97)00082-1"},{"key":"5_CR13","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":"5_CR14","doi-asserted-by":"crossref","unstructured":"Duchaineauy, M., et al.: ROAMing Terrain: Real-Time Optimally Adapting Meshes. In: IEEE Visualization 1997, pp. 81\u201388 (1997)","DOI":"10.1109\/VISUAL.1997.663860"},{"issue":"3-4","key":"5_CR15","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":"5_CR16","unstructured":"Erdahl, B.: Reducible and irreducible Voronoi polytopes for lattices. In: CMS Winter meeting, Calgary, AB, Canada (2005)"},{"key":"5_CR17","volume-title":"CCGM2002 Proceedings, Lecture Notes in Computer Science","author":"M. Franc","year":"2002","unstructured":"Franc, M., Skala, V.: Fast Algorithm for Triangular Mesh Simplification Based on Vertex decimation. In: CCGM2002 Proceedings, Lecture Notes in Computer Science. Springer, Heidelberg (2002)"},{"issue":"4","key":"5_CR18","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1142\/S0218195903001189","volume":"13","author":"M. Gavrilova","year":"2003","unstructured":"Gavrilova, M., Rokne, J.: Collision detection optimization in a multi-particle system. International Journal of Computational Geometry and Applications\u00a013(4), 105\u2013114 (2003)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"5_CR19","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":"5_CR20","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, vol.\u00a04, pp. 103\u2013133. World Scientific Publishers, Singapore (2007)"},{"key":"5_CR21","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":"5_CR22","doi-asserted-by":"crossref","unstructured":"Iba, H.: Emergent cooperation for multiple agents using genetic programming. In: Parallel Problem Solving from Nature, Berlin, pp. 32\u201341 (1996)","DOI":"10.1007\/3-540-61723-X_967"},{"issue":"2","key":"5_CR23","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/0167-8396(91)90038-D","volume":"8","author":"B. Joe","year":"1991","unstructured":"Joe, B.: Construction of three-dimensional Delaunay triangulations using local transformations. Computer Aided Geometry Design\u00a08(2), 123\u2013142 (1991)","journal-title":"Computer Aided Geometry Design"},{"key":"5_CR24","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)"},{"issue":"3","key":"5_CR25","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1111\/1467-8659.00249","volume":"17","author":"T. Lee","year":"1999","unstructured":"Lee, T., Lin, Y.C., Lin, L., Sun, Y.: Fast Feature based metamorphosis and operator design. Proceeding of Eurographics 1998, Computer Graphics Forum\u00a017(3), 15\u201322 (1999)","journal-title":"Proceeding of Eurographics 1998, Computer Graphics Forum"},{"key":"5_CR26","unstructured":"Lee, K., Park, J.: Volume modeling of scattered data based on weighted alpha shapes. In: ISVD 2005, pp. 300\u2013308 (2005)"},{"key":"5_CR27","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":"5_CR28","unstructured":"Liang, X.F., Asano, T.: A fast denoising method for binary fingerprint image. In: IASTED, Spain, pp. 309\u2013313 (2004)"},{"key":"5_CR29","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":"5_CR30","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":"5_CR31","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":"5_CR32","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":"5_CR33","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":"5_CR34","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)"},{"key":"5_CR35","doi-asserted-by":"crossref","unstructured":"Reynolds, C.W., Flocks, Herds, Schools.: A Distributed Behavioral Model. In: SIGGRAPH 1987 Conference Proceedings of Computer Graphics, vol.\u00a021(4), pp. 25\u201334 (1987)","DOI":"10.1145\/37402.37406"},{"key":"5_CR36","doi-asserted-by":"crossref","unstructured":"Sauter, J.A., et al.: Performance of digital pheromones for swarming vehicle control. In: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems AAMAS, pp. 903\u2013910 (2005)","DOI":"10.1145\/1082473.1082610"},{"issue":"1","key":"5_CR37","doi-asserted-by":"publisher","first-page":"700","DOI":"10.1023\/B:AURO.0000032940.08116.f1","volume":"17","author":"W.M. Shen","year":"2004","unstructured":"Shen, W.M., Will, P., Galstyan, A., Chuong, C.M.: Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms. Autonomous Robots\u00a017(1), 700\u2013712 (2004)","journal-title":"Autonomous Robots"}],"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_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:08:12Z","timestamp":1739020092000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_5","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}