Distance measures for point sets and their computation

DOI10.1007/s002360050075zbMath0865.51011OpenAlexW1993265270MaRDI QIDQ1920226

Thomas Eiter, Heikki Mannila

Publication date: 25 September 1996

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002360050075

zbMATH Keywords

distancescomputational complexitymetric spacegraph algorithmsmetricspoint sets

Mathematics Subject Classification ID

General theory of distance geometry (51K05) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (26)

Novel semi-metrics for multivariate change point analysis and anomaly detection ⋮ Efficient many-to-Many point matching in one dimension ⋮ Scaling and compressing melodies using geometric similarity measures ⋮ An \(O(n^2)\) algorithm for the limited-capacity many-to-many point matching in one dimension ⋮ Content-based image collection summarization and comparison using self-organizing maps ⋮ Exploration of digital-filter and forward-stepwise synthetic turbulence generators and an improvement for their skewness-kurtosis ⋮ A graded approach to database repair by context-aware distance semantics ⋮ Polychotomous kernel Fisher discriminant via top-down induction of binary tree ⋮ Fréchet Distance for Uncertain Curves ⋮ Equivalence relations and \(L^p\) distances between time series with application to the black summer Australian bushfires ⋮ Information-based distance measures and the canonical reflection of view updates ⋮ Unnamed Item ⋮ Curvature based shape detection ⋮ Distance semantics for database repair ⋮ When Lipschitz Walks Your Dog: Algorithm Engineering of the Discrete Fréchet Distance under Translation ⋮ Distance Measures between Digital Fuzzy Objects and Their Applicability in Image Processing ⋮ Minimum many-to-many matchings for computing the distance between two sequences ⋮ Quantitative classification of vortical flows based on topological features using graph matching ⋮ Walking the Dog Fast in Practice: Algorithm Engineering of the Fréchet Distance ⋮ Computational geometric aspects of rhythm, melody, and voice-leading ⋮ Fréchet distance between two point sets ⋮ Context-Aware Distance Semantics for Inconsistent Database Systems ⋮ Stochastic Distance Transform ⋮ An algorithm for computing the restriction s|caffold assignment problem in computational biology ⋮ A new measure between sets of probability distributions with applications to erratic financial behavior ⋮ Distance Between Vector-Valued Fuzzy Sets Based on Intersection Decomposition with Applications in Object Detection

This page was built for publication: Distance measures for point sets and their computation