scientific article; zbMATH DE number 841661

zbMATH Open0844.68089MaRDI QIDQ4863515FDOQ4863515

Authors: Rafael Ayala, Jose Cáceres, Antonio Quintero, A. Márquez 

Publication date: 7 March 1996

Title of this publication is not available (Why is that?)

Recommendations

• A linear-time algorithm for drawing a planar graph on an \((n-2)\times (n-2)\) grid.
• A Planarity Test via Construction Sequences
• A new planarity test
• scientific article; zbMATH DE number 2192203
• A linear algorithm for embedding planar graphs using PQ-trees

zbMATH Keywords

2-complexeslinear time planarity algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cited In (1)

• On the planarity of infinite 2-complexes

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 Q4863515)