Abstract | ||
---|---|---|
A two-dimensional cellular complex is a partition of a surface into a finite number of elements—faces (open disks), edges (open arcs), and vertices (points). The topology of a cellular complex is the abstract incidence and adjacency relations among its elements. Here we describe a program that, given only the topology of a cellular complex, computes a geometric realization of the same—that is, a specific partition of a specific surface in three-space—guided by various aesthetic and presentational criteria. |
Year | DOI | Venue |
---|---|---|
1996 | 10.1007/3-540-62495-3_56 | Graph Drawing |
Keywords | Field | DocType |
computational topology.,visualization,graph drawing,automatic visualization,minimum-energy surfaces,two-dimensional cellular complexes,computer graphics,solid modeling,computational topology,computer graphic | Adjacency list,Graph drawing,Discrete mathematics,Combinatorics,Vertex (geometry),General topology,Computer science,Solid modeling,Geometric topology,Partition (number theory),Computational topology | Conference |
ISBN | Citations | PageRank |
3-540-62495-3 | 2 | 0.49 |
References | Authors | |
19 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Luis A. P. Lozada | 1 | 2 | 0.82 |
Candido Ferreira Xavier de Mendonça Neto | 2 | 17 | 4.33 |
R. M. Rosi | 3 | 2 | 0.49 |
Jorge Stolfi | 4 | 1559 | 296.06 |