Drawing Planar Graphs
- 20 February 2020
- book chapter
- conference paper
- Published by Springer Science and Business Media LLC
Abstract
No abstract availableKeywords
This publication has 35 references indexed in Scilit:
- 1-Visibility Representations of 1-Planar GraphsJournal of Graph Algorithms and Applications, 2014
- Monotone Drawings of Graphs with Fixed EmbeddingAlgorithmica, 2013
- Monotone Drawings of GraphsJournal of Graph Algorithms and Applications, 2012
- Testing Planarity of Partially Embedded GraphsPublished by Society for Industrial & Applied Mathematics (SIAM) ,2010
- Finding a Minimum-depth Embedding of a Planar Graph in O(n 4) TimeAlgorithmica, 2009
- Stop Minding Your P’s and Q’s: Implementing a Fast and Simple DFS-Based Planarity Testing and Embedding AlgorithmLecture Notes in Computer Science, 2004
- Spirality and Optimal Orthogonal DrawingsSIAM Journal on Computing, 1998
- On-line maintenance of triconnected components with SPQR-treesAlgorithmica, 1996
- On the complexity of embedding planar graphs to minimize certain distance measuresAlgorithmica, 1990
- How to draw a planar graph on a gridCombinatorica, 1990