Sciweavers

90 search results - page 6 / 18
» Obfuscated Drawings of Planar Graphs
Sort
View
129
Voted
GD
1999
Springer
15 years 7 months ago
Drawing Planar Graphs with Circular Arcs
In this paper we address the problem of drawing planar graphs with circular arcs while maintaining good angular resolution and small drawing area. We present a lower bound on the a...
C. C. Cheng, Christian A. Duncan, Michael T. Goodr...
132
Voted
CCCG
2007
15 years 5 months ago
Morphing Planar Graph Drawings
We give an algorithm to morph between two planar drawings of a graph, preserving planarity, but allowing edges to bend during the course of the morph. The morph uses a polynomial ...
Anna Lubiw
125
Voted
GD
2003
Springer
15 years 8 months ago
Fixed-Location Circular-Arc Drawing of Planar Graphs
In this paper we consider the problem of drawing a planar graph using circular arcs as edges, given a one-to-one mapping between the vertices of the graph and a set of points in t...
Alon Efrat, Cesim Erten, Stephen G. Kobourov
138
Voted
COCOA
2009
Springer
15 years 8 months ago
On Open Rectangle-of-Influence Drawings of Planar Graphs
: Under water sensor network is an important research direction in computer science. There are many interesting optimization problems regarding its design, routing and applications...
Huaming Zhang, Milind Vaidya
93
Voted
GD
2007
Springer
15 years 9 months ago
Matched Drawings of Planar Graphs
Emilio Di Giacomo, Walter Didimo, Marc J. van Krev...