{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:46:15Z","timestamp":1725558375012},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405450"},{"type":"electronic","value":"9783540450788"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45078-8_38","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T17:23:52Z","timestamp":1277227432000},"page":"439-450","source":"Crossref","is-referenced-by-count":1,"title":["On the Hausdorff Voronoi Diagram of Point Clusters in the Plane"],"prefix":"10.1007","author":[{"given":"Evanthia","family":"Papadopoulou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"38_CR1","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/PL00009296","volume":"17","author":"M. Abellanas","year":"1997","unstructured":"Abellanas, M., Hernandez, G., Klein, R., Neumann-Lara, V., Urrutia, J.: A Combinatorial Property of Convex Sets. Discrete Computat. Geometry\u00a017, 307\u2013318 (1997)","journal-title":"Discrete Computat. Geometry"},{"key":"38_CR2","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BF02523236","volume":"17","author":"F. Dehne","year":"1997","unstructured":"Dehne, F., Klein, R.: \u201cThe Big Sweep\u201d: On the power of the Wavefront Approach to Voronoi Diagrams\u201d. Algorithmica\u00a017, 19\u201332 (1997)","journal-title":"Algorithmica"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF02187733","volume":"4","author":"H. Edelsbrunner","year":"1989","unstructured":"Edelsbrunner, H., Guibas, L.J., Sharir, M.: \u201cThe upper envelope of piecewise linear functions: algorithms and applications\u201d. Discrete Computat. Geometry\u00a04, 311\u2013336 (1989)","journal-title":"Discrete Computat. Geometry"},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S.J. Fortune","year":"1987","unstructured":"Fortune, S.J.: A sweepline algorithm for Voronoi diagrams. Algorithmica\u00a02, 153\u2013174 (1987)","journal-title":"Algorithmica"},{"key":"38_CR5","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0925-7721(93)90033-3","volume":"3","author":"R. Klein","year":"1993","unstructured":"Klein, R., Mehlhorn, K., Meiser, S.: Randomized Incremental Construction of Abstract Voronoi diagrams. Computational geometry: Theory and Applications\u00a03, 157\u2013184 (1993)","journal-title":"Computational geometry: Theory and Applications"},{"doi-asserted-by":"crossref","unstructured":"Maly, W.: Computer Aided Design for VLSI Circuit Manufacturability. In: Proc. IEEE, vol.\u00a078(2), pp. 356\u2013392 (1990)","key":"38_CR6","DOI":"10.1109\/5.52217"},{"issue":"5","key":"38_CR7","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/43.920683","volume":"20","author":"E. Papadopoulou","year":"2001","unstructured":"Papadopoulou, E.: Critical Area Computation for Missing Material Defects in VLSI Circuits. IEEE Transactions on Computer-Aided Design\u00a020(5), 583\u2013597 (2001)","journal-title":"IEEE Transactions on Computer-Aided Design"},{"issue":"4","key":"38_CR8","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/43.752929","volume":"18","author":"E. Papadopoulou","year":"1999","unstructured":"Papadopoulou, E., Lee, D.T.: Critical Area Computation via Voronoi Diagrams. IEEE Trans. on Computer-Aided Design\u00a018(4), 463\u2013474 (1999)","journal-title":"IEEE Trans. on Computer-Aided Design"},{"key":"38_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1007\/3-540-36136-7_45","volume-title":"Algorithms and Computation","author":"E. Papadopoulou","year":"2002","unstructured":"Papadopoulou, E., Lee, D.T.: The Min-Max Voronoi diagram of polygonal objects and applications in VLSI manufacturing. In: Bose, P., Morin, P. (eds.) ISAAC 2002. LNCS, vol.\u00a02518, pp. 511\u2013522. Springer, Heidelberg (2002)"},{"key":"38_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: an Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: an Introduction. Springer, New York (1985)"},{"issue":"4","key":"38_CR11","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1109\/TCAD.1986.1270225","volume":"CAD-5","author":"H. Walker","year":"1986","unstructured":"Walker, H., Director, S.W.: VLASIC: A yield simulator for integrated circuits. IEEE Trans. on Computer-Aided Design\u00a0CAD-5(4), 541\u2013556 (1986)","journal-title":"IEEE Trans. on Computer-Aided Design"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45078-8_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T20:56:58Z","timestamp":1552597018000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45078-8_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405450","9783540450788"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45078-8_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}