Sciweavers

2843 search results - page 53 / 569
» Interpolation by geometric algorithm
Sort
View
84
Voted
NGC
2006
Springer
15 years 13 days ago
Geometrical Structure of Boosting Algorithm
Takafumi Kanamori, Takashi Takenouchi, Noboru Mura...
77
Voted
ESA
2010
Springer
203views Algorithms» more  ESA 2010»
15 years 1 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