On Finding the Jaccard Center

DOI10.4230/LIPIcs.ICALP.2017.23zbMath1441.68067OpenAlexW2742148040MaRDI QIDQ5111353

Marc Bury, Chris Schwiegelshohn

Publication date: 27 May 2020

Full work available at URL: https://dblp.uni-trier.de/db/conf/icalp/icalp2017.html#BuryS17

zbMATH Keywords

clustering1-centerJaccard center

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Parameterized complexity, tractability and kernelization (68Q27)

Related Items

Polynomial time approximation schemes for all 1-center problems on metric rational set similarities