Rectangle and Square Representations of Planar Graphs

DOI10.1007/978-1-4614-0110-0_12MaRDI QIDQ2849805zbMATH OpenOpenAlexFDO

Authors Stefan Felsner

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

zbMATH Keywords

rectangular drawings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Recommendations

• Rectangular drawings of planar graphs
• scientific article; zbMATH DE number 1974124
• Representations of Planar Graphs
• Rectangular and visibility representations of infinite planar graphs
• Rectangular duals of planar graphs
• Box-rectangular drawings of planar graphs
• scientific article; zbMATH DE number 3882450
• Rectangular grid drawings of plane graphs
• Box-Rectangular Drawings of Plane Graphs
• Representations of graphs and orthogonal latin square graphs

Cited in

(34)

• Enumerating \(k\)-arc-connected orientations
• Embedding-preserving rectangle visibility representations of nonplanar graphs
• Exhaustive generation of `Mrs. Perkins's quilt' square dissections for low orders
• scientific article; zbMATH DE number 7641239 (Why is no real title available?)
• Vertex contact graphs of paths on a grid
• Grand-Schnyder woods
• Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
• Rectangular diagrams of surfaces: representability
• Plattenbauten: touching rectangles in space
• Adjacency graphs of polyhedral surfaces
• Combinatorial properties of triangle-free rectangle arrangements and the squarability problem
• Planar bus graphs
• Square-contact representations of partial 2-trees and triconnected simply-nested graphs
• Homothetic triangle representations of planar graphs
• Morphing rectangular duals
• Simultaneous visibility representations of plane st-graphs using L-shapes
• Simultaneous visibility representations of plane \(st\)-graphs using L-shapes
• Combinatorial properties and recognition of unit square visibility graphs
• Combinatorial properties and recognition of unit square visibility graphs
• Unit-length rectangular drawings of graphs
• Extending partial representations of rectangular duals with given contact orientations
• Layered area-proportional rectangle contact representations
• Unit disk representations of embedded trees, outerplanar and multi-legged graphs
• Aspect ratio universal rectangular layouts
• Unit-length rectangular drawings of graphs
• Aspect ratio universal rectangular layouts
• Rectangular diagrams of Legendrian graphs
• Recognizing geometric intersection graphs stabbed by a line
• Patterns in rectangulations. I: -like patterns, inversion sequence classes I(010, 101, 120, 201) and I(011, 201), and rushed Dyck paths
• Rectangular and visibility representations of infinite planar graphs
• Combinatorial generation via permutation languages. III: Rectangulations
• Adjacency graphs of polyhedral surfaces
• Improved approximation algorithms for box contact representations
• Flip distances between graph orientations

Describes a project that uses

Uses Software

• CirclePack

This page was built for publication: Rectangle and Square Representations of Planar Graphs

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