Sciweavers

1689 search results - page 1 / 338
» Proximate point searching
Sort
View
COMGEO
2004
ACM
13 years 4 months ago
Proximate point searching
Erik D. Demaine, John Iacono, Stefan Langerman
ESA
2008
Springer
126views Algorithms» more  ESA 2008»
13 years 6 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...
SODA
2004
ACM
155views Algorithms» more  SODA 2004»
13 years 6 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
ICDE
2003
IEEE
170views Database» more  ICDE 2003»
14 years 6 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...
CEC
2010
IEEE
13 years 6 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