A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
L∞ Voronoi Diagrams and Applications to VLSI Layout and Manufacturing
[chapter]
1998
Lecture Notes in Computer Science
In this paper we address the L∞ Voronoi diagram of polygonal objects and present applications in VLSI layout and manufacturing. We show that in L∞ the Voronoi diagram of segments consists only of straight line segments and is thus much simpler to compute than its Euclidean counterpart. Moreover, it has a natural interpretation. In applications where Euclidean precision is not particularly important the L∞ Voronoi diagram can provide a better alternative. Using the L∞ Voronoi diagram of polygons
doi:10.1007/3-540-49381-6_3
fatcat:fxayuc7ohnfslgupvs34rc6bmu