Bend-minimum orthogonal drawings in quadratic time
type: Item
instance of: scholarly article
title: Bend-minimum orthogonal drawings in quadratic time
DOI: 10.1007/978-3-030-04414-5_34
author: Walter Didimo
author: Giuseppe Liotta
author: Maurizio Patrignani
publication date: 2019-02-15T00:00:00Z
full work available at URL: https://arxiv.org/abs/1804.05813
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 7023845
MaRDI profile type: Publication
OpenAlex ID: W2889141356
cites work: A better heuristic for orthogonal graph drawings
cites work: Optimal Orthogonal Graph Drawing with Convex Bend Costs
cites work: Graph Drawing
cites work: Q4580103
cites work: Accelerated Bend Minimization
cites work: Q3154375
cites work: Spirality and Optimal Orthogonal Drawings
cites work: On the Complexity of HV-rectilinear Planarity Testing
cites work: Q4501695
cites work: On the computational complexity of upward and rectilinear planarity testing
cites work: Q4472293
cites work: Drawing planar graphs using the canonical ordering
cites work: A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid
cites work: A Linear Algorithm for Bend-Optimal Orthogonal Drawings of Triconnected Cubic Plane Graphs
cites work: Q4414512
cites work: Orthogonal Drawings of Plane Graphs Without Bends
cites work: On Embedding a Graph in the Grid with the Minimum Number of Bends
cites work: Lower bounds for planar orthogonal drawings of graphs
cites work: Q3216670
cites work: Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
description: scientific article; zbMATH DE number 7023845