Sciweavers

1689 search results - page 1 / 338
» Proximate point searching
Sort
View
63
Voted
COMGEO
2004
ACM
15 years 15 days ago
Proximate point searching
Erik D. Demaine, John Iacono, Stefan Langerman
ESA
2008
Springer
126views Algorithms» more  ESA 2008»
15 years 2 months ago
Space-Time Tradeoffs for Proximity Searching in Doubling Spaces
Abstract. We consider approximate nearest neighbor searching in metric spaces of constant doubling dimension. More formally, we are given a set S of n points and an error bound &g...
Sunil Arya, David M. Mount, Antoine Vigneron, Jian...
86
Voted
SODA
2004
ACM
155views Algorithms» more  SODA 2004»
15 years 2 months ago
Navigating nets: simple algorithms for proximity search
d Abstract] Robert Krauthgamer James R. Lee We present a simple deterministic data structure for maintaining a set S of points in a general metric space, while supporting proximit...
Robert Krauthgamer, James R. Lee
216
Voted
ICDE
2003
IEEE
170views Database» more  ICDE 2003»
16 years 2 months ago
Keyword Proximity Search on XML Graphs
XKeyword provides efficient keyword proximity queries on large XML graph databases. A query is simply a list of keywords and does not require any schema or query language knowledg...
Vagelis Hristidis, Yannis Papakonstantinou, Andrey...
79
Voted
CEC
2010
IEEE
15 years 1 months ago
Population-Based Guided Local Search: Some preliminary experimental results
Based on the Proximate Optimality Principle in metaheuristics, a Population Based Guided Local Search (PGLS) framework for dealing with difficult combinatorial optimization problem...
Nasser Tairan, Qingfu Zhang