7 search results - page 1 / 2 » Inner Rectangular Drawings of Plane Graphs |
81
Voted
ISAAC
2004
Springer
15 years 4 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 ...
102
Voted
JGAA
2008
14 years 11 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...
62
Voted
COMGEO
2002
ACM
14 years 10 months ago
2002
ACM
JAL
2000
14 years 10 months ago
2000
94
Voted
DAM
2008
14 years 11 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 ...