An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings

DOI10.1007/978-3-030-68766-3_19MaRDI QIDQ5014120zbMATH OpenOpenAlexFDO

Authors Benjamin Niedermann, Ignaz Rutter

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.10373

zbMATH Keywords

integer-linear programortho-radial drawing

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2090004
• Bend Minimization in Planar Orthogonal Drawings Using Integer Programming
• Computing orthogonal drawings with the minimum number of bends
• Computing orthogonal drawings with the minimum number of bends
• Bend-minimum orthogonal drawings in quadratic time
• Optimal orthogonal graph drawing with convex bend costs
• Optimal Orthogonal Graph Drawing with Convex Bend Costs
• Computing bend-minimum orthogonal drawings of plane series-parallel graphs in linear time
• A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
• Bend-optimal orthogonal graph drawing in the general position model

Cites work

• A better heuristic for orthogonal graph drawings
• Bend-optimal orthogonal graph drawing in the general position model
• Efficient Algorithms for Ortho-Radial Graph Drawing.
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Optimal orthogonal graph drawing with convex bend costs
• Ortho-radial drawing of graphs
• Orthogonal graph drawing with inflexible edges
• Rectangular-radial drawings of cubic plane graphs
• Towards a topology-shape-metrics framework for ortho-radial drawings

Cited in

(3)

• Ortho-radial drawing in near-linear time
• An annotated review on graph drawing and its applications
• A topology-shape-metrics framework for ortho-radial graph drawing

This page was built for publication: An Integer-Linear Program for Bend-Minimization in Ortho-Radial Drawings

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