Convex blocking and partial orders on the plane

DOI10.1016/j.comgeo.2015.08.003zbMath1432.68510OpenAlexW2107654919MaRDI QIDQ902426

Marco A. Heredia, J. Antoni Sellarès, Inmaculada Ventura, Canek Peláez, Jorge Urrutia, José-Miguel Díaz-Báñez

Publication date: 18 January 2016

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

Full work available at URL: https://doi.org/10.1016/j.comgeo.2015.08.003

zbMATH Keywords

algorithmsdual spacemultigraphspartial ordersconvex blocking

Mathematics Subject Classification ID

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

Related Items

Separability, boxicity, and partial orders ⋮ Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch

Cites Work

• Representing orders on the plane by translating convex figures
• Arrangements of curves in the plane --- topology, combinatorics, and algorithms
• Light sources, obstructions and spherical orders
• Flipping edges in triangulations
• On reconfiguration of disks in the plane and related problems
• Moving coins
• Algorithms for Reporting and Counting Geometric Intersections
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item