Extending partial representations of rectangular duals with given contact orientations

DOI10.1007/978-3-030-75242-2_24MaRDI QIDQ2692733zbMATH OpenOpenAlexFDO

Authors Steven Chaplick, Philipp Kindermann, Jonathan Klawitter, Ignaz Rutter, Alexander Wolff

Publication date 22 March 2023

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

zbMATH Keywords

rectangular dualpartial representation extension

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• Area-universal and constrained rectangular layouts
• Combinatorial properties of triangle-free rectangle arrangements and the squarability problem
• Contact representations of planar graphs: extending a partial representation is hard
• Extending partial representations of circle graphs
• Extending partial representations of trapezoid graphs
• On Triangle Contact Graphs
• On rectangular cartograms
• Rectangle and Square Representations of Planar Graphs
• Rectangular duals of planar graphs
• Rectangular layouts and contact graphs
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
• Sliceable Floorplanning by Graph Dualization
• Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
• Towards characterizing graphs with a sliceable rectangular dual

Cited in

(2)

• Partial and simultaneous transitive orientations via modular decompositions
• Simple algorithms for partial and simultaneous rectangular duals with given contact orientations

This page was built for publication: Extending partial representations of rectangular duals with given contact orientations

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