Sciweavers

2188 search results - page 23 / 438
» Instance-Optimal Geometric Algorithms
Sort
View
COMJ
2006
80views more  COMJ 2006»
14 years 9 months ago
Algorithms for Computing Geometric Measures of Melodic Similarity
Greg Aloupis, Thomas Fevens, Stefan Langerman, Tom...
NGC
2006
Springer
14 years 9 months ago
Geometrical Structure of Boosting Algorithm
Takafumi Kanamori, Takashi Takenouchi, Noboru Mura...
ESA
2010
Springer
203views Algorithms» more  ESA 2010»
14 years 10 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