A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
The L_infinity (L_1) Farthest Line-Segment Voronoi Diagram
2012
2012 Ninth International Symposium on Voronoi Diagrams in Science and Engineering
We present structural properties of the farthest line-segment Voronoi diagram in the piecewise linear L∞ and L1 metrics, which are computationally simpler than the standard Euclidean distance and very well suited for VLSI applications. We introduce the farthest line-segment hull, a closed polygonal curve that characterizes the regions of the farthest line-segment Voronoi diagram, and is related to it similarly to the way an ordinary convex hull relates to the farthest-point Voronoi diagram. In
doi:10.1109/isvd.2012.27
dblp:conf/isvd/DeyP12
fatcat:guxmxeovrrcl3mzymijz47ly6m