## New Lower Bounds for Orthogonal Graph Drawings
Biedl, Therese
(1996)
Full text not available from this repository. ## AbstractAn orthogonal drawing is an embedding of a graph such that edges are drawn as sequences of horizontal and vertical segments. In this paper we explore lower bounds. We find lower bounds on the number of bends when crossings are allowed, and lower bounds on both the grid-size and the number of bends for planar and plane drawings.
Repository Staff Only: item control page References |