Frank R. Libsch, Takatoshi Tsujimura
Active Matrix Liquid Crystal Displays Technology and Applications 1997
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.
Frank R. Libsch, Takatoshi Tsujimura
Active Matrix Liquid Crystal Displays Technology and Applications 1997
J. LaRue, C. Ting
Proceedings of SPIE 1989
Vladimir Yanovski, Israel A. Wagner, et al.
Ann. Math. Artif. Intell.
Robert Manson Sawko, Malgorzata Zimon
SIAM/ASA JUQ