Sciweavers

1689 search results - page 1 / 338
» Proximate point searching
Sort
View
COMGEO
2004
ACM
13 years 10 months ago
Proximate point searching
Erik D. Demaine, John Iacono, Stefan Langerman
ESA
2008
Springer
126views Algorithms» more  ESA 2008»
14 years 20 days 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»
14 years 7 days 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»
15 years 7 days 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
14 years 48 min 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