Relaxed triangle inequality ratio of the Sørensen-Dice and Tversky indexes
From MaRDI portal
Publication:1705776
DOI10.1016/j.tcs.2017.01.004zbMath1388.68034OpenAlexW2577842110MaRDI QIDQ1705776
Vorapong Suppakitpaisarn, Alonso Gragera
Publication date: 16 March 2018
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2017.01.004
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Performance guarantees for the TSP with a parameterized triangle inequality
- Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
- A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems
- A proof of the triangle inequality for the Tanimoto distance
- On the traveling salesman problem restricted to inputs satisfying a relaxed triangle inequality
- Semimetric Properties of Sørensen-Dice and Tversky Indexes
- Software Similarity and Classification
- The Online Median Problem
- Encyclopedia of Distances
- Generalized fuzzy indices for similarity matching
This page was built for publication: Relaxed triangle inequality ratio of the Sørensen-Dice and Tversky indexes