scientific article; zbMATH DE number 90553

MaRDI QIDQ4018725zbMATH OpenFDO

Authors Jurek Czyzowicz, Andrzej Pelc, Ivan Rival

Publication date 16 January 1993

Full work available at URL https://eudml.org/doc/31822

zbMATH Keywords

order of width twoplanarity testing algorithm

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorics of partially ordered sets (06A07) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Planar posets, dimension, breadth and the number of minimal elements
• scientific article; zbMATH DE number 1264482
• The complexity of upward drawings on spheres
• Fundamentals of planar ordered sets
• Planar graphs and poset dimension

Cites work

• Bemerkungen zum Vierfarbenproblem
• Crooked diagrams with few slopes
• Drawing orders with few slopes
• Efficient Planarity Testing
• Fundamentals of planar ordered sets
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Orders with level diagrams
• Planar Lattices
• Planar lattices and planar graphs

Cited in

(6)

• Every triangle-free planar graph has a planar upward drawing
• Recognition algorithms for orders of small width and graphs of small Dilworth number
• Obituary: Ivan Rival
• scientific article; zbMATH DE number 1264482 (Why is no real title available?)
• scientific article; zbMATH DE number 1792664 (Why is no real title available?)
• scientific article; zbMATH DE number 781195 (Why is no real title available?)

This page was built for publication:

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