On the number of regular vertices of the union of Jordan regions

DOI10.1007/S00454-001-0001-7zbMath0996.68215OpenAlexW1991509313MaRDI QIDQ5932807

Alon Efrat, Boris Aronov, Dan Halperin, Micha Sharir

Publication date: 4 November 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-001-0001-7

zbMATH Keywords

Jordan regionsregular vertices

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Tangencies between families of disjoint regions in the plane ⋮ On regular vertices of the union of planar convex objects

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• On disjoint concave chains in arrangements of (pseudo) lines
• Cutting hyperplanes for divide-and-conquer
• On the boundary of the union of planar convex sets
• Algorithms for bichromatic line-segment problems and polyhedral terrains
• Corrigendum to: ``On disjoint concave chains in arrangements of (pseudo) lines
• The common exterior of convex polygons in the plane
• New applications of random sampling in computational geometry
• On the complexity of the union of fat convex objects in the plane
• Fat Triangles Determine Linearly Many Holes

This page was built for publication: On the number of regular vertices of the union of Jordan regions