Sciweavers

2342 search results - page 31 / 469
» Sublinear geometric algorithms
Sort
View
NGC
2006
Springer
15 years 2 months ago
Geometrical Structure of Boosting Algorithm
Takafumi Kanamori, Takashi Takenouchi, Noboru Mura...
201
Voted
TDSC
2011
14 years 9 months ago
The Geometric Efficient Matching Algorithm for Firewalls
Dmitry Rovniagin, Avishai Wool
ESA
2010
Springer
203views Algorithms» more  ESA 2010»
15 years 3 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