scientific article

zbMath0753.06001MaRDI QIDQ4018725

Andrzej Pelc, Jurek Czyzowicz, Ivan Rival

Publication date: 16 January 1993

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

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

planarity testing algorithmorder of width two

Mathematics Subject Classification ID

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

Related Items (2)

Obituary: Ivan Rival ⋮ Every triangle-free planar graph has a planar upward drawing

Cites Work

• Unnamed Item
• Drawing orders with few slopes
• Fundamentals of planar ordered sets
• Planar lattices and planar graphs
• Crooked diagrams with few slopes
• Orders with level diagrams
• Bemerkungen zum Vierfarbenproblem
• Efficient Planarity Testing
• Planar Lattices

This page was built for publication: