The common exterior of convex polygons in the plane

DOI10.1016/S0925-7721(96)00004-1zbMath0881.68122MaRDI QIDQ1367170

Micha Sharir, Boris Aronov

Publication date: 16 February 1998

Published in: Computational Geometry (Search for Journal in Brave)

zbMATH Keywords

convex polygonscombinatorial complexitycommon exterior

Mathematics Subject Classification ID

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

Related Items (6)

On incremental rendering of silhouette maps of a polyhedral scene ⋮ RED-BLUE SEPARABILITY PROBLEMS IN 3D ⋮ Efficient view point selection for silhouettes of convex polyhedra ⋮ On the number of regular vertices of the union of Jordan regions ⋮ On the number of regular vertices of the union of Jordan regions ⋮ On the complexity of umbra and penumbra

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The complexity and construction of many faces in arrangements of lines and of segments
• An optimal algorithm for the boundary of a cell in a union of rays
• Construction of \(\epsilon\)-nets
• Combinatorial complexity bounds for arrangements of curves and spheres
• On the maximal number of edges of many faces in an arrangement
• On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
• Planar realizations of nonlinear Davenport-Schinzel sequences by segments
• Voronoi diagrams of rigidly moving sets of points
• The number of edges of many faces in a line segment arrangement
• On the general motion-planning problem with two degrees of freedom
• Applications of random sampling in computational geometry. II
• The Union of Convex Polyhedra in Three Dimensions

This page was built for publication: The common exterior of convex polygons in the plane