A general approach to dominance in the plane

DOI10.1016/0196-6774(92)90019-9zbMath0744.52003OpenAlexW2125932336MaRDI QIDQ3990609

Svante Carlsson, Mark H. Overmars, Mark T. de Berg

Publication date: 28 June 1992

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/16586

zbMATH Keywords

dominance in the plane

Mathematics Subject Classification ID

Convex sets in (2) dimensions (including convex curves) (52A10) Data structures (68P05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Variants of convex sets (star-shaped, ((m, n))-convex, etc.) (52A30)

Related Items (5)

The rectangle of influence drawability problem ⋮ Witness (Delaunay) graphs ⋮ Optimal spanners for axis-aligned rectangles ⋮ Witness rectangle graphs ⋮ The approximate rectangle of influence drawability problem

This page was built for publication: A general approach to dominance in the plane