Search results for "Computational topology"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Hepzibah A. Christinal, Daniel Díaz-Pernil, Pedro Real Jurado	Using Membrane Computing for Obtaining Homology Groups of Binary 2D Digital Images.	IWCIA	2009	DBLP DOI BibTeX RDF	computational topology, membrane computing, P systems, homology groups
2	Edward L. F. Moore, Thomas J. Peters, John A. Roulier	Preserving computational topology by subdivision of quadratic and cubic Bézier curves.	Computing	2007	DBLP DOI BibTeX RDF	Bézier curves, subdivision, Computational topology, knots, isotopy
2	Martin Kutz	Computing shortest non-trivial cycles on orientable surfaces of bounded genus in almost linear time.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	non-trivial cycles, system of loops, universal cover, planar graph, efficient algorithm, computational topology
2	David E. Cardoze, Gary L. Miller, Todd Phillips	Representing Topological Structures Using Cell-Chains.	GMP	2006	DBLP DOI BibTeX RDF	cell tuple, cell chain, computational topology, cell complex
2	K. Abe, Justin Bisceglio, Thomas J. Peters, Alexander Russell, Takis Sakkalis	Computational Topology for Reconstruction of Surfaces with Boundary: Integrating Experiments and Theory.	SMI	2005	DBLP DOI BibTeX RDF	twice-differentiable manifold, differential topology, surface reconstruction, differential geometry, medial axis
2	David E. Cardoze	An optimal algorithm for the minimum edge cardinality cut surface problem.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	manifold conversion, computer graphics, scientific visualization, computational topology
2	Joachim Giesen, Matthias John	A New Diagram from Disks in the Plane.	STACS	2002	DBLP DOI BibTeX RDF	Computational geometry, computational topology
2	John C. Hart	Computational Topology for Shape Modeling.	Shape Modeling International	1999	DBLP DOI BibTeX RDF
1	Gunnar Carlsson, Jackson Gorham, Matthew Kahle, Jeremy Mason	Computational topology for configuration spaces of hard disks	CoRR	2011	DBLP BibTeX RDF
1	Herbert Edelsbrunner, John Harer	Computational Topology - an Introduction.		2010	RDF
1	Benjamin A. Burton	The complexity of the normal surface solution space.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	3-manifolds, normal surfaces, vertex enumeration, complexity, computational topology
1	Sergio Cabello, Éric Colin de Verdière, Francis Lazarus	Finding shortest non-trivial cycles in directed graphs on surfaces.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	embedded graph, non-contractible cycle, non-separating cycle, directed graph, surface, computational topology, topological graph theory
1	Sergio Cabello, Éric Colin de Verdière, Francis Lazarus	Output-sensitive algorithm for the edge-width of an embedded graph.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	edge-width, embedded graph, face-width, surface, computational topology, topological graph theory
1	Harish Doraiswamy, Aneesh Sood, Vijay Natarajan	Constructing Reeb graphs using cylinder maps.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	level set topology, computational topology, Reeb graphs
1	Afra Zomorodian	The tidy set: a minimal simplicial set for computing homology of clique complexes.	Symposium on Computational Geometry	2010	DBLP DOI BibTeX RDF	simplicial set, vietoris-rips complex, computational topology, witness complex
1	Tamal K. Dey, Anil N. Hirani, Bala Krishnamoorthy	Optimal homologous cycles, total unimodularity, and linear programming.	STOC	2010	DBLP DOI BibTeX RDF	homology localization, optimal chain, computational topology, simplicial complex
1	Rien van de Weygaert, Erwin Platen, Gert Vegter, Bob Eldering, Nico Kruithof	Alpha Shape Topology of the Cosmic Web.	ISVD	2010	DBLP DOI BibTeX RDF	Cosmology: theory, large-scale structure of Universe, Methods: data analysis, techniques: image processing, Computational Geometry: tessellations, Computational Topology
1	Erin W. Chambers, Jeff Erickson, Amir Nayyeri	Minimum cuts and shortest homologous cycles.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	computational topology, topological graph theory
1	Vin de Silva, Mikael Vejdemo-Johansson	Persistent cohomology and circular coordinates.	Symposium on Computational Geometry	2009	DBLP DOI BibTeX RDF	persistent cohomology, dimensionality reduction, computational topology, persistent homology
1	Erin W. Chambers, Jeff Erickson, Amir Nayyeri	Homology flows, cohomology cuts.	STOC	2009	DBLP DOI BibTeX RDF	combinatorial optimization, computational topology
1	Gunnar Carlsson, Afra Zomorodian	The Theory of Multidimensional Persistence.	Discrete & Computational Geometry	2009	DBLP DOI BibTeX RDF	Persistence, Computational topology, Persistent homology, Multidimensional analysis
1	Jean-François Dufourd	An Intuitionistic Proof of a Discrete Form of the Jordan Curve Theorem Formalized in Coq with Combinatorial Hypermaps.	J. Autom. Reasoning	2009	DBLP DOI BibTeX RDF	Computer-aided proofs, Coq system, Combinatorial hypermaps, Discrete Jordan Curve Theorem, Formal specifications, Computational topology, Planar subdivisions
1	Hepzibah A. Christinal, Daniel Díaz-Pernil, Pedro Real Jurado	Segmentation in 2D and 3D Image Using Tissue-Like P System.	CIARP	2009	DBLP DOI BibTeX RDF
1	Erin W. Chambers, Jeff Erickson, Pratik Worah	Testing contractibility in planar rips complexes.	Symposium on Computational Geometry	2008	DBLP DOI BibTeX RDF	rips shadow, vietoris-rips complex, computational topology, homotopy
1	Silvia Biasotti, Leila De Floriani, Bianca Falcidieno, Patrizio Frosini, Daniela Giorgi, Claudia Landi, Laura Papaleo, Michela Spagnuolo	Describing shapes by geometrical-topological properties of real functions.	ACM Comput. Surv.	2008	DBLP DOI BibTeX RDF	Morse complexes, size theory, shape analysis, Computational topology, Morse theory, Reeb graph, persistent homology, contour tree
1	Junho Kim, Miao Jin, Qian-Yi Zhou, Feng Luo 0002, Xianfeng Gu	Computing Fundamental Group of General 3-Manifold.	ISVC	2008	DBLP DOI BibTeX RDF	3-manifold, fundamental group, CW-cell decomposition, Computational topology
1	Brenton D. Walker	Using persistent homology to recover spatial information from encounter traces.	MobiHoc	2008	DBLP DOI BibTeX RDF	encounter trace, delay-tolerant network, persistent homology
1	Tamal K. Dey, Kuiyu Li, Jian Sun 0002, David Cohen-Steiner	Computing geometry-aware handle and tunnel loops in 3D models.	ACM Trans. Graph.	2008	DBLP DOI BibTeX RDF	surface loop, topology repair, topology, shape analysis, persistent homology, feature identification
1	Guan-Jie Yang, Ke-Qin Wu	A Computational Topology Approach to Automatic Partition and Visualization of Oceanic Water Masses.	CAD/Graphics	2007	DBLP DOI BibTeX RDF
1	Gunnar Carlsson, Afra Zomorodian	The theory of multidimensional persistence.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	computational topology, persistent homology, multidimensional analysis
1	Jean-François Dufourd	A hypermap framework for computer-aided proofs in surface subdivisions: genus theorem and Euler's formula.	SAC	2007	DBLP DOI BibTeX RDF	Coq system, Euler's formula, computer-aided proofs, computer-aided proofs in computational topology, genus theorem, hypermaps, formal specifications, subdivisions
1	Éric Colin de Verdière, Francis Lazarus	Optimal pants decompositions and shortest homotopic cycles on an orientable surface.	J. ACM	2007	DBLP DOI BibTeX RDF	combinatorial surface, pants decomposition, Combinatorial optimization, computational topology, homotopy
1	Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Bernd Hamann	Efficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	3D scalar fields, multiresolution, feature detection, simplification, computational topology, Morse theory, Morse-Smale complexes
1	Qihui Zhu, Gang Song, Jianbo Shi	Untangling Cycles for Contour Grouping.	ICCV	2007	DBLP DOI BibTeX RDF
1	K. Abe, Justin Bisceglio, David R. Ferguson, Thomas J. Peters, Alexander Russell, Takis Sakkalis	Computational topology for isotopic surface reconstruction.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
1	Keith Wiley, Lance R. Williams	Representation of interwoven surfaces in 2 1/2 D drawing.	CHI	2006	DBLP DOI BibTeX RDF	braids, drawing programs, knot diagrams, surfaces, constraint propagation, computational topology, layers
1	Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey	Splitting (complicated) surfaces is hard.	Symposium on Computational Geometry	2006	DBLP DOI BibTeX RDF	combinatorial surface, splitting cycle, computational topology, topological graph theory
1	Yotam I. Gingold, Denis Zorin	Controlled-topology filtering.	Symposium on Solid and Physical Modeling	2006	DBLP DOI BibTeX RDF	filtering, isosurfaces, computational topology, critical points
1	Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Peer-Timo Bremer, Bernd Hamann	A Topological Approach to Simplification of Three-Dimensional Scalar Functions.	IEEE Trans. Vis. Comput. Graph.	2006	DBLP DOI BibTeX RDF	computational geometry, multiresolution, feature detection, simplification, computational topology, Morse theory, volumetric data, Morse-Smale complexes
1	Joachim Giesen, Frédéric Cazals, Mark Pauly, Afra Zomorodian	The conformal alpha shape filtration.	The Visual Computer	2006	DBLP DOI BibTeX RDF	Computational geometry, Surface reconstruction, Computational topology, Alpha shapes
1	Loukas Georgiadis, Robert Endre Tarjan, Renato Fonseca F. Werneck	Design of data structures for mergeable trees.	SODA	2006	DBLP DOI BibTeX RDF
1	Ajith Mascarenhas, Jack Snoeyink	Implementing time-varying contour trees.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	Morse functions, differential and computational topology, triangulations, level sets, combinatorial algorithms, critical points, contour tree
1	Attila Gyulassy, Vijay Natarajan, Valerio Pascucci, Peer-Timo Bremer, Bernd Hamann	Topology-based Simplification for Feature Extraction from 3D Scalar Fields.	IEEE Visualization	2005	DBLP DOI BibTeX RDF	3D scalar fields, multiresolution, feature detection, simplification, computational topology, Morse theory, Morse-Smale complexes
1	Tamal K. Dey, Gang Li, Tathagata Ray	Polygonal Surface Remeshing with Delaunay Refinement.	IMR	2005	DBLP DOI BibTeX RDF	computational geometry, computational topology, surface meshing, Delaunay refinement
1	Peer-Timo Bremer, Valerio Pascucci, Bernd Hamann	Maximizing Adaptivity in Hierarchical Topological Models.	SMI	2005	DBLP DOI BibTeX RDF
1	Herbert Edelsbrunner, John Harer, Ajith Mascarenhas, Valerio Pascucci	Time-varying reeb graphs for continuous space-time data.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	differential and computational topology, morse functions, triangulations, level sets, combinatorial algorithms, critical points, reeb graph
1	Afra Zomorodian, Gunnar Carlsson	Computing persistent homology.	Symposium on Computational Geometry	2004	DBLP DOI BibTeX RDF	computational topology, persistent homology
1	Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter	Isotopic implicit surface meshing.	STOC	2004	DBLP DOI BibTeX RDF	meshing, computational topology, morse theory
1	Xinlai Ni, Michael Garland, John C. Hart	Fair morse functions for extracting the topological structure of a surface mesh.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF	atlas generation, texture mapping, computational topology, Morse theory, surface parameterization
1	Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink	Testing Homotopy for Paths in the Plane.	Discrete & Computational Geometry	2004	DBLP DOI BibTeX RDF	Simple paths, Computational topology, Homotopy
1	Nina Amenta, Yong Joo Kil	Defining point-set surfaces.	ACM Trans. Graph.	2004	DBLP DOI BibTeX RDF
1	Thomas Lewiner, Hélio Lopes, Geovan Tavares	Applications of Forman's Discrete Morse Theory to Topology Visualization and Mesh Compression.	IEEE Trans. Vis. Comput. Graph.	2004	DBLP DOI BibTeX RDF
1	Nina Amenta, Thomas J. Peters, Alexander Russell	Computational topology: ambient isotopic approximation of 2-manifolds.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
1	Kree Cole-McLaughlin, Herbert Edelsbrunner, John Harer, Vijay Natarajan, Valerio Pascucci	Loops in reeb graphs of 2-manifolds.	Symposium on Computational Geometry	2003	DBLP DOI BibTeX RDF	2-manifolds, Morse functions, algorithms, level sets, computational topology, loops, Reeb graphs
1	Tula Ram Ban, Dibakar Sen	Graph based topological analysis of tessellated surfaces.	Symposium on Solid Modeling and Applications	2003	DBLP DOI BibTeX RDF	cut lines, simplical complex, characterization, computational topology, surface classification
1	Takis Sakkalis, Thomas J. Peters	Ambient isotopic approximations for surface reconstruction and interval solids.	Symposium on Solid Modeling and Applications	2003	DBLP DOI BibTeX RDF	ambient isotopy, interval solids, offsets and deformations, reverse engineering, surface reconstruction, computational topology
1	Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink	Testing Homotopy for paths in the plane.	Symposium on Computational Geometry	2002	DBLP DOI BibTeX RDF	simple paths, computational topology, Homotopy
1	Jeff Erickson, Sariel Har-Peled	Optimally cutting a surface into a disk.	Symposium on Computational Geometry	2002	DBLP DOI BibTeX RDF	cut graph, polygonal schema, polyhedral 2-manifold, approximation, NP-hardness, computational topology
1	Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang	Computing the writhing number of a polygonal knot.	SODA	2002	DBLP DOI BibTeX RDF	winding number, algorithms, implementation, differential geometry, computational topology, proteins, knots, gauss maps
1	Silvia Biasotti, Bianca Falcidieno, Michela Spagnuolo	Shape Abstraction Using Computational Topology Techniques.	Workshop on Geometric Modeling	2000	DBLP BibTeX RDF
1	Herbert Edelsbrunner, David Letscher, Afra Zomorodian	Topological Persistence and Simplification.	FOCS	2000	DBLP DOI BibTeX RDF	topological persistence, growing complex, computational geometry, computational geometry, topology, fast algorithms, computational topology, topological change, filtration, algorithm theory, topological simplification, homology groups, alpha shapes
1	Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin	Emerging Challenges in Computational Topology	CoRR	1999	DBLP BibTeX RDF
1	Tamal K. Dey, Sumanta Guha	Algorithms for Manifolds and Simplicial Complexes in Euclidean 3-Space (Preliminary Version).	STOC	1996	DBLP DOI BibTeX RDF	simplicial maps, algorithms, surfaces, links, computational topology, manifolds, simplicial complexes, Betti numbers, knots, homology groups, algebraic topology
1	Pascal Lienhardt	Extension of the Notion of Map and Subdivisions of a Three-Dimensional Space.	STACS	1988	DBLP DOI BibTeX RDF	hypermaps, V-maps, representation of polyhedra, Graphs, maps, computational topology
1	Leonidas J. Guibas, Jorge Stolfi	Primitives for the Manipulation of General Subdivisions and Computation of Voronoi Diagrams.	ACM Trans. Graph.	1985	DBLP DOI BibTeX RDF	Euler operators, Voronoi and Delaunay diagrams, representation of polynedra, trianglations, planar graphs, convex hull, computational topology, nearest neighbours, point location, geometric primitives, closest point
1	George Tourlakis, John Mylopoulos	Some Results in Computational Topology.	J. ACM	1973	DBLP DOI BibTeX RDF
1	George Tourlakis, John Mylopoulos	Some Results in Computational Topology	SWAT (FOCS)	1972	DBLP DOI BibTeX RDF