Sciweavers

19 search results - page 2 / 4
» Convex Grid Drawings of Four-connected Plane Graphs
Sort
View
IJFCS
2006
108views more  IJFCS 2006»
13 years 5 months ago
Convex Drawings of Plane Graphs of Minimum Outer Apices
Kazuyuki Miura, Machiko Azuma, Takao Nishizeki
CCCG
2010
13 years 6 months ago
Minimum-area drawings of plane 3-trees
d Abstract) Debajyoti Mondal , Rahnuma Islam Nishat , Md. Saidur Rahman , and Muhammad Jawaherul Alam
Debajyoti Mondal, Rahnuma Islam Nishat, Md. Saidur...
COMPGEOM
1996
ACM
13 years 9 months 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...
GD
2006
Springer
13 years 8 months ago
Morphing Planar Graphs in Spherical Space
We consider the problem of intersection-free planar graph morphing, and in particular, a generalization from Euclidean space to spherical space. We show that there exists a continu...
Stephen G. Kobourov, Matthew Landis
VISUALIZATION
1997
IEEE
13 years 9 months ago
The VSBUFFER: visibility ordering of unstructured volume primitives by polygon drawing
Different techniques have been proposed for rendering volumetric scalar data sets. Usually these approaches are focusing on orthogonal cartesian grids, but in the last years resea...
Rüdiger Westermann, Thomas Ertl