A Deterministic O(mlogm)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$O(m \log {m})$$\end{document} Time Algorithm f

No abstract is available for this paper.

• Publication year

  2012

• Venue

  Discrete & Computational Geometry

• Publication date

  2012-06-17

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/2261250.2261289
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Graph-based representations of point clouds

  2011cited by this paper
• Reeb Graphs: Approximation and Persistence

  2011cited by this paper
• A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes

  2010influential reference
• Efficient algorithms for computing Reeb graphs

  2009influential reference
• Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees

  2009cited by this paper
• Reeb graphs for shape analysis and applications

  2008cited by this paper
• Reeb spaces of piecewise linear mappings

  2008cited by this paper
• Describing shapes by geometrical-topological properties of real functions

  2008cited by this paper
• Anisotropic Laplace-Beltrami eigenmaps: Bridging Reeb graphs and skeletons

  2008cited by this paper
• Dynamic trees in practice

  2007cited by this paper
• Robust on-line computation of Reeb graphs: simplicity and speed

  2007cited by this paper
• Logarithmic Lower Bounds in the Cell-Probe Model

  2005cited by this paper
• Self-adjusting top trees

  2005cited by this paper
• The Augmented Multiresolution Reeb Graph Approach for Content-based Retrieval of 3d Shapes

  2005cited by this paper
• Time-varying reeb graphs for continuous space-time data

  2004cited by this paper
• Dynamizing static algorithms, with applications to dynamic trees and history independence

  2004cited by this paper
• Removing excess topology from isosurfaces

  2004cited by this paper
• Limited communication, multi-robot team based coverage

  2004cited by this paper
• Maintaining information in fully dynamic trees with top trees

  2003cited by this paper
• Loops in Reeb Graphs of 2-Manifolds

  2003cited by this paper
• REEB GRAPH BASED SHAPE RETRIEVAL FOR CAD

  2003cited by this paper
• Topology matching for fully automatic similarity estimation of 3D shapes

  2001cited by this paper
• Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity

  2001cited by this paper
• Computing contour trees in all dimensions

  2000cited by this paper
• Volume Data Mining Using 3D Field Topology Analysis

  2000cited by this paper
• ARTICULATED REEB GRAPHS FOR INTERACTIVE SKELETON ANIMATION

  2000cited by this paper
• Near-optimal fully-dynamic graph connectivity

  2000cited by this paper
• Constructing a Reeb graph automatically from cross sections

  1991cited by this paper
• Offline Algorithms for Dynamic Minimum Spanning Tree Problems

  1991cited by this paper
• Self-adjusting binary search trees

  1985cited by this paper
• A data structure for dynamic trees

  1981cited by this paper
• Eurographics/ Acm Siggraph Symposium on Computer Animation (2007) Harmonic Skeleton for Realistic Character Animation

  year unknowncited by this paper

• Featurizing Relative Positioning of Isosurface Components from Two Scalar Fields

  2025cites this paper
• Arrange and Traverse Algorithm for Computation of Reeb Spaces of Piecewise Linear Maps

  2025cites this paper
• GASP: Gradient-Aware Shortest Path Algorithm for Boundary-Confined 2-Manifold Reeb Graph Visualization

  2025cites this paper
• Revisiting Graph Persistence for Updates and Efficiency

  2023cites this paper
• ReeBundle: A Method for Topological Modeling of White Matter Pathways Using Diffusion MRI

  2023cites this paper
• Wasserstein Dictionaries of Persistence Diagrams

  2023cites this paper
• Topological Analysis of Ensembles of Hydrodynamic Turbulent Flows An Experimental Study

  2022cites this paper
• Computational Topology for Data Analysis: Notes from Book by

  2021cites this paper
• Topological Analysis of Ensemble Scalar Data with TTK, A Sequel

  2021cites this paper
• Isometry invariant shape recognition of projectively perturbed point clouds by the mergegram extending 0D persistence

  2021cites this paper
• Fast Approximation of Persistence Diagrams with Guarantees

  2021cites this paper
• A computational geometry approach for modeling neuronal fiber pathways

  2021cites this paper
• A Progressive Approach to Scalar Field Topology

  2020cites this paper
• 0-dimensional Homology Preserving Dimensionality Reduction with TopoMap

  2020cites this paper
• Topological Data Analysis Made Easy with the Topology ToolKit, What is New?

  2020cites this paper
• Propagate and Pair: A Single-Pass Approach to Critical Point Pairing in Reeb Graphs

  2019cites this paper
• Computing Height Persistence and Homology Generators in ℝ3 Efficiently

  2019influential citation
• Résumé du projet de recherche (Langue 1)

  2019cites this paper
• The Effect of Data Transformations on Scalar Field Topological Analysis of High-Order FEM Solutions

  2019cites this paper
• The Topology ToolKit

  2018cites this paper
• A Refined Definition for Groups of Moving Entities and its Computation

  2018cites this paper
• Topological Data Analysis Made Easy with the Topology ToolKit

  2018cites this paper
• Computing Height Persistence and Homology Generators in $\mathbb{R}^3$ Efficiently

  2018influential citation
• An Efficient Data Retrieval Parallel Reeb Graph Algorithm

  2018cites this paper
• Generalized persistence diagrams for persistence modules over posets

  2018cites this paper
• Propagate and Pair : A Single-Pass Approach to Critical Point Pairing in Reeb Graphs Preprint

  2018cites this paper
• Introduction to Topological Data Analysis

  2017cites this paper
• Jacobi Fiber Surfaces for Bivariate Reeb Space Computation

  2017cites this paper
• Contributions to Topological Data Analysis for Scientific Visualization

  2016cites this paper
• Segmenting a surface mesh into pants using Morse theory

  2016cites this paper
• A Survey of Topology‐based Methods in Visualization

  2016cites this paper
• New Results on Trajectory Grouping under Geodesic Distance ∗

  2016cites this paper
• Trajectory Grouping Structure under Geodesic Distance

  2015cites this paper
• Feature aware sampling and reconstruction

  2015cites this paper
• Categorified Reeb Graphs

  2015cites this paper
• Layered Reeb graphs for three-dimensional manifolds in boundary representation

  2015cites this paper
• Convergence between Categorical Representations of Reeb Space and Mapper

  2015cites this paper
• Geometric Algorithms for Trajectory Analysis

  2015cites this paper
• Candidacy proposal : Analyzing data with 1 D non-linear structures using topological methods

  2015cites this paper
• The 24 th Annual Fall Workshop on Computational Geometry at The University of Connecticut Friday October 31 , 2014

  2014cites this paper
• Mathematical Tools for Shape Analysis and Description

  2014cites this paper
• On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank

  2014cites this paper
• Characterizing Molecular Interactions in Chemical Systems

  2014cites this paper
• Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs

  2014cites this paper
• The JS-graphs of Join and Split Trees

  2014cites this paper
• Joint Contour Nets

  2014cites this paper
• Algorithms for the Reeb Graph and Related Concepts

  2014cites this paper
• A Mountaintop View Requires Minimal Sorting: A Faster Contour Tree Algorithm

  2014cites this paper
• Joint Contour Nets: Computation and properties

  2013cites this paper
• Book embeddings of Reeb graphs

  2013cites this paper
• Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure

  2013cites this paper
• Extracting and visualizing topological information from large high-dimensional data sets

  2013cites this paper
• An efficient computation of handle and tunnel loops via Reeb graphs

  2013influential citation
• Measuring Distance between Reeb Graphs

  2013cites this paper
• Trajectory grouping structure

  2013cites this paper
• Understanding high-dimensional data using reeb graphs

  2012cites this paper
• Augmented Topological Descriptors of Pore Networks for Material Science

  2012cites this paper