Planar Open Rectangle-of-Influence Drawings

A straight line drawing of a graph is an open weak rectangle-of-influence (RI) drawing, if there is no vertex in the relative interior of the axis parallel rectangle induced by the end points of each edge. Despite recent interest of the graph drawing community in rectangle-of-influence drawings, no...

Full description

Bibliographic Details
Main Author: Hosseini Alamdari, Soroush
Language:en
Published: 2012
Subjects:
Online Access:http://hdl.handle.net/10012/6750