Sciweavers

2188 search results - page 23 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
COMJ
2006
80views more  COMJ 2006»
13 years 8 months ago
Algorithms for Computing Geometric Measures of Melodic Similarity
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tom...
NGC
2006
Springer
13 years 8 months ago
Geometrical Structure of Boosting Algorithm
Takafumi Kanamori, Takashi Takenouchi, Noboru Mura...
ESA
2010
Springer
203views Algorithms» more  ESA 2010»
13 years 9 months ago
Testing Euclidean Spanners
In this paper we develop a property testing algorithm for the problem of testing whether a directed geometric graph with bounded (out)degree is a (1 + )-spanner.
Frank Hellweg, Melanie Schmidt, Christian Sohler