Arrangements of segments that share endpoints: Single face results
From MaRDI portal
Publication:1892408
DOI10.1007/BF02574043zbMATH Open0826.68063OpenAlexW1996965968MaRDI QIDQ1892408FDOQ1892408
Authors: Esther M. Arkin, Dan Halperin, Klara Kedem, Joseph S. B. Mitchell, N. Naor 
Publication date: 2 July 1995
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/131361
Recommendations
- scientific article; zbMATH DE number 1054787
- The complexity and construction of many faces in arrangements of lines and of segments
- The number of edges of many faces in a line segment arrangement
- Computing a Face in an Arrangement of Line Segments and Related Problems
- scientific article; zbMATH DE number 2209708
Cites Work
- The complexity and construction of many faces in arrangements of lines and of segments
- Title not available (Why is that?)
- Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
- Planar realizations of nonlinear Davenport-Schinzel sequences by segments
- Separating two simple polygons by a sequence of translations
- An optimal algorithm for the boundary of a cell in a union of rays
- Arrangements of segments that share endpoints: Single face results
Cited In (7)
- The number of edges of many faces in a line segment arrangement
- A Computational Geometric Approach to Visual Hulls
- The complexity and construction of many faces in arrangements of lines and of segments
- Title not available (Why is that?)
- The complexity of the outer face in arrangements of random segments
- Graphs with large obstacle numbers
- Arrangements of segments that share endpoints: Single face results
This page was built for publication: Arrangements of segments that share endpoints: Single face results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1892408)
