7 search results - page 1 / 2 » Inner Rectangular Drawings of Plane Graphs |
ISAAC
2004
Springer
13 years 10 months ago
2004
Springer
A drawing of a plane graph is called an inner rectangular drawing if every edge is drawn as a horizontal or vertical line segment so that every inner face is a rectangle. An inner ...
JGAA
2008
13 years 4 months ago
2008
In a convex drawing of a plane graph, all edges are drawn as straight-line segments without any edge-intersection and all facial cycles are drawn as convex polygons. In a convex gr...
COMGEO
2002
ACM
13 years 4 months ago
2002
ACM
JAL
2000
13 years 4 months ago
2000
DAM
2008
13 years 4 months ago
2008
: In this paper, we study a new problem of convex drawing of planar graphs with non-convex boundary constraints. It is proved that every triconnected plane graph whose boundary is ...