Bend-optimal orthogonal drawings of triconnected plane graphs

A drawing of a plane graph G in which each edge is represented by a sequence of alternating horizontal and vertical line segments is called an orthogonal drawing. The points of intersection of horizontal and vertical line segments of an edge in an orthogonal drawing are called bends. The best known...

Full description

Bibliographic Details
Main Authors: Siddharth Bhatia, Kunal Lad, Rajiv Kumar
Format: Article
Language:English
Published: Taylor & Francis Group 2018-08-01
Series:AKCE International Journal of Graphs and Combinatorics
Online Access:http://www.sciencedirect.com/science/article/pii/S0972860015300463