{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:23:38Z","timestamp":1726406618521},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540653851"},{"type":"electronic","value":"9783540493815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49381-6_3","type":"book-chapter","created":{"date-parts":[[2007,12,3]],"date-time":"2007-12-03T06:47:50Z","timestamp":1196664470000},"page":"9-19","source":"Crossref","is-referenced-by-count":2,"title":["L\u221e Voronoi Diagrams and Applications to VLSI Layout and Manufacturing"],"prefix":"10.1007","author":[{"given":"Evanthia","family":"Papadopoulou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,3,29]]},"reference":[{"key":"3_CR1","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/3-540-61332-3_144","volume-title":"Proc. 2nd Int. Computing and Combinatorics Conference","author":"O. Aichholzer","year":"1996","unstructured":"O. Aichholzer, F. Aurenhammer, \u201cStraight Skeletons for general Polygonal Figures in the Plane\u201d, Proc. 2nd Int. Computing and Combinatorics Conference, 1996 Lecture Notes in Computer Science 1090, 117\u2013126."},{"key":"3_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 1991, 345\u2013405.","journal-title":"ACM Comput. Survey"},{"key":"3_CR3","unstructured":"F. Aurenhammer and R. Klein, \u201cVoronoi Diagrams\u201d chapter 18, Textbook on Computational Geometry, J. Sack and G. Urrutia (eds), to appear."},{"key":"3_CR4","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/BFb0049411","volume-title":"Proc. 2nd Annu. European Symp. on Algorithms","author":"C. Burnikel","year":"1994","unstructured":"C. Burnikel, K, Melhorn S. Scirra, \u201cHow to compute the Voronoi Diagram of Line Segments: Theoretical and Experimental Results\u201d Proc. 2nd Annu. European Symp. on Algorithms, 1994, LNCS 855, 227\u2013239."},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/BF02523236","volume":"17","author":"F. Dehne","year":"1997","unstructured":"F. Dehne and R. Klein, \u201cThe Big Sweep\u201d: On the power of the Wavefront Approach to Voronoi Diagrams\u201d, Algorithmica(1997), 17, 19\u201332.","journal-title":"Algorithmica"},{"issue":"4","key":"3_CR6","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1109\/JSSC.1985.1052403","volume":"SC-20","author":"A.V. Ferris-Prabhu","year":"1985","unstructured":"A.V. Ferris-Prabhu, \u201cModeling the Critical Area in Yield Forecast\u201d, IEEE J. of Solid State Circuits, vol. SC-20, No4, Aug. 1985, 874\u2013878","journal-title":"IEEE J. of Solid State Circuits"},{"issue":"4","key":"3_CR7","doi-asserted-by":"publisher","first-page":"878","DOI":"10.1109\/JSSC.1985.1052404","volume":"SC-20","author":"A.V. Ferris-Prabhu","year":"1985","unstructured":"A.V. Ferris-Prabhu, \u201cDefect size variations and their effect on the critical area of VLSI devices\u201d, IEEE J. of Solid State Circuits, vol. SC-20, No4, Aug. 1985, 878\u2013880.","journal-title":"IEEE J. of Solid State Circuits"},{"key":"3_CR8","first-page":"91","volume-title":"Yield Modeling and defect Tolerance in VLSI circuits","author":"I. Koren","year":"1988","unstructured":"I. Koren, \u201cThe effect of scaling on the yield of VLSI circuits\u201d, Yield Modeling and defect Tolerance in VLSI circuits W.R. Moore, W. Maly, and A. Strojwas Eds., Bristol UK: Adam-Hilger Ltd., 1988, 91\u201399"},{"key":"3_CR9","unstructured":"G. Liotta, F.P. Preparata, and R. Tamassia, \u201cRobust Proximity Queries in Implicit Voronoi diagram\u201d, Brown University CS-96-16."},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"W. Maly, \u201cComputer Aided Design for VLSI Circuit Manufacturability\u201d, Proc. IEEE, Feb. 90, 356\u2013392.","DOI":"10.1109\/5.52217"},{"issue":"6","key":"3_CR11","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1049\/el:19830156","volume":"19","author":"W. Maly","year":"1983","unstructured":"W. Maly, and J. Deszczka, \u201cYield Estimation Model for VLSI Artwork Evaluation\u201d, Electron Lett. vol 19, no. 6, 226\u2013227, March 1983","journal-title":"Electron Lett."},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"S. N. Meshkat and C. M. Sakkas. \u201cVoronoi diagram for multiply-connected polygonal domains II: Implementation and application\u201d, IBM J. of Research and Development, Vol. 31, No. 3, May 1987","DOI":"10.1147\/rd.313.0373"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"E. Papadopoulou, D.T. Lee, \u201cCritical Area Computation-A new Approach\u201d, Proc. International Symposium on Physical Design, 1998, 89\u201394.","DOI":"10.1145\/274535.274548"},{"issue":"5","key":"3_CR14","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1109\/43.127625","volume":"11","author":"J. P. Gyvez de","year":"1992","unstructured":"J. Pineda de Gyvez, C. Di, \u201cIC Defect Sensitivity for Footprint-Type Spot Defects\u201d, IEEE Trans. on Computer-Aided Design, vol. 11, no 5, 638\u2013658, May 1992","journal-title":"IEEE Trans. on Computer-Aided Design"},{"key":"3_CR15","unstructured":"V. Srinivasan Personal Communication."},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"V. Srinivasan, L.R. Nackman, \u201cVoronoi diagram for multiply-connected polygonal domains II: Algorithm\u201d, IBM Journal of Research and Development, Vol. 31, No. 3, May 1987","DOI":"10.1147\/rd.313.0361"},{"issue":"9","key":"3_CR17","doi-asserted-by":"publisher","first-page":"1485","DOI":"10.1109\/5.163413","volume":"80","author":"V. Srinivasan","year":"1992","unstructured":"V. Srinivasan, L.R. Nackman, J.M. Tang, and S.N. Meshkat, \u201cAutomatic Mesh Generation Using the Symmetric Axis Transformation of Polygonal Domains\u201d, Proceedings of the IEEE, Vol. 80, No. 9, Sept. 1992, 1485\u20131501.","journal-title":"Proceedings of the IEEE"},{"issue":"4","key":"3_CR18","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1147\/rd.284.0461","volume":"28","author":"C.H. Stapper","year":"1984","unstructured":"C.H. Stapper, \u201cModeling of Defects in integrated circuits photolithographic patterns\u201d, IBM J. Research and Development, vol. 28, no. 4, 461\u2013475, 1984.","journal-title":"IBM J. Research and Development"},{"issue":"2","key":"3_CR19","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/66.388016","volume":"8","author":"C. H. Stapper","year":"1995","unstructured":"C. H. Stapper and R. J. Rosner, \u201cIntegrated Circuit Yield Management and Yield Analysis: Development and Implementation\u201d IEEE Trans. on Semiconductor Manufacturing Vol. 8, No. 2, 1995, 95\u2013101.","journal-title":"IEEE Trans. on Semiconductor Manufacturing"},{"issue":"2","key":"3_CR20","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1109\/66.382276","volume":"8","author":"I. A. Wagner","year":"1995","unstructured":"I. A. Wagner and I. Koren, \u201cAn Interactive VLSI CAD Tool for Yield Estimation\u201d, IEEE Trans. on Semiconductor Manufacturing Vol. 8, No. 2, 1995, 130\u2013138.","journal-title":"IEEE Trans. on Semiconductor Manufacturing"},{"issue":"4","key":"3_CR21","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1109\/TCAD.1986.1270225","volume":"CAD-5","author":"H. Walker","year":"1986","unstructured":"H. Walker and S.W. Director, \u201cVLASIC: A yield simulator for integrated circuits\u201d, IEEE Trans. on Computer-Aided Design, vol. CAD-5, no 4, 541\u2013556, Oct. 1986.","journal-title":"IEEE Trans. on Computer-Aided Design"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49381-6_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,26]],"date-time":"2019-02-26T04:49:52Z","timestamp":1551156592000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49381-6_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540653851","9783540493815"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-49381-6_3","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}