FPT-algorithms for computing Gromov-Hausdorff and interleaving distances between trees

Some max snp-hard results concerning unordered labeled trees

K. Zhang and T. Jiang · 1994

Earlier work this paper cites.

Alignment of trees - an alternative to tree edit

T. Jiang, L. Wang, and K. Zhang · 1995

Earlier work this paper cites.

On the approximability of numerical taxonomy (fitting distances by tree metrics)

R. Agarwala, V. Bafna, M. Farach, M. Paterson, and M. Thorup · 1998

Earlier work this paper cites.

Topological quadrangulations of closed triangulated surfaces using the Reeb graph

F. Hétroy and D. Attali · 2003

Earlier work this paper cites.

Fitting tree metrics: Hierarchical clustering and phylogeny

N. Ailon and M. Charikar · 2005

Earlier work this paper cites.

A survey on tree edit distance and related problems

P. Bille · 2005

Earlier work this paper cites.

Approximating the distortion

A. Hall and C. Papadimitriou · 2005

Earlier work this paper cites.

A theoretical and computational framework for isometry invariant recognition of point cloud data

F. Mémoli and G. Sapiro · 2005

Earlier work this paper cites.

Efficient computation of isometry-invariant distances between surfaces

A. M. Bronstein, M. M. Bronstein, and R. Kimmel · 2006

Earlier work this paper cites.

Approximation algorithms for embedding general metrics into trees

M. Bădoiu, P. Indyk, and A. Sidiropoulos · 2007

Cited alongside, same era.

Metric Structures for Riemannian and Non-Riemannian Spaces

M. Gromov · 2007

Cited alongside, same era.

Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics

N. Alon, M. Bădoiu, E. D. Demaine, M. Farach-Colton, M. Hajiaghayi, and A. Sidiropoulos · 2008

Cited alongside, same era.

Reeb graphs for shape analysis and applications

S. Biasotti, D. Giorgi, M. Spagnuolo, and B. Falcidieno · 2008

Cited alongside, same era.

Parameterized low-distortion embeddings-graph metrics into lines and trees

Original

M. Fellows, F. Fomin, D. Lokshtanov, E. Losievskaja, F. A. Rosamond, and S. Saurabh · 2008

Cited alongside, same era.

Reeb graph based 3D shape modeling and applications

Some properties of gromov–hausdorff distances

F. Mémoli · 2012

Later among the works it cites.

Interleaving distance between merge trees

D. Morozov, K. Beketayev, and G. H. Weber · 2013

Later among the works it cites.

Measuring distance between reeb graphs

U. Bauer, X. Ge, and Y. Wang · 2014

Later among the works it cites.

Categorified reeb graphs

V. de Silva, E. Munch, and A. Patel · 2016

Later among the works it cites.

Computational aspects of the gromov–hausdorff distance and its application in non-rigid shape matching

F. Schmiedl · 2017

Later among the works it cites.

Metric embeddings with outliers

A. Sidiropoulos, D. Wang, and Y. Wang · 2017

Later among the works it cites.