Tamal K. Dey, Herbert Edelsbrunner, Sumanta Guha  Home/Search
Context Related
Links: ACM | uci.edu/~eppstein/...lsbrunnerGuha.ps.Z Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uci.edu/~eppstein/gina/gina.ff (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The authors of this article believe there is or should be a research area appropriately referred to as computational topology. Its agenda includes the identification and formalization of topological questions in computer applications and the study of algorithms for topological problems. It is hoped this article can contribute to the creation of a computational branch of topology with a unifying influence on computing and computer applications. Keywords. Survey; topology, geometry, algorithms,... (Update)
Cited by: More
Cycle Bases of Graphs and Sampled - Manifolds Craig Gotsman (Correct)
Oriented Combinatorial Maps and Extensions - Specification.. - Dufourd (2000) (Correct)
Computational Topology: Ambient Isotopic Approximation of .. - Amenta, Peters, Russell (2001) (Correct)
Active bibliography (related documents): More All
1.0: Constructing Discrete Morse Functions - Lewiner (2002) (Correct)
0.9: Transforming Curves on Surfaces - Dey, Guha (1999) (Correct)
0.9: Optimal Algorithms for Curves on Surfaces - Dey, Guha (1995) (Correct)
Similar documents based on text: More All
0.3: Algorithms for Manifolds and Simplicial Complexes in Euclidean.. - Dey, Guha (1996) (Correct)
0.3: Computing Homology Groups of Simplicial Complexes in R³ - Dey, Guha (1998) (Correct)
0.3: Optimal Two-Dimensional Triangulations - Tan (1993) (Correct)
Related documents from co-citation: More All
8: Computational Topology (context) - Vegter - 1997
6: Computational complexity of combinatorial surfaces (context) - Vegter, Yap - 1990
5: Surface Reconstruction from Unorganized Points - Hoppe, DeRose et al. - 1992
BibTeX entry: (Update)
T. K. Dey, H. Edelsbrunner, and S. Guha (1999). Computational Topology. In Advances in Discrete and Computational Geometry (Contemporary mathematics 223), ed. B. Chazelle, J. E. Goodman, and R. Pollack, American Mathematical Society, 109--143. http://citeseer.ist.psu.edu/dey99computational.html More
@misc{ dey99computational,
author = "T. Dey and H. Edelsbrunner and S. Guha",
title = "Computational Topology",
text = "T. K. Dey, H. Edelsbrunner, and S. Guha (1999). Computational Topology.
In Advances in Discrete and Computational Geometry (Contemporary mathematics
223), ed. B. Chazelle, J. E. Goodman, and R. Pollack, American Mathematical
Society, 109--143.",
year = "1999",
url = "citeseer.ist.psu.edu/dey99computational.html" }
Citations (may not include all citations):3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
575 Image Analysis and Mathematical Morphology (context) - Serra - 1982
481 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
257 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985 ACM DBLP
218 A separator theorem for planar graphs (context) - Lipton, Tarjan - 1979 ACM
178 Elements of Algebraic Topology (context) - Munkres - 1984
165 Threedimensional alpha shapes - Edelsbrunner, ucke - 1994
146 Computers and Intractibility: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
143 Algebraic Topology (context) - Spanier - 1966
121 Combinatorial Group Theory (context) - Lyndon, Schupp - 1977
117 Efficient planarity testing (context) - Hopcroft, Tarjan - 1974 ACM DBLP
117 Mesh generation and optimal triangulation - Bern, Eppstein - 1992
93 Topology representing networks (context) - Martinetz, Schulten - 1994 ACM
79 Publish or Perish (context) - Rolfsen, Links - 1976 ACM
78 Differential Topology (context) - Guillemin, Pollack - 1974
77 Geometric structures for threedimensional shape representati.. (context) - Boissonnat - 1984
71 Optimal surface reconstruction from planar contours (context) - Fuchs, Kedem et al. - 1977 ACM DBLP
69 Algebraic Topology: An Introduction (context) - Massey - 1967
68 Shape transformation for polyhedral objects (context) - Kent, Carlson et al. - 1992 ACM DBLP
57 A polyhedron representation for computer vision (context) - Baumgart - 1975
57 Guaranteed-quality mesh generation for curved surfaces (context) - Chew - 1993 ACM DBLP
56 Convex representation of graphs (context) - Tutte - 1960
56 Constructing higher dimensional convex hulls at logarithmic .. (context) - Seidel - 1986
52 Primitives for the manipulation of three-dimensional subdivi.. (context) - Dobkin, Laszlo - 1989 ACM DBLP
51 The union of balls and its dual shape (context) - Edelsbrunner - 1995
50 Holes and Other Superficialities (context) - Casati, Varzi - 1994
50 Polynomial algorithms for computing the Smith and Hermite no.. (context) - Kannan, Bachem - 1979 DBLP
44 Convex Polytopes (context) - unbaum - 1967
42 Princeton Univ (context) - Milnor, Annals et al. - 1963
41 Representing geometric structures in d dimensions: topology .. (context) - Brisson - 1993 DBLP
41 the shape of a set of points in the plane (context) - Edelsbrunner, Kirkpatrick et al. - 1983
38 The Geometry and Topology of ThreeManifolds (context) - Thurston - 1985
37 Digital topology: introduction and survey (context) - Kong, Rosenfeld - 1989 ACM
36 On straight line representation of planar graphs (context) - F'ary - 1948
36 An incremental algorithm for Betti numbers of simplicial com.. (context) - Delfinado, Edelsbrunner - 1995 DBLP
36 Kontaktprobleme der konformen Abbildung (context) - Koebe - 1936
35 Topological methods (context) - orner - 1995 ACM
35 Classical Topology and Combinatorial Group Theory (context) - Stillwell - 1980
34 Shellable decompositions of cells and spheres (context) - Bruggesser, Mani - 1971
28 Separators for sphere-packings and nearest neighbor graphs (context) - Miller, Teng et al. ACM DBLP
27 The interpretation of protein structures: estimation of stat.. (context) - Lee, Richards - 1971
25 Triangulating topological spaces (context) - Edelsbrunner, Shah
25 Topological structures for geometric modeling (context) - Weiler - 1986
22 An approach to automatic three-dimensional finite element me.. (context) - Cavendish, Field et al. - 1985
20 Otdelenie Matematicheskii i Estestvennyka Nauk (context) - Delaunay, sphere et al. - 1934
19 Algorithms for ham-sandwich cuts (context) - Lo, sek et al. - 1994 DBLP
19 Linear complexity hexahedral mesh generation - Eppstein - 1996 ACM DBLP
19 Geometric Topology in Dimensions 2 and (context) - Moise - 1977
18 the definition and the construction of pockets in macromolec.. - Edelsbrunner, Facello et al. - 1996
18 Computational complexity of combinatorial surfaces (context) - Vegter, Yap - 1990 ACM DBLP
18 On reconstructing polyhedra from parallel slices (context) - Gitlin, O'Rourke et al. - 1996 DBLP
17 and protein structure (context) - Richards, volumes - 1977
17 Computing a centerpoint of a finite planar set of points in .. (context) - Jadhav, Mukhopadhyay - 1993 ACM DBLP
16 Which spheres are shellable (context) - Danaraj, Klee - 1978
14 A new technique to compute polygonal schema for 2-manifolds .. (context) - Dey, Schipper - 1995 ACM DBLP
13 Shelling polyhedral 3-balls and 4polytopes (context) - Ziegler - 1996
13 Constructing piecewise linear homeomorphisms of simple polyg.. - Gupta, Wenger ACM DBLP
13 On compatible triangulations of simple polygons - Aronov, Seidel et al. - 1993 ACM DBLP
13 SPTA: A proposed algorithm for thinning binary patterns (context) - Naccache, Shinghal - 1984
12 Automatic generation of hexahedral finite element meshes - Schneiders, Bunton - 1995 ACM DBLP
11 Deformable smooth surface design (context) - Edelsbrunner - 1996
11 Inclusion-exclusionBonferroni identities and inequalities fo.. (context) - Naiman, Wynn - 1992
11 An Introduction to Solid Modeling (context) - antyl - 1988 ACM
10 Some aspects of the topology of 3-manifolds related to the P.. (context) - Bing - 1964
10 Topology of 4manifolds (context) - Freedman, Quinn - 1990
10 Computing Betti numbers via combinatorial Laplacians (context) - Friedman - 1996 ACM DBLP
9 uber die Theorie der Polyeder (context) - Steinitz, Rademacher - 1934
9 Uber Abbildung von Mannigfaltigkeiten (context) - Brouwer - 1912
9 Circle packings in the approximation of conformal mappings (context) - Stephenson - 1990
8 Foundations and Applications (context) - Thompson, Warsi et al. - 1985
8 An unshellable triangulation of a tetrahedron (context) - Rudin - 1958
8 Uber unendliche diskontinuierliche Gruppen (context) - Dehn - 1912
7 Partitioning space for range queries (context) - Yao, Dobkin et al. - 1989 ACM DBLP
7 Winding and Euler numbers for 2D and 3D digital images (context) - Lee, Poston et al. - 1991
6 Generalized Poincar'e's conjecture in dimensions greater tha.. (context) - Smale - 1961
6 Scientific American Library (context) - Smarr, the et al. - 1993
6 A trivial knot whose spanning disks have exponential size (context) - Snoeyink - 1990 ACM DBLP
5 The Classification of Knots and 3dimensional Spaces (context) - Hemion - 1992
5 collapsing and nerves of families of convex sets (context) - Wegner - 1975
4 Algebraic decomposition of nonconvex polyhedra (context) - Edelsbrunner - 1995
4 Surface reconstruction by wrapping finite sets in space (context) - Edelsbrunner - 1996
4 Optimal algorithms for curves on surfaces - Dey, Guha - 1995
4 ur die Invarianz der Dimensionszahl und des Gebietes (context) - Sperner - 1928
3 Sur la forme des espaces topologiques et sur les point fixes.. (context) - Leray - 1945
3 Two complexes which are homeomorphic but combinatorially dis.. (context) - Milnor - 1961
3 An algorithm to construct continuous area cartograms (context) - Dougenik, Chrisman et al. - 1985
3 A combinatorial approach to cartograms (context) - Edelsbrunner, Waupotitsch ACM DBLP
3 On Dehn's algorithm for the conjugacy and word problems with.. (context) - Greendlinger - 1960
3 Determining contractibility of curves (context) - Schipper - 1992 ACM DBLP
3 Obstructions to the imbedding of a complex in a Euclidean sp.. (context) - Shapiro - 1957
2 Anschauliche kombinatorische Topologie (context) - Boltjanskij, Efermovi - 1986
2 Fixed Points (context) - Shashkin - 1991
2 Insolvability of the problem of homeomorphy (context) - Markov - 1958
2 Equipartition of mass distributions by hyperplanes (context) - Ramos - 1996 ACM DBLP
2 The Logic of Mathematical Discovery (context) - Lakatos, Refutations - 1976
2 Algorithms for manifolds and simplicial complexes in Euclide.. - Dey, Guha - 1996
2 the Sperner lemma (context) - Cohen - 1967
2 Geometric and combinatorial applications of Borsuk's theorem (context) - B'ar'any - 1993
2 Piecewise linear rubber-sheet map transformation (context) - Jr, Griffin - 1985
1 Mathematical Aspects of Numerical Grid Generation (context) - Costillo - 1991
1 Sur la g'en'eralisation d'un th'eor`eme d'Euler relatif aux .. (context) - Poincar'e
1 Simultane Vierteilung zweier Kšorper (context) - Hadwiger - 1966
1 Theorie der Normalflšachen (context) - Haken - 1961
1 Various aspects of the three-dimensional Poincar'e problem (context) - Haken
1 Bilinear Coons patch image warping (context) - Heckbert - 1994 ACM
1 The Euler Characteristic (context) - Shashkin - 1989
1 Komplexe in euklidischen Ršaumen (context) - van Kampen - 1932
1 CVGIP: Graphical Models Image Process (context) - Herman, in - 1993
1 Mathematical Description of Shape in Grey-level Images (context) - Toet, Foster et al. - 1992
1 This position and the recognition problem for S (context) - Thompson - 1996
1 No assembly required (context) - Rose - 1996 ACM
1 An algorithm to recognise the 3sphere (context) - Rubinstein - 1995
1 Sur le probl`eme des courbes en topologie (context) - Kuratowski - 1930
1 Theorie der vielfachen Kontinuit (context) - afli - 1901
1 Triangulations for rubber-sheeting (context) - Gillman - 1985
1 dimensionale Komplexe die Rn+ selbstverschlungen sind (context) - dimensionale, in et al. - 1933
1 Geometric deformation with skin and alpha shape (context) - Cheng, Edelsbrunner et al. - 1996
1 dimensionale euklidische Sphšare (context) - Borsuk, uber - 1933
1 Construction and use of geometric modeling systems (context) - Wesley - 1980
1 Clanrendon Press (context) - Bader, Molecules et al. - 1994
1 a theorem of Leray (context) - Wu - 1962
1 a l'analysis situs (context) - Poincar'e
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.ics.uci.edu/~eppstein/gina/gina.ff): More
Chaining Multiple-Alignment Fragments in Sub-Quadratic Time - Miller (1995) (Correct)
Dealing with Higher Dimensions: The Well-Separated Pair.. - Paul B. Callahan (1995) (Correct)
External-Memory Algorithms with Applications in Geographic.. - Arge (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC