Article ID Journal Published Year Pages File Type
415707 Computational Geometry 2011 8 Pages PDF
Abstract

When a graph is drawn in a classical manner, its vertices are shown as small disks and its edges with a positive width; zero-width edges and zero-size vertices exist only in theory. Let r denote the radius of the disks that show vertices and w   the width of edges. We give a list of conditions that make such a drawing good and that apply to not necessarily planar graphs. We show that if r

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
,