Arrangements of segments that share endpoints: Single face results
From MaRDI portal
Publication:1892408
DOI10.1007/BF02574043zbMATH Open0826.68063OpenAlexW1996965968MaRDI QIDQ1892408FDOQ1892408
Joseph S. B. Mitchell, Klara Kedem, Dan Halperin, N. Naor, Esther M. Arkin
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 (8)
- The number of edges of many faces in a line segment arrangement
- Graphs with Large Obstacle Numbers
- 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
- Drawing graphs using a small number of obstacles
- 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)
