The common exterior of convex polygons in the plane
type: Item
instance of: scholarly article
title: The common exterior of convex polygons in the plane
zbMATH Open document ID: 0881.68122
DOI: 10.1016/S0925-7721(96)00004-1
author: Boris Aronov
author: Micha Sharir
published in: Computational Geometry
publication date: 1998-02-16T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 1062881
zbMATH Keywords: combinatorial complexity
zbMATH Keywords: convex polygons
zbMATH Keywords: common exterior
MaRDI profile type: Publication
cites work: An optimal algorithm for the boundary of a cell in a union of rays
cites work: The number of edges of many faces in a line segment arrangement
cites work: The Union of Convex Polyhedra in Three Dimensions
cites work: Combinatorial complexity bounds for arrangements of curves and spheres
cites work: Applications of random sampling in computational geometry. II
cites work: Q3772828
cites work: The complexity and construction of many faces in arrangements of lines and of segments
cites work: On the maximal number of edges of many faces in an arrangement
cites work: On the general motion-planning problem with two degrees of freedom
cites work: Voronoi diagrams of rigidly moving sets of points
cites work: Q3878318
cites work: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
cites work: Q3797803
cites work: Construction of \(\epsilon\)-nets
cites work: Q4325546
cites work: Planar realizations of nonlinear Davenport-Schinzel sequences by segments
description: scientific article; zbMATH DE number 1062881