Light sources, obstructions and spherical orders

DOI10.1016/0012-365X(92)90343-EzbMath0757.06002MaRDI QIDQ1193424

Ivan Rival, Jorge Urrutia, Stephan Foldes

Publication date: 27 September 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

computational model for motion planningtruncated spherical orders

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics of partially ordered sets (06A07) Computing methodologies and applications (68U99) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (9)

A property of connected subsets of an ordered set ⋮ A left-first search algorithm for planar graphs ⋮ Upward planar drawings on the standing and the rolling cylinders ⋮ Classification of Planar Upward Embedding ⋮ Convex blocking and partial orders on the plane ⋮ Order, genus, and diagram invariance ⋮ Dynamic reachability in planar digraphs with one source and one sink ⋮ Upward planar graphs and their duals ⋮ Obituary: Ivan Rival

Cites Work

• Unnamed Item
• Representing orders on the plane by translating convex figures
• Planar lattices and planar graphs
• Efficient Planarity Testing
• Planar Lattices

This page was built for publication: Light sources, obstructions and spherical orders