Citation: Tm. Chan et al., PRIMAL DIVIDING AND DUAL PRUNING - OUTPUT-SENSITIVE CONSTRUCTION OF 4-DIMENSIONAL POLYTOPES AND 3-DIMENSIONAL VORONOI DIAGRAMS, Discrete & computational geometry, 18(4), 1997, pp. 433-454
Citation: M. Mcallister et al., A COMPACT PIECEWISE-LINEAR VORONOI DIAGRAM FOR CONVEX SITES IN THE PLANE, Discrete & computational geometry, 15(1), 1996, pp. 73-105
Citation: M. Deberg et al., 2-DIMENSIONAL AND 3-DIMENSIONAL POINT LOCATION IN RECTANGULAR SUBDIVISIONS, Journal of algorithms, 18(2), 1995, pp. 256-277
Citation: L. Palazzi et J. Snoeyink, COUNTING AND REPORTING RED BLUE SEGMENT INTERSECTIONS/, CVGIP. Graphical models and image processing, 56(4), 1994, pp. 304-310
Authors:
CHAZELLE B
EDELSBRUNNER H
GUIBAS L
SHARIR M
SNOEYINK J
Citation: B. Chazelle et al., COMPUTING A FACE IN AN ARRANGEMENT OF LINE SEGMENTS AND RELATED PROBLEMS, SIAM journal on computing, 22(6), 1993, pp. 1286-1302