Arrangements of segments that share endpoints: Single face results

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Title not available (Why is that?)
• The complexity and construction of many faces in arrangements of lines and of segments
• 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 (5)

• The number of edges of many faces in a line segment arrangement
• Graphs with Large Obstacle Numbers
• A Computational Geometric Approach to Visual Hulls
• Drawing graphs using a small number of obstacles
• Arrangements of segments that share endpoints: Single face results

   Recommendations

• Title not available (Why is that?) 👍 👎
• 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 👍 👎
• Title not available (Why is that?) 👍 👎

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)