Orders with level diagrams

DOI10.1016/S0195-6698(13)80008-XzbMath0721.06002OpenAlexW2050861025MaRDI QIDQ2640624

Andrzej Pelc, Ivan Rival

Publication date: 1991

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(13)80008-x

zbMATH Keywords

ordered setefficient algorithmslower coverupper coveralternating cover cycledrawing of a diagramlevelled orderlower levelledupper levelled

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07) Parallel algorithms in computer science (68W10) Directed graphs (digraphs), tournaments (05C20) Software, source code, etc. for problems pertaining to ordered structures (06-04)

Related Items (4)

Drawing orders using less ink ⋮ Unnamed Item ⋮ Crooked diagrams with few slopes ⋮ Obituary: Ivan Rival

Cites Work

• Unnamed Item
• Unnamed Item
• Antichain cutsets
• Greedy linear extensions to minimize jumps
• Setup optimization problems with matroid structure
• Complexity of diagrams

This page was built for publication: Orders with level diagrams