A 1.235 lower bound on the number of points needed to draw alln-vertex planar graphs
From MaRDI portal
Publication:834906
DOI10.1016/J.IPL.2004.06.009zbMATH Open1183.68430DBLPjournals/ipl/Kurowski04OpenAlexW2076787978WikidataQ59410433 ScholiaQ59410433MaRDI QIDQ834906FDOQ834906
Authors: Maciej Kurowski 
Publication date: 27 August 2009
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2004.06.009
Recommendations
Cites Work
- Title not available (Why is that?)
- How to draw a planar graph on a grid
- Title not available (Why is that?)
- Title not available (Why is that?)
- A linear-time algorithm for drawing a planar graph on a grid
- Bemerkungen zum Vierfarbenproblem
- Convex Maps
- Title not available (Why is that?)
- Drawing plane graphs nicely
- Grid embedding of 4-connected plane graphs
Cited In (14)
- A Note on Universal Point Sets for Planar Graphs
- Upward straight-line embeddings of directed graphs into point sets
- Universal point sets for planar three-trees
- Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices
- An exponential bound for simultaneous embeddings of planar graphs
- Small point sets for simply-nested planar graphs
- Small universal point sets for \(k\)-outerplanar graphs
- On point-sets that support planar graphs
- A note on universal point sets for planar graphs
- Drawing \(K_{2,n}\): A lower bound
- Orthogeodesic point-set embedding of trees
- Universal geometric graphs
- Plane 3-trees: embeddability and approximation
- Upward Straight-Line Embeddings of Directed Graphs into Point Sets
This page was built for publication: A 1.235 lower bound on the number of points needed to draw alln-vertex planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q834906)
