{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:44:42Z","timestamp":1742391882558},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540001423"},{"type":"electronic","value":"9783540361367"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36136-7_45","type":"book-chapter","created":{"date-parts":[[2008,11,25]],"date-time":"2008-11-25T14:07:11Z","timestamp":1227622031000},"page":"511-522","source":"Crossref","is-referenced-by-count":3,"title":["The Min-Max Voronoi Diagram of Polygons and Applications in VLSI Manufacturing"],"prefix":"10.1007","author":[{"given":"Evanthia","family":"Papadopoulou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.T.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,11,8]]},"reference":[{"key":"45_CR1","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/PL00009296","volume":"17","author":"M. Abellanas","year":"1997","unstructured":"M. Abellanas, G. Hernandez, R. Klein, V. Neumann-Lara, and J. Urrutia, Discrete Computat. Geometry 17, 1997, 307\u2013318.","journal-title":"Discrete Computat. Geometry"},{"key":"45_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"F. Aurenhammer, \u201cVoronoi diagrams: A survey of a fundamental geometric data structure,\u201d ACM Comput. Survey, 23, 345\u2013405, 1991.","journal-title":"ACM Comput. Survey"},{"issue":"12","key":"45_CR3","doi-asserted-by":"publisher","first-page":"762","DOI":"10.1016\/0010-4485(93)90103-U","volume":"26","author":"L.L. Chen","year":"1993","unstructured":"L.L. Chen, S.Y. Chou, and T.C. Woo, 1993, \u201dOptimal parting directions for mold and die design,\u201d Computer-Aided Design, Vol. 26, No. 12, pp.762\u2013768.","journal-title":"Computer-Aided Design"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/BF02187733","volume":"4","author":"H. Edelsbrunner","year":"1989","unstructured":"H. Edelsbrunner, L.J. Guibas, and M. Sharir, \u201cThe upper envelope of piecewise linear functions: algorithms and applications\u201d, Discrete Computat. Geometry 4, 1989, 311\u2013336.","journal-title":"Discrete Computat. Geometry"},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"R. Klein, \u201cConcrete and Abstract Voronoi Diagrams\u201d, vol. 400, Lecture Notes in Computer Science, Springer-Verlag, 1989.","DOI":"10.1007\/3-540-52055-4"},{"key":"45_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0925-7721(93)90033-3","volume":"3","author":"R. Klein\u201e","year":"1993","unstructured":"R. Klein\u201e, K. Melhorn, S. Meiser, \u201cRandomized Incremental Construction of Abstract Voronoi diagrams\u201d, Computational geometry: Theory and Aplications 3,1993, 157\u2013184","journal-title":"Computational geometry: Theory and Aplications"},{"key":"45_CR7","doi-asserted-by":"crossref","unstructured":"W. Maly, \u201cComputer Aided Design for VLSI Circuit Manufacturability,\u201d Proc. IEEE, vol.78, no.2, 356\u2013392, Feb. 90.","DOI":"10.1109\/5.52217"},{"issue":"2","key":"45_CR8","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1109\/43.743724","volume":"18","author":"C.H. Ouyang","year":"1999","unstructured":"C.H. Ouyang, W.A. Pleskacz, W. Maly, \u201cExtraction of Critical Areas for Opens in Large VLSI Circuits\u201d, IEEE Trans. on Computer-Aided Design, vol. 18, no 2, 151\u2013162, February 1999.","journal-title":"IEEE Trans. on Computer-Aided Design"},{"key":"45_CR9","unstructured":"B. R. Mandava, \u201cCritical Area for Yield Models\u201d, IBM Technical Report TR22.2436, East Fishkill, NY, 12 Jan 1982."},{"key":"45_CR10","unstructured":"E. Papadopoulou, \u201cPlane sweep construction for the min-Max (Hausdorff) Voronoi diagram\u201d, Manuscript in preparation."},{"issue":"5","key":"45_CR11","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/43.920683","volume":"20","author":"E. Papadopoulou","year":"2001","unstructured":"E. Papadopoulou, \u201cCritical Area Computation for Missing Material Defects in VLSI Circuits\u201d, IEEE Transactions on Computer-Aided Design, vol. 20, no.5, May 2001, 583\u2013597.","journal-title":"IEEE Transactions on Computer-Aided Design"},{"issue":"4","key":"45_CR12","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1109\/43.752929","volume":"18","author":"E. Papadopoulou","year":"1999","unstructured":"E. Papadopoulou and D.T. Lee, \u201cCritical Area Computation via Voronoi Diagrams\u201d, IEEE Trans. on Computer-Aided Design, vol. 18, no.4, April 1999,463\u2013474.","journal-title":"IEEE Trans. on Computer-Aided Design"},{"issue":"5","key":"45_CR13","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1142\/S0218195901000626","volume":"11","author":"E. Papadopoulou","year":"2001","unstructured":"E. Papadopoulou and D.T. Lee, \u201cThe L\u221e Voronoi Diagram of Segments and VLSI Applications\u201d, International Journal of Computational Geometry and Applications, Vol. 11, No. 5, 2001, 503\u2013528.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"45_CR14","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. and M. I. Shamos, Computational Geometry: an Introduction, Springer-Verlag, New York, NY 1985."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36136-7_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T03:22:43Z","timestamp":1551064963000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36136-7_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540001423","9783540361367"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-36136-7_45","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}