Convex grid drawings of planar graphs with constant edge-vertex resolution

DOI10.1007/978-3-031-06678-8_12MaRDI QIDQ2169950zbMATH OpenOpenAlexFDO

Authors Michael A. Bekos, Martin Gronemann, Fabrizio Montecchiani, Antonios Symvonis

Publication date 30 August 2022

Full work available at URL https://arxiv.org/abs/2204.14040

zbMATH Keywords

area requirementconvex grid drawingsedge-vertex resolutiongraph drawing

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cites work

• 4-labelings and grid embeddings of plane quadrangulations
• A linear-time algorithm for drawing a planar graph on a grid
• A refinement of Kuratowski's theorem
• Bemerkungen zum Vierfarbenproblem
• Bold graph drawings
• Closed rectangle-of-influence drawings for irreducible triangulations
• Compact visibility representation and straight-line grid embedding of plane graphs.
• Convex drawings of 3-connected plane graphs
• Convex drawings of planar graphs and the order dimension of 3-polytopes
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
• Convex Maps
• Drawing planar graphs using the canonical ordering
• Drawing Planar Graphs with Large Vertices and Thick Edges
• Drawing plane graphs nicely
• Drawing Trees, Outerplanar Graphs, Series-Parallel Graphs, and Planar Graphs in a Small Area
• DRAWING WITH FAT EDGES
• Grid drawings of 4-connected plane graphs
• Grid drawings of graphs with constant edge-vertex resolution
• Grid embedding of 4-connected plane graphs
• How to Draw a Graph
• scientific article; zbMATH DE number 432759 (Why is no real title available?)
• scientific article; zbMATH DE number 2123122 (Why is no real title available?)
• scientific article; zbMATH DE number 3509333 (Why is no real title available?)
• scientific article; zbMATH DE number 1500691 (Why is no real title available?)
• scientific article; zbMATH DE number 2109336 (Why is no real title available?)
• scientific article; zbMATH DE number 3047038 (Why is no real title available?)
• Open rectangle-of-influence drawings of inner triangulated plane graphs
• Open rectangle-of-influence drawings of non-triangulated planar graphs
• Output-sensitive reporting of disjoint paths
• Strictly convex drawings of planar graphs
• Strictly convex drawings of planar graphs

Cited in

(7)

• Convex Drawings of Internally Triconnected Plane Graphs on O(n 2) Grids
• scientific article; zbMATH DE number 2080251 (Why is no real title available?)
• Periodic Planar Straight-Frame Drawings with Polynomial Resolution
• CONVEX GRID DRAWINGS OF FOUR-CONNECTED PLANE GRAPHS
• Graph Drawing
• Strictly-convex drawings of 3-connected planar graphs
• Convex grid drawings of planar graphs with constant edge-vertex resolution

This page was built for publication: Convex grid drawings of planar graphs with constant edge-vertex resolution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2169950)