Representing orders on the plane by translating convex figures

DOI10.1007/BF00714475zbMath0663.06004OpenAlexW2050272393MaRDI QIDQ1114721

Jorge Urrutia, Ivan Rival

Publication date: 1988

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf00714475

zbMATH Keywords

separabilitymotion planningroboticsblocking relationconvex plane figurestruncated planar lattices

Mathematics Subject Classification ID

Partial orders, general (06A06)

Related Items

A property of connected subsets of an ordered set ⋮ Determining bar-representability for ordered weighted graphs ⋮ Separability, boxicity, and partial orders ⋮ Convex blocking and partial orders on the plane ⋮ Dynamic maintenance of planar digraphs, with applications ⋮ Bipartite graphs, upward drawings, and planarity ⋮ Representing orders on the plane by translating points and lines ⋮ Order, genus, and diagram invariance ⋮ Area requirement and symmetry display of planar upward drawings ⋮ Directed rectangle-visibility graphs have unbounded dimension ⋮ Light sources, obstructions and spherical orders ⋮ Representing orders by moving figures in space ⋮ Some results on visibility graphs ⋮ Upward drawings of triconnected digraphs. ⋮ Obituary: Ivan Rival ⋮ Line directionality of orders ⋮ On the directionality of interval orders ⋮ Characterizing tileorders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Combinatorial partitions of finite posets and lattices - Ramsey lattices
• Representing orders on the plane by translating points and lines
• Fundamentals of planar ordered sets
• Colouring lattices
• Bemerkungen zum Vierfarbenproblem
• Graph Theory and Probability
• On Removing a Ball without Disturbing the Others
• Planar Lattices
• On the dimension of partially ordered sets