Extreme Distances in Multicolored Point Sets

DOI10.7155/jgaa.00080zbMath1068.68101OpenAlexW2110263320MaRDI QIDQ4679079

Adrian Dumitrescu, Sumantha Guha

Publication date: 25 May 2005

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/51531

zbMATH Keywords

maximum multiplicity of extreme bichromatic distances

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems

This page was built for publication: Extreme Distances in Multicolored Point Sets