Tamal K. Dey, Herbert Edelsbrunner, Sumanta Guha  Home/Search
Context Related
| uci.edu/~eppstein/...lsbrunnerGuha.ps.Z Cached: PS.gz PS PDF DjVu Image Update Help From: uci.edu/~eppstein/gina/gina.ff (more) Homepages: T.Dey H.Edelsbrunner S.Guha [2] [3] [4] HPSearch (Update Links) |
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)
Context of citations to this paper: More
.... application areas involve topological questions: image processing, cartography, computer graphics, molecular modeling to name but a few [1]. The main reason for the application of topological methods is their significant reduction in the amount of data. The emphasis is on...
...generators. For general background material on computational topology, also in connection with applications, we refer to the surveys [5] and [9] 2. SURFACES WITH COLLARS Triangulated surfaces will be represented by DoublyConnected Edge List, a data structure for representing...
Cited by: More
Analysis Of Blood Vessel Topology By Cubical Homology - Niethammer Stein Kalies (Correct)
Unknown - The Department Of (Correct)
Topological Techniques for Shape Understanding - Biasotti (2001) (Correct)
Active bibliography (related documents): More All
1.1: Transforming Curves on Surfaces - Dey, Guha (1999) (Correct)
1.1: Optimal Algorithms for Curves on Surfaces - Dey, Guha (1995) (Correct)
0.8: Computing Homology Groups of Simplicial Complexes in R - Tamal Dey (1998) (Correct)
Similar documents based on text: More All
0.3: Algorithms for Manifolds and Simplicial Complexes in Euclidean.. - Dey, Guha (1996) (Correct)
0.3: Optimal Two-Dimensional Triangulations - Tan (1993) (Correct)
0.2: Topology Preserving Edge Contraction - Dey, Edelsbrunner, Guha, Nekhayev (1998) (Correct)
Related documents from co-citation: More All
5: Computational Topology (context) - Vegter - 1997
4: Computational complexity of combinatorial surfaces (context) - Vegter, Yap - 1990
3: An incremental algorithm for Betti numbers of simplicial complexes (context) - Delfinado, Edelsbrunner - 1993
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.nj.nec.com/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.nj.nec.com/dey99computational.html" }
Citations (may not include all citations):2998 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990
440 Image Analysis and Mathematical Morphology (context) - Serra - 1982
429 Algorithms in Combinatorial Geometry (context) - Edelsbrunner - 1987
223 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
176 A separator theorem for planar graphs (context) - Lipton, Tarjan - 1979
136 Elements of Algebraic Topology (context) - Munkres - 1984
133 Threedimensional alpha shapes - Edelsbrunner, ucke - 1994
127 Computers and Intractibility: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
124 Algebraic Topology (context) - Spanier - 1966
112 Efficient planarity testing (context) - Hopcroft, Tarjan - 1974
103 Mesh generation and optimal triangulation - Bern, Eppstein - 1992
102 Combinatorial Group Theory (context) - Lyndon, Schupp - 1977
72 Topology representing networks (context) - Martinetz, Schulten - 1994
69 Publish or Perish (context) - Rolfsen, Links - 1976
66 Differential Topology (context) - Guillemin, Pollack - 1974
64 Optimal surface reconstruction from planar contours (context) - Fuchs, Kedem et al. - 1977
58 Geometric structures for threedimensional shape representati.. (context) - Boissonnat - 1984
53 Shape transformation for polyhedral objects (context) - Kent, Carlson et al. - 1992
51 Algebraic Topology: An Introduction (context) - Massey - 1967
49 Constructing higher dimensional convex hulls at logarithmic .. (context) - Seidel - 1986
46 Convex representation of graphs (context) - Tutte - 1960
46 Guaranteed-quality mesh generation for curved surfaces (context) - Chew - 1993
43 A polyhedron representation for computer vision (context) - Baumgart - 1975
41 Polynomial algorithms for computing the Smith and Hermite no.. (context) - Kannan, Bachem - 1979
41 Holes and Other Superficialities (context) - Casati, Varzi - 1994
38 The union of balls and its dual shape (context) - Edelsbrunner - 1995
38 Convex Polytopes (context) - unbaum - 1967
34 The Geometry and Topology of ThreeManifolds (context) - Thurston - 1985
34 Primitives for the manipulation of three-dimensional subdivi.. (context) - Dobkin, Laszlo - 1989
31 Classical Topology and Combinatorial Group Theory (context) - Stillwell - 1980
30 An incremental algorithm for Betti numbers of simplicial com.. (context) - Delfinado, Edelsbrunner - 1995
30 the shape of a set of points in the plane (context) - Edelsbrunner, Kirkpatrick et al. - 1983
29 Shellable decompositions of cells and spheres (context) - Bruggesser, Mani - 1971
29 Princeton Univ (context) - Milnor, Annals et al. - 1963
29 Topological methods (context) - orner - 1995
28 Representing geometric structures in d dimensions: topology .. (context) - Brisson - 1993
25 On straight line representation of planar graphs (context) - F'ary - 1948
25 Digital topology: introduction and survey (context) - Kong, Rosenfeld - 1989
25 Kontaktprobleme der konformen Abbildung (context) - Koebe - 1936
22 The interpretation of protein structures: estimation of stat.. (context) - Lee, Richards - 1971
21 Topological structures for geometric modeling (context) - Weiler - 1986
20 An approach to automatic three-dimensional finite element me.. (context) - Cavendish, Field et al. - 1985
19 Otdelenie Matematicheskii i Estestvennyka Nauk (context) - Delaunay, sphere et al. - 1934
17 On reconstructing polyhedra from parallel slices (context) - Gitlin, O'Rourke et al. - 1996
17 Separators for sphere-packings and nearest neighbor graphs (context) - Miller, Teng et al.
16 Linear complexity hexahedral mesh generation - Eppstein - 1996
16 and protein structure (context) - Richards, volumes - 1977
16 Geometric Topology in Dimensions 2 and (context) - Moise - 1977
15 Triangulating topological spaces (context) - Edelsbrunner, Shah
15 Which spheres are shellable (context) - Danaraj, Klee - 1978
14 the definition and the construction of pockets in macromolec.. - Edelsbrunner, Facello et al. - 1996
12 Algorithms for ham-sandwich cuts (context) - Lo, sek et al. - 1994
12 SPTA: A proposed algorithm for thinning binary patterns (context) - Naccache, Shinghal - 1984
12 Automatic generation of hexahedral finite element meshes - Schneiders, Bunton - 1995
12 Shelling polyhedral 3-balls and 4polytopes (context) - Ziegler - 1996
12 Constructing piecewise linear homeomorphisms of simple polyg.. - Gupta, Wenger
11 An Introduction to Solid Modeling (context) - antyl - 1988
11 On compatible triangulations of simple polygons - Aronov, Seidel et al. - 1993
10 Inclusion-exclusionBonferroni identities and inequalities fo.. (context) - Naiman, Wynn - 1992
9 Computational complexity of combinatorial surfaces (context) - Vegter, Yap - 1990
9 Some aspects of the topology of 3-manifolds related to the P.. (context) - Bing - 1964
9 Computing a centerpoint of a finite planar set of points in .. (context) - Jadhav, Mukhopadhyay - 1993
9 Circle packings in the approximation of conformal mappings (context) - Stephenson - 1990
9 Topology of 4manifolds (context) - Freedman, Quinn - 1990
8 Foundations and Applications (context) - Thompson, Warsi et al. - 1985
8 A new technique to compute polygonal schema for 2-manifolds .. (context) - Dey, Schipper - 1995
8 Uber Abbildung von Mannigfaltigkeiten (context) - Brouwer - 1912
7 Winding and Euler numbers for 2D and 3D digital images (context) - Lee, Poston et al. - 1991
7 Computing Betti numbers via combinatorial Laplacians (context) - Friedman - 1996
7 Uber unendliche diskontinuierliche Gruppen (context) - Dehn - 1912
7 Deformable smooth surface design (context) - Edelsbrunner - 1996
6 An unshellable triangulation of a tetrahedron (context) - Rudin - 1958
6 Partitioning space for range queries (context) - Yao, Dobkin et al. - 1989
6 Scientific American Library (context) - Smarr, the et al. - 1993
6 uber die Theorie der Polyeder (context) - Steinitz, Rademacher - 1934
6 A trivial knot whose spanning disks have exponential size (context) - Snoeyink - 1990
4 Algebraic decomposition of nonconvex polyhedra (context) - Edelsbrunner - 1995
4 collapsing and nerves of families of convex sets (context) - Wegner - 1975
4 Optimal algorithms for curves on surfaces - Dey, Guha - 1995
4 ur die Invarianz der Dimensionszahl und des Gebietes (context) - Sperner - 1928
4 The Classification of Knots and 3dimensional Spaces (context) - Hemion - 1992
3 On Dehn's algorithm for the conjugacy and word problems with.. (context) - Greendlinger - 1960
3 Two complexes which are homeomorphic but combinatorially dis.. (context) - Milnor - 1961
3 Obstructions to the imbedding of a complex in a Euclidean sp.. (context) - Shapiro - 1957
3 Sur la forme des espaces topologiques et sur les point fixes.. (context) - Leray - 1945
3 Determining contractibility of curves (context) - Schipper - 1992
2 the Sperner lemma (context) - Cohen - 1967
2 Piecewise linear rubber-sheet map transformation (context) - Jr, Griffin - 1985
2 Anschauliche kombinatorische Topologie (context) - Boltjanskij, Efermovi - 1986
2 Equipartition of mass distributions by hyperplanes (context) - Ramos - 1996
2 An algorithm to construct continuous area cartograms (context) - Dougenik, Chrisman et al. - 1985
2 Algorithms for manifolds and simplicial complexes in Euclide.. - Dey, Guha - 1996
2 Fixed Points (context) - Shashkin - 1991
2 Insolvability of the problem of homeomorphy (context) - Markov - 1958
2 The Logic of Mathematical Discovery (context) - Lakatos, Refutations - 1976
2 A combinatorial approach to cartograms (context) - Edelsbrunner, Waupotitsch
2 Surface reconstruction by wrapping finite sets in space (context) - Edelsbrunner - 1996
2 Geometric and combinatorial applications of Borsuk's theorem (context) - B'ar'any - 1993
1 An algorithm to recognise the 3sphere (context) - Rubinstein - 1995
1 No assembly required (context) - Rose - 1996
1 This position and the recognition problem for S (context) - Thompson - 1996
1 Mathematical Description of Shape in Grey-level Images (context) - Toet, Foster et al. - 1992
1 CVGIP: Graphical Models Image Process (context) - Herman, in - 1993
1 Bilinear Coons patch image warping (context) - Heckbert - 1994
1 Various aspects of the three-dimensional Poincar'e problem (context) - Haken
1 Generalized Poincar'e's conjecture in dimensions greater tha.. (context) - Smale - 1961
1 Komplexe in euklidischen R¨aumen (context) - van Kampen - 1932
1 a theorem of Leray (context) - Wu - 1962
1 Theorie der Normalfl¨achen (context) - Haken - 1961
1 The Euler Characteristic (context) - Shashkin - 1989
1 Geometric deformation with skin and alpha shape (context) - Cheng, Edelsbrunner et al. - 1996
1 Triangulations for rubber-sheeting (context) - Gillman - 1985
1 Sur le probl`eme des courbes en topologie (context) - Kuratowski - 1930
1 dimensionale euklidische Sph¨are (context) - Borsuk, uber - 1933
1 Theorie der vielfachen Kontinuit (context) - afli - 1901
1 Construction and use of geometric modeling systems (context) - Wesley - 1980
1 Simultane Vierteilung zweier K¨orper (context) - Hadwiger - 1966
1 a l'analysis situs (context) - Poincar'e
1 Sur la g'en'eralisation d'un th'eor`eme d'Euler relatif aux .. (context) - Poincar'e
1 Mathematical Aspects of Numerical Grid Generation (context) - Costillo - 1991
1 dimensionale Komplexe die Rn+ selbstverschlungen sind (context) - dimensionale, in et al. - 1933
1 Clanrendon Press (context) - Bader, Molecules et al. - 1994
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 Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute