Extending Partial Orthogonal Drawings

DOI10.1007/978-3-030-68766-3_21OpenAlexW3133931446MaRDI QIDQ5014122

T. P. Sandhya, Ignaz Rutter, Patrizio Angelini

Publication date: 1 December 2021

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

bend minimizationpartial representation extensionplanar orthogonal drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

A new algorithm for embedding plane graphs at fixed vertex locations ⋮ Extending Partial Orthogonal Drawings ⋮ An annotated review on graph drawing and its applications ⋮ Inserting one edge into a simple drawing is hard

Cites Work

• Extending partial representations of proper and unit interval graphs
• Orthogonal graph drawing with inflexible edges
• Extending partial representations of trapezoid graphs
• A Kuratowski-type theorem for planarity of partially embedded graphs
• Extending partial representations of subclasses of chordal graphs
• Extending partial representations of interval graphs
• On the Computational Complexity of Upward and Rectilinear Planarity Testing
• Contact Representations of Planar Graphs: Extending a Partial Representation is Hard
• Simultaneous Orthogonal Planarity
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• The Problem of Compatible Representatives
• Spirality and Optimal Orthogonal Drawings
• Testing Planarity of Partially Embedded Graphs
• Optimal Orthogonal Graph Drawing with Convex Bend Costs
• Optimal Orthogonal Drawings of Planar 3-Graphs in Linear Time
• Extending partial representations of circle graphs
• OPTIMAL BINARY SPACE PARTITIONS FOR SEGMENTS IN THE PLANE
• ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
• Graph-Theoretic Solutions to Computational Geometry Problems
• Drawing Partially Embedded and Simultaneously Planar Graphs
• Embedding planar graphs at fixed vertex locations

This page was built for publication: Extending Partial Orthogonal Drawings