Sciweavers

94 search results - page 6 / 19
» Morphing Planar Graph Drawings
Sort
View
CORR
2008
Springer
141views Education» more  CORR 2008»
13 years 8 months ago
Obfuscated Drawings of Planar Graphs
Given a planar graph G, we consider drawings of G in the plane where edges are represented by straight line segments (which possibly intersect). Such a drawing is specified by an i...
Mihyun Kang, Oleg Pikhurko, Alexander Ravsky, Math...
GD
1999
Springer
14 years 4 days 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...
GD
2003
Springer
14 years 1 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
COCOA
2009
Springer
14 years 15 days 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
GD
2007
Springer
14 years 2 months ago
Matched Drawings of Planar Graphs
Emilio Di Giacomo, Walter Didimo, Marc J. van Krev...