Search results for "ultrametrics"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
189	Mihai Badoiu, Julia Chuzhoy, Piotr Indyk, Anastasios Sidiropoulos	Embedding ultrametrics into low-dimensional spaces.	SCG	2006	DBLP DOI BibTeX RDF	approximation algorithms, embedding, ultrametrics
74	Krzysztof Onak, Anastasios Sidiropoulos	Circular partitions with applications to visualization and embeddings.	SCG	2008	DBLP DOI BibTeX RDF	visualization, approximation algorithms, embeddings, treemap, ultrametrics
71	Michael Dinitz	Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics.	DISC	2008	DBLP DOI BibTeX RDF
55	R. K. Pearson	Ultrametrics, pseudo-ultrametrics, fuzzy sets, and pattern recognition.	Neural Networks	1988	DBLP DOI BibTeX RDF
49	Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos	Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics.	ACM Trans. Algorithms	2008	DBLP DOI BibTeX RDF	ordinal embedding, Metrics, distortion, relaxation
49	Noga Alon, Mihai Badoiu, Erik D. Demaine, Martin Farach-Colton, Mohammad Taghi Hajiaghayi, Anastasios Sidiropoulos	Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.	SODA	2005	DBLP BibTeX RDF
44	Yair Bartal, Manor Mendel	Multi-embedding and path approximation of metric spaces.	SODA	2003	DBLP BibTeX RDF
31	Pablo Andrés Arbeláez, Laurent D. Cohen	A Metric Approach to Vector-Valued Image Segmentation.	Int. J. Comput. Vis.	2006	DBLP DOI BibTeX RDF	path variation, vector-valued image, image segmentation, color, distance transforms, boundary detection, ultrametrics
28	Carlos Lopez-Molina, Sara Iglesias-Rey, Bernard De Baets	Ultrametrics for context-aware comparison of binary images.	Inf. Fusion	2024	DBLP DOI BibTeX RDF
28	Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay	Fitting Metrics and Ultrametrics with Minimum Disagreements.	CoRR	2022	DBLP DOI BibTeX RDF
28	Vincent Cohen-Addad, Chenglin Fan, Euiwoong Lee, Arnaud de Mesmay	Fitting Metrics and Ultrametrics with Minimum Disagreements.	FOCS	2022	DBLP DOI BibTeX RDF
28	Shukun Zhang, James M. Murphy	Hyperspectral Image Clustering with Spatially-Regularized Ultrametrics.	Remote. Sens.	2021	DBLP DOI BibTeX RDF
28	Dan A. Simovici, Joshua Yee	Ultrametrics and Outlier Identification.	SYNASC	2021	DBLP DOI BibTeX RDF
28	Vincent Cohen-Addad, Rémi de Joannis de Verclos, Guillaume Lagarde	Improving Ultrametrics Embeddings Through Coresets.	ICML	2021	DBLP BibTeX RDF
28	Shukun Zhang, James M. Murphy	Hyperspectral Image Clustering with Spatially-Regularized Ultrametrics.	CoRR	2020	DBLP BibTeX RDF
28	Katharina T. Huber, Vincent Moulton, Guillaume E. Scholz	Three-Way Symbolic Tree-Maps and Ultrametrics.	J. Classif.	2019	DBLP DOI BibTeX RDF
28	Marc Hellmuth, Nicolas Wieseke	On tree representations of relations and graphs: symbolic ultrametrics and cograph edge decompositions.	J. Comb. Optim.	2018	DBLP DOI BibTeX RDF
28	Branko Dragovich, Andrei Yu. Khrennikov, Natasa Z. Misic	Ultrametrics in the genetic code and the genome.	Appl. Math. Comput.	2017	DBLP DOI BibTeX RDF
28	Branko Dragovich, Andrei Yu. Khrennikov, Natasa Z. Misic	Ultrametrics in the genetic code and the genome.	CoRR	2017	DBLP BibTeX RDF
28	Marc Hellmuth, Peter F. Stadler, Nicolas Wieseke	The Mathematics of Xenology: Di-cographs, Symbolic Ultrametrics, 2-structures and Tree-representable Systems of Binary Relations.	CoRR	2016	DBLP BibTeX RDF
28	Marc Hellmuth, Nicolas Wieseke	On Tree Representations of Relations and Graphs: Symbolic Ultrametrics and Cograph Edge Decompositions.	CoRR	2015	DBLP BibTeX RDF
28	Marc Hellmuth, Nicolas Wieseke	On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions.	CoRR	2015	DBLP BibTeX RDF
28	Dan A. Simovici	Several Remarks on Dissimilarities and Ultrametrics.	Sci. Ann. Comput. Sci.	2015	DBLP DOI BibTeX RDF
28	Ittai Abraham, Yair Bartal, Ofer Neiman	Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion.	SIAM J. Comput.	2015	DBLP DOI BibTeX RDF
28	Julian Yarkony, Charless C. Fowlkes	Planar Ultrametrics for Image Segmentation.	NIPS	2015	DBLP BibTeX RDF
28	Marc Hellmuth, Nicolas Wieseke	On Symbolic Ultrametrics, Cotree Representations, and Cograph Edge Decompositions and Partitions.	COCOON	2015	DBLP DOI BibTeX RDF
28	Dong Qiu, Wei Zhang, Cheng Li	On decomposable measures constructed by using stationary fuzzy pseudo-ultrametrics.	Int. J. Gen. Syst.	2013	DBLP DOI BibTeX RDF
28	Israël-César Lerman, Pascale Kuntz	Directed Binary Hierarchies and Directed Ultrametrics.	J. Classif.	2011	DBLP DOI BibTeX RDF
28	Ana Luzón, Manuel A. Morón	Ultrametrics, Banach's fixed point theorem and the Riordan group.	Discret. Appl. Math.	2008	DBLP DOI BibTeX RDF
28	Michael Dinitz	Online and dynamic embeddings of approximate ultrametrics.	PODC	2008	DBLP DOI BibTeX RDF
28	Ittai Abraham, Yair Bartal, Ofer Neiman	Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion.	SODA	2007	DBLP BibTeX RDF
28	Ittai Abraham, Yair Bartal, Ofer Neiman	Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion	CoRR	2006	DBLP BibTeX RDF
28	François Brucker	From hypertrees to arboreal quasi-ultrametrics.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
28	Yair Bartal, Nathan Linial, Manor Mendel, Assaf Naor	Low dimensional embeddings of ultrametrics.	Eur. J. Comb.	2004	DBLP DOI BibTeX RDF
28	Yair Bartal, Manor Mendel	Dimension reduction for ultrametrics.	SODA	2004	DBLP BibTeX RDF
28	Jean Diatta, Bernard Fichet	Quasi-ultrametrics and their 2-ball hypergraphs.	Discret. Math.	1998	DBLP DOI BibTeX RDF
28	Jean Diatta	Approximating dissimilarities by quasi-ultrametrics.	Discret. Math.	1998	DBLP DOI BibTeX RDF
28	Elias Dahlhaus	Fast Parallel Recognition of Ultrametrics and Tree Metrics.	SIAM J. Discret. Math.	1993	DBLP DOI BibTeX RDF
28	John Higgins, Douglas M. Campbell	Prescribed Ultrametrics.	RAIRO Theor. Informatics Appl.	1993	DBLP DOI BibTeX RDF
28	Bernard Van Cutsem	Minimal superior ultrametrics under order constraint.	Discret. Math.	1990	DBLP DOI BibTeX RDF
22	Krzysztof Onak	Testing Properties of Sets of Points in Metric Spaces.	ICALP (1)	2008	DBLP DOI BibTeX RDF
22	Pierre Fraigniaud, Emmanuelle Lebhar, Laurent Viennot	The Inframetric Model for the Internet.	INFOCOM	2008	DBLP DOI BibTeX RDF
22	Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson	Deterministic pivoting algorithms for constrained ranking and clustering problems.	SODA	2007	DBLP BibTeX RDF
22	Yair Bartal	Graph Decomposition Lemmas and Their Role in Metric Embedding Methods.	ESA	2004	DBLP DOI BibTeX RDF
22	Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella	The freeze-tag problem: how to wake up a swarm of robots.	SODA	2002	DBLP BibTeX RDF
22	Michal Parnas, Dana Ron	Testing metric properties.	STOC	2001	DBLP DOI BibTeX RDF