Separating Sublinear Time Computations by Approximate Diameter

DOI10.1007/978-3-540-85097-7_8zbMath1168.68591MaRDI QIDQ5505645

Bin Fu, Zhiyu Zhao

Publication date: 27 January 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85097-7_8

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68W05: Nonnumerical algorithms

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

68W25: Approximation algorithms

68W20: Randomized algorithms