Drawing orders using less ink

DOI10.1007/BF00419035MaRDI QIDQ1205151zbMATH OpenOpenAlexFDO

Authors A. Aeschlimann, Jürg Schmid

Publication date 1 April 1993

Published in Order (Search for Journal in Brave)

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

zbMATH Keywords

finite partially ordered setsHasse-diagramrectangular planar grid

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to ordered structures (06-04) Partial orders, general (06A06) Programming involving graphs or networks (90C35)

Review text

The authors describe two heuristic principles in order to get a clear picture (Hasse-diagram) for finite partially ordered sets. This is done in such a way that the total length of all edges of the diagram should be short and the vertices are constrained to coincide with grid points (of a rectangular planar grid).

Recommendations

• Fundamentals of planar ordered sets
• Drawing orders with few slopes
• Drawing and encoding two-dimensional posets
• Order, genus, and diagram invariance
• Crooked diagrams with few slopes

Cites work

• An Inductive Algorithm to Construct Finite Lattices
• Crooked diagrams with few slopes
• Einfluß und Kompensation von Lose und Coulombscher Reibung bei einem drehzahl- und lagegeregelten, elastischen Zweimassensystem
• scientific article; zbMATH DE number 4045807 (Why is no real title available?)
• scientific article; zbMATH DE number 3305808 (Why is no real title available?)
• scientific article; zbMATH DE number 3366941 (Why is no real title available?)
• Lattice diagrams with few slopes
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Orders with level diagrams
• The complexity of drawing trees nicely
• The complexity of minimizing wire lengths in VLSI layouts

Cited in

(4)

• Drawing and encoding two-dimensional posets
• Confluent Hasse Diagrams
• Drawing Order Diagrams Through Two-Dimension Extension
• DimFlux: force-directed additive line diagrams

This page was built for publication: Drawing orders using less ink

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1205151)