Implicitly Representing Arrangements of Lines or Segments.

Edelsbrunner, H., et al. "Implicitly Representing Arrangements of Lines or Segments.." Discrete & computational geometry 4.5 (1989): 433-466. <http://eudml.org/doc/131091>.

@article{Edelsbrunner1989,
author = {Edelsbrunner, H., Seidel, Raimund, Sharir, Micha, Guibas, Leonidas, Hershberger, John, Snoeyink, Jack, Welzl, Emo},
journal = {Discrete & computational geometry},
keywords = {segment arrangement; partition tree; spanning tree; implicit representation; convex hull query; Line arrangements; computational geometry; face queries; convex hulls; random sampling},
number = {5},
pages = {433-466},
title = {Implicitly Representing Arrangements of Lines or Segments.},
url = {http://eudml.org/doc/131091},
volume = {4},
year = {1989},
}

TY - JOUR
AU - Edelsbrunner, H.
AU - Seidel, Raimund
AU - Sharir, Micha
AU - Guibas, Leonidas
AU - Hershberger, John
AU - Snoeyink, Jack, Welzl, Emo
TI - Implicitly Representing Arrangements of Lines or Segments.
JO - Discrete & computational geometry
PY - 1989
VL - 4
IS - 5
SP - 433
EP - 466
KW - segment arrangement; partition tree; spanning tree; implicit representation; convex hull query; Line arrangements; computational geometry; face queries; convex hulls; random sampling
UR - http://eudml.org/doc/131091
ER -