Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 841661

From MaRDI portal
Jump to:navigation, search

zbMATH Open0844.68089MaRDI QIDQ4863515FDOQ4863515


Authors: Rafael Ayala, Jose Cáceres, Antonio Quintero, A. Márquez Edit this on Wikidata


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)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4863515&oldid=19220584"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 8 February 2024, at 04:09. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki