Convex blocking and partial orders on the plane

DOI10.1016/J.COMGEO.2015.08.003MaRDI QIDQ902426zbMATH OpenOpenAlexFDO

Authors Marco A. Heredia, Canek Peláez, J. Antoni Sellarès, I. Ventura, J. M. Díaz-Báñez, J. Urrutia

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

algorithmsconvex blockingdual spacemultigraphspartial orders

Mathematics Subject Classification ID

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

Recommendations

• Representing orders on the plane by translating convex figures
• Ordered stabbing of pairwise disjoint convex sets in linear time
• Constructing the convex hull of a partially sorted set of points
• Intersecting convex sets by rays
• Representing orders on the plane by translating points and lines

Cites work

• Algorithms for Reporting and Counting Geometric Intersections
• Arrangements of curves in the plane --- topology, combinatorics, and algorithms
• Flipping edges in triangulations
• scientific article; zbMATH DE number 3883607 (Why is no real title available?)
• scientific article; zbMATH DE number 3945379 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 1049272 (Why is no real title available?)
• scientific article; zbMATH DE number 1424289 (Why is no real title available?)
• scientific article; zbMATH DE number 3192616 (Why is no real title available?)
• Light sources, obstructions and spherical orders
• Moving coins
• On reconfiguration of disks in the plane and related problems
• Representing orders on the plane by translating convex figures

Cited in

(3)

• Ascent and descent cones of ordered median block functions
• Coordinated motion planning: reconfiguring a swarm of labeled robots with bounded stretch
• Separability, boxicity, and partial orders

This page was built for publication: Convex blocking and partial orders on the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q902426)