Drawing and encoding two-dimensional posets

DOI10.1016/S0304-3975(96)00205-8zbMath0895.06003OpenAlexW1979819818MaRDI QIDQ1392206

Lhouari Nourine, Colin de la Higuera

Publication date: 23 July 1998

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(96)00205-8

zbMATH Keywords

linear time algorithmdimension theorydrawing partial ordersminimal square gridminimal surface drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07)

Related Items (2)

The complexity of embedding orders into small products of chains ⋮ Confluent Hasse Diagrams

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic enumeration of two-dimensional posets
• Drawing orders using less ink
• Partially ordered sets and their comparability graphs
• On Comparability and Permutation Graphs

This page was built for publication: Drawing and encoding two-dimensional posets