Characterization of a next generation step-and-scan system
Timothy J. Wiltshire, Joseph P. Kirk, et al.
SPIE Advanced Lithography 1998
We introduce a new method for computing the geodesic Voronoi diagram of point sites in a simple polygon and other restricted polygonal domains. Our method combines a sweep of the polygonal domain with the merging step of a usual divide-and-conquer algorithm. The time complexity is O((n+k) log(n+K)) where n is the number of vertices and k is the number of points, improving upon previously known bounds. Space is O(n+K). Other polygonal domains where our method is applicable include (among others) a polygonal domain of parallel disjoint line segments and a polygonal domain of rectangles in the L1 metric. © 1998 Springer-Verlag New York Inc.
Timothy J. Wiltshire, Joseph P. Kirk, et al.
SPIE Advanced Lithography 1998
James Lee Hafner
Journal of Number Theory
Heng Cao, Haifeng Xi, et al.
WSC 2003
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization