Sciweavers

61 search results - page 9 / 13
» Orthogonal 3-D Graph Drawing
Sort
View
COMPGEOM
1996
ACM
14 years 21 days ago
Convex Drawings of Graphs in Two and Three Dimensions (Preliminary Version)
We provideO(n)-timealgorithmsfor constructingthe following types of drawings of n-vertex 3-connectedplanar graphs: 2D convex grid drawings with (3n) (3n=2) area under the edge L1-...
Marek Chrobak, Michael T. Goodrich, Roberto Tamass...
DCG
2008
82views more  DCG 2008»
13 years 8 months ago
Schnyder Woods and Orthogonal Surfaces
In this paper we study connections between planar graphs, Schnyder woods, and orthogonal surfaces. Schnyder woods and the face counting approach have important applications in gra...
Stefan Felsner, Florian Zickfeld
AMS
2005
Springer
107views Robotics» more  AMS 2005»
14 years 2 months ago
Elastic View Graphs: A new Framework for Sequential 3D-SLAM
This paper presents a new approach for incremental 3D SLAM from segmented range images with unknown feature association. For feature and motion tracking, an any-time interpretation...
Peter Kohlhepp, Marcus Walther
VLC
2002
93views more  VLC 2002»
13 years 8 months ago
Metrics for Graph Drawing Aesthetics
Graph layout algorithms typically conform to one or more aesthetic criteria (e.g. minimising the number of bends, maximising orthogonality). Determining the extent to which a grap...
Helen C. Purchase
PAMI
2002
184views more  PAMI 2002»
13 years 8 months ago
Identifying Faces in a 2D Line Drawing Representing a Manifold Object
A straightforward way to illustrate a 3D model is to use a line drawing. Faces in a 2D line drawing provide important information for reconstructing its 3D geometry. Manifold objec...
Jianzhuang Liu, Yong Tsui Lee, Wai-kuen Cham