{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:40:09Z","timestamp":1739022009719,"version":"3.37.0"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"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_12","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:19:32Z","timestamp":1237288772000},"page":"267-283","source":"Crossref","is-referenced-by-count":0,"title":["Higher Order Voronoi Diagrams and Distance Functions in Art and Visualization"],"prefix":"10.1007","author":[{"given":"James Dean","family":"Palmer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., de Berg, M., Matouek, J., Schwarzkopf, O.: Constructing levels in arrangements and higher order Voronoi diagrams. In: Proceedings of the 10th Annual Symposium on Computational Geometry, pp. 67\u201375 (1994)","DOI":"10.1145\/177424.177521"},{"issue":"3","key":"12_CR2","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF02187788","volume":"5","author":"F. Aurenhammer","year":"1990","unstructured":"Aurenhammer, F.: A new duality result concerning Voronoi diagrams. Discrete Computational Geometry\u00a05(3), 243\u2013254 (1990)","journal-title":"Discrete Computational Geometry"},{"issue":"3","key":"12_CR3","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"12_CR4","doi-asserted-by":"crossref","unstructured":"Bair, A., House, D., Ware, C.: Perceptually optimizing textures for layered surfaces. In: Proceedings of the Symposium on Applied Perception in Graphics and Visualization, pp. 67\u201374 (2005)","DOI":"10.1145\/1080402.1080414"},{"key":"12_CR5","unstructured":"Boada, I., Coll, N., Madern, N.: Sellar\u00e8s. Approximations of 3D generalized Voronoi diagrams. In: Proceedings of the European Workshop on Computational Geometry (March 2005)"},{"key":"12_CR6","doi-asserted-by":"crossref","unstructured":"Chazelle, B., Edelsbrunner, H.: An improved algorithm for constructing kth-order Voronoi diagrams. In: Proceedings of the 1st Annual Symposium on Computational Geometry, pp. 228\u2013234 (1985)","DOI":"10.1145\/323233.323263"},{"issue":"2","key":"12_CR7","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/BF02187879","volume":"2","author":"K.L. Clarkson","year":"1987","unstructured":"Clarkson, K.L.: New applications of random sampling in computational geometry. Discrete and Computational Geometry\u00a02(2), 195\u2013222 (1987)","journal-title":"Discrete and Computational Geometry"},{"issue":"9","key":"12_CR8","doi-asserted-by":"publisher","first-page":"736","DOI":"10.3390\/60900736","volume":"6","author":"C.J. Cooksey","year":"2001","unstructured":"Cooksey, C.J.: Tyrian purple: 6,6-dibromoindigo and related compounds. Molecules\u00a06(9), 736\u2013769 (2001)","journal-title":"Molecules"},{"issue":"3","key":"12_CR9","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1111\/1467-8659.00396","volume":"19","author":"O. Deussen","year":"2000","unstructured":"Deussen, O., Hiller, S., van Overveld, C., Strothotte, T.: Floating points: A method for computing stipple drawings. Computer Graphics Forum\u00a019(3), 40\u201351 (2000)","journal-title":"Computer Graphics Forum"},{"key":"12_CR10","doi-asserted-by":"crossref","unstructured":"Fischer, I., Gotsman, C.: Fast approximation of high order Voronoi diagrams and distance transforms on the GPU. Technical report, Harvard University (March 2005)","DOI":"10.1080\/2151237X.2006.10129229"},{"key":"12_CR11","unstructured":"Gold, C.M.: Spatial ordering of voronoi networks and their use in terrain data base management. In: Proceedings of Auto-Carto 8, pp. 185\u2013194 (1987)"},{"key":"12_CR12","doi-asserted-by":"crossref","unstructured":"Haeberli, P.E.: Paint by numbers: Abstract image representations. In: Proceedings of SIGGRAPH 1990, pp. 207\u2013214 (1990)","DOI":"10.1145\/97879.97902"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"Hausner, A.: Simulating decorative mosaics. In: Proceedings of SIGGRAPH 2001, pp. 573\u2013580 (2001)","DOI":"10.1145\/383259.383327"},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Hoff, K.E., Keyser, J., Lin, M., Manocha, D., Culver, T.: Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 277\u2013286 (1999)","DOI":"10.1145\/311535.311567"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"House, D., Ware, C.: A method for the perceptual optimization of complex visualizations. In: Proceedings of Advanced Visual Interfaces, pp. 148\u2013155 (2002)","DOI":"10.1145\/1556262.1556287"},{"key":"12_CR16","unstructured":"Kaplan, C.S.: Voronoi Diagrams and Ornamental Design. In: Proceedings of the 1st Annual Symposium of the International Society for the Arts, Mathematics, and Architecture, pp. 277\u2013283 (1999)"},{"issue":"5","key":"12_CR17","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/38.156016","volume":"12","author":"D. Lavender","year":"1992","unstructured":"Lavender, D., Bowyer, A., Davenport, J., Wallis, A., Woodwark, J.: Voronoi diagrams of set-theoretic solid models. IEEE Computer Graphics and Applications\u00a012(5), 69\u201377 (1992)","journal-title":"IEEE Computer Graphics and Applications"},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/TC.1982.1675946","volume":"31","author":"D.T. Lee","year":"1982","unstructured":"Lee, D.T.: On k-nearest neighbor Voronoi diagrams in the plane. IEEE Transactions on Computers\u00a031, 478\u2013487 (1982)","journal-title":"IEEE Transactions on Computers"},{"key":"12_CR19","unstructured":"Levin, G.: Segmentation and symptom (2000), http:\/\/www.flong.com\/projects\/zoo\/"},{"key":"12_CR20","volume-title":"Digital Terrain Modelling - Principles and methodology","author":"Z. Li","year":"2005","unstructured":"Li, Z., Zhu, Q., Gold, C.M.: Digital Terrain Modelling - Principles and methodology. CRC Press, Boca Raton (2005)"},{"key":"12_CR21","doi-asserted-by":"publisher","first-page":"97","DOI":"10.2307\/3213553","volume":"19A","author":"R.E. Miles","year":"1982","unstructured":"Miles, R.E., Maillardet, R.J.: The basic structures of Voronoi and generalized Voronoi polygons. Journal of Applied Probability\u00a019A, 97\u2013111 (1982)","journal-title":"Journal of Applied Probability"},{"key":"12_CR22","first-page":"671","volume-title":"Probability and Statistics","author":"A. Okabe","year":"2000","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial tessellations: Concepts and applications of Voronoi diagrams. In: Probability and Statistics, 2nd edn., p. 671. Wiley, Chichester (2000)","edition":"2"},{"key":"12_CR23","unstructured":"Ostromoukhov, V.: Pseudo-random halftone screening for color and black and white printing. In: Proceedings of the 9th congress on advances in non-impact printing technologies, pp. 579\u2013582 (1993)"},{"key":"12_CR24","doi-asserted-by":"crossref","unstructured":"Ostromoukhov, V., Hersch, R.: Stochastic clustered-dot dithering. Journal of Electronic Imaging, 8 (October 1999)","DOI":"10.1117\/1.482712"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Palmer, J.D.: Using line and texture to visualize higher-order Voronoi diagrams. In: Proceedings of the International Symposium on Voronoi Diagrams, pp. 166\u2013172 (2006)","DOI":"10.1109\/ISVD.2006.36"},{"key":"12_CR26","unstructured":"Palmer, J.D.: Experimental results on kth nearest neighbor distance functions and subdivision vertexes. In: Proceedings of the Sixth Interdisciplinary Conference of the International Society of Arts Mathematics and Architecture, pp. 183\u2013186 (2007)"},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Palmer, J.D.: High-order Voronoi sculpture. In: Proceedings of the International Symposium on Voronoi Diagrams (2007)","DOI":"10.1109\/ISVD.2007.28"},{"key":"12_CR28","doi-asserted-by":"crossref","unstructured":"Perlin, K.: An image synthesizer. In: Proceedings of the 12th Annual Conference on Computer Graphics and Interactive Techniques, pp. 287\u2013296 (1985)","DOI":"10.1145\/325334.325247"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Secord, A.: Weighted voronoi stippling. In: NPAR 2002: Proceedings of the 2nd International Symposium on Non-photorealistic Animation and Rendering, pp. 37\u201343 (2002)","DOI":"10.1145\/508530.508537"},{"key":"12_CR30","unstructured":"Snibbe, S.: Boundary functions (1998), http:\/\/www.snibbe.com\/scott\/dynamic\/"},{"key":"12_CR31","unstructured":"Snibbe, S.: Dynamic system series (1998), http:\/\/www.snibbe.com\/scott\/dynamic\/"},{"key":"12_CR32","unstructured":"Sud, A., Govindaraju, N., Manocha, D.: Interactive computation of discrete generalized Voronoi diagrams using range culling. In: Proceedings of the International Symposium on Voronoi diagrams in Science and Engineering (2005)"},{"key":"12_CR33","doi-asserted-by":"crossref","unstructured":"Telea, A.C., van Wijk, J.J.: Visualization of generalized Voronoi diagrams. In: Proceedings of the Joint Eurographics and IEEE TCVG Symposium on Visualization (2001)","DOI":"10.1007\/978-3-7091-6215-6_18"},{"key":"12_CR34","unstructured":"Thibault, D., Gold, C.M.: Terrain reconstruction from contours by skeleton retraction. In: Proceedings of the Joint ISPRS Commission Workshop, Dynamic and Multidimensional GIS, pp. 23\u201327 (1999)"},{"key":"12_CR35","doi-asserted-by":"crossref","unstructured":"Trefftz, C., Szakas, J.: Parallel algorithms to find the Voronoi diagram and the order-k Voronoi diagram. In: International Parallel and Distributed Processing Symposium (2003)","DOI":"10.1109\/IPDPS.2003.1213488"},{"issue":"2","key":"12_CR36","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1142\/S0218195998000114","volume":"8","author":"J. Vleugels","year":"1998","unstructured":"Vleugels, J., Overmars, M.H.: Approximating Voronoi diagrams of convex sites in any dimension. International Journal of Computational Geometry and Applications\u00a08(2), 201\u2013222 (1998)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"12_CR37","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1038\/35007","volume":"391","author":"A. Webster","year":"1998","unstructured":"Webster, A.: Callan\u2019s canyons and Voronoi\u2019s cells. Nature\u00a0391, 430 (1998)","journal-title":"Nature"},{"key":"12_CR38","doi-asserted-by":"crossref","unstructured":"Worley, S.: A cellular texture basis function. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 291\u2013294 (1996)","DOI":"10.1145\/237170.237267"}],"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_12.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,8]],"date-time":"2025-02-08T13:08:07Z","timestamp":1739020087000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-85126-4_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783540851257","9783540851264"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-85126-4_12","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2009]]}}}