Rectangle and Square Representations of Planar Graphs
From MaRDI portal
Publication:2849805
DOI10.1007/978-1-4614-0110-0_12zbMath1272.05032OpenAlexW24725585MaRDI QIDQ2849805
Publication date: 25 September 2013
Published in: Thirty Essays on Geometric Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4614-0110-0_12
Planar graphs; geometric and topological aspects of graph theory (05C10) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (23)
Simple algorithms for partial and simultaneous rectangular duals with given contact orientations ⋮ Simultaneous visibility representations of plane \(st\)-graphs using L-shapes ⋮ Unit disk representations of embedded trees, outerplanar and multi-legged graphs ⋮ Layered area-proportional rectangle contact representations ⋮ Aspect ratio universal rectangular layouts ⋮ Vertex Contact Graphs of Paths on a Grid ⋮ Exhaustive generation of `Mrs. Perkins's quilt' square dissections for low orders ⋮ Combinatorial properties and recognition of unit square visibility graphs ⋮ Unit-length rectangular drawings of graphs ⋮ Morphing rectangular duals ⋮ Combinatorial generation via permutation languages. III: Rectangulations ⋮ Recognizing geometric intersection graphs stabbed by a line ⋮ Extending partial representations of rectangular duals with given contact orientations ⋮ Enumerating \(k\)-arc-connected orientations ⋮ Embedding-preserving rectangle visibility representations of nonplanar graphs ⋮ Improved approximation algorithms for box contact representations ⋮ Unnamed Item ⋮ Pentagon contact representations ⋮ Planar bus graphs ⋮ Unnamed Item ⋮ Flip distances between graph orientations ⋮ Simultaneous Visibility Representations of Plane st-graphs Using L-shapes ⋮ Homothetic triangle representations of planar graphs
Uses Software
This page was built for publication: Rectangle and Square Representations of Planar Graphs
