Motion Planning,Two-Directional Point Representation, and Ordered Sets

DOI10.1137/0404015zbMath0732.68107OpenAlexW2057482998MaRDI QIDQ3358272

Jorge Urrutia, Andrzej Pelc, Ivan Rival, Fawzi A. Al-Thukair

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1137/0404015

zbMATH Keywords

motion planningsubdivisionsOrdered setstwo-directional point representation

Mathematics Subject Classification ID

Partial orders, general (06A06) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies and applications (68U99) Other problems of combinatorial convexity (52A37)

Related Items (4)

Separability, boxicity, and partial orders ⋮ Obituary: Ivan Rival ⋮ Line directionality of orders ⋮ On the directionality of interval orders

This page was built for publication: Motion Planning,Two-Directional Point Representation, and Ordered Sets