Sciweavers

COMPGEOM
1991
ACM
14 years 3 months ago
Arrangements of Segments that Share Endpoints: Single Face Results
We provide new combinatorial bounds on the complexity of a face in an arrangement of segments in the plane. In particular, we show that the complexity of a single face in an arran...
Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph...