{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T11:44:12Z","timestamp":1774266252363,"version":"3.50.1"},"reference-count":30,"publisher":"Informa UK Limited","issue":"7","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Mathematics"],"published-print":{"date-parts":[[2008,7]]},"DOI":"10.1080\/00207160701466362","type":"journal-article","created":{"date-parts":[[2008,6,21]],"date-time":"2008-06-21T12:17:00Z","timestamp":1214050620000},"page":"1003-1022","source":"Crossref","is-referenced-by-count":15,"title":["Approximations of 2D and 3D generalized Voronoi diagrams"],"prefix":"10.1080","volume":"85","author":[{"given":"Imma","family":"Boada","sequence":"first","affiliation":[]},{"given":"Narc\u00eds","family":"Coll","sequence":"additional","affiliation":[]},{"given":"Narc\u00eds","family":"Madern","sequence":"additional","affiliation":[]},{"given":"J.","family":"Antoni Sellar\u00e8s","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1080\/13658810110038942"},{"key":"CIT0002","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50006-1"},{"key":"CIT0004","unstructured":"Behnke, S. Local Multiresolution path planning. Proceedings of 7th RoboCup International Symposium,"},{"key":"CIT0005","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and applications","author":"de Berg M.","year":"1997"},{"key":"CIT0006","first-page":"349","author":"Boada I.","year":"2002","journal-title":"Eurographics 2002 Short Presentation"},{"key":"CIT0007","doi-asserted-by":"crossref","unstructured":"Boada, I., Coll, N. and Sellar\u00e8s, J. A. 2003.Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation, 836\u2013846. Springer-Verlag. ICCSA 2003, Lecture Notes on Computer Science 2669","DOI":"10.1007\/3-540-44842-X_85"},{"key":"CIT0008","unstructured":"Boada, I., Coll, N., Madern, N. and Sellar\u00e8s, J. A. Approximations of 3D Generalized Voronoi Diagrams. Proceedings of 21th European Workshop on Computational Geometry, pp.163\u2013166."},{"key":"CIT0009","first-page":"362","volume":"80","author":"Chiang Y. J.","year":"1992","journal-title":"Proceedings of IEEE, Special Issue on Computational Geometry"},{"key":"CIT0010","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1997.0444"},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1109\/38.365006"},{"key":"CIT0012","unstructured":"Coll, N., Hurtado, F. and Sellar\u00e8s, J. A. Approximating planar subdivisions and generalized Voronoi diagrams from random sections. Proceedings of 19th European Workshop on Computational Geometry, pp.27\u201330."},{"key":"CIT0013","volume-title":"Universitat Polit\u00e8cnica de Catalunya","author":"Coll N.","year":"2004"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553877"},{"key":"CIT0015","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(98)00065-7"},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00056-6"},{"key":"CIT0017","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(94)90029-9"},{"key":"CIT0018","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195998000291"},{"key":"CIT0020","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(79)90079-0"},{"key":"CIT0021","doi-asserted-by":"crossref","unstructured":"Hoff, K., Culver, T., Keyser, J., Lin, M. and Manocha, D. Proceedings of SIGGRAPH\u201999. Fast computation of generalized Voronoi diagrams using graphics hardware, pp.277\u2013286. ACM Press.","DOI":"10.1145\/311535.311567"},{"key":"CIT0022","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1986.1087051"},{"key":"CIT0023","doi-asserted-by":"publisher","DOI":"10.1109\/38.156016"},{"key":"CIT0024","doi-asserted-by":"crossref","unstructured":"Lorensen, W. and Cline, H. E. International Conference on Computer Graphics and Interactive Techniques. Marching cubes: a high resolution 3D surface construction algorithm, pp.163\u2013169. ACM Press.","DOI":"10.1145\/37402.37422"},{"key":"CIT0025","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial Tessellations: Concepts and Application of Voronoi Diagrams","author":"Okabe A.","year":"2000"},{"key":"CIT0026","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(02)00085-4"},{"key":"CIT0027","volume-title":"Voronoi diagrams and medial axes of planar domains with curved boundaries","author":"Ramamurthy R.","year":"1998"},{"key":"CIT0028","volume-title":"Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS","author":"Samet H.","year":"1993"},{"key":"CIT0029","volume-title":"Integral Geometry and Geometric Probability","author":"Santal\u00f3 L. A.","year":"1976"},{"key":"CIT0030","volume-title":"Polygonal approximation of Voronoi diagrams of a set of triangles in three dimensions","author":"Teichmann M.","year":"1997"},{"key":"CIT0031","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195998000114"}],"container-title":["International Journal of Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/00207160701466362","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,30]],"date-time":"2025-01-30T20:28:03Z","timestamp":1738268883000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00207160701466362"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7]]},"references-count":30,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2008,7]]}},"alternative-id":["10.1080\/00207160701466362"],"URL":"https:\/\/doi.org\/10.1080\/00207160701466362","relation":{},"ISSN":["0020-7160","1029-0265"],"issn-type":[{"value":"0020-7160","type":"print"},{"value":"1029-0265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7]]}}}