Approximate nearest neighbor queries in fixed dimensions

On randomization in sequential and distributed algorithms

ACM Computing Surveys (CSUR)

An algorithm for approximate closest-point queries

SCG '94 Proceedings of the tenth annual symposium on Computational geometry

New techniques for exact and approximate dynamic closest-point problems

SCG '94 Proceedings of the tenth annual symposium on Computational geometry

An optimal algorithm for closest pair maintenance (extended abstract)

Proceedings of the eleventh annual symposium on Computational geometry

Accounting for boundary effects in nearest neighbor searching

Proceedings of the eleventh annual symposium on Computational geometry

Approximate nearest neighbor queries revisited

SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry

Approximate nearest neighbors: towards removing the curse of dimensionality

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing

Effective nearest neighbors searching on the hyper-cube, with applications to molecular clustering

Proceedings of the fourteenth annual symposium on Computational geometry

Geometric applications of a randomized optimization technique

Proceedings of the fourteenth annual symposium on Computational geometry

An optimal algorithm for approximate nearest neighbor searching fixed dimensions

Journal of the ACM (JACM)

A lower bound on the complexity of approximate nearest-neighbor searching on the Hamming cube

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

Lower bounds for high dimensional nearest neighbor search and related problems

STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing

Algorithms for dynamic closest pair and n-body potential fields

Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms

An optimal algorithm for approximate nearest neighbor searching

SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms

Tighter bounds for nearest neighbor search and related problems in the cell probe model

STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing

Exact L∞ nearest neighbor search in high dimensions

SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry

Low latency photon mapping using block hashing

Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware

The nearest neighbor

Computational Discrete Mathematics

Content-Based Image Indexing

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases

An Empirical Study of a New Approach to Nearest Neighbor Searching

ALENEX '01 Revised Papers from the Third International Workshop on Algorithm Engineering and Experimentation

Nearest Neighbors Search Using Point Location in Balls with Applications to Approximate Voronoi Decompositions

FST TCS '02 Proceedings of the 22nd Conference Kanpur on Foundations of Software Technology and Theoretical Computer Science

Tighter lower bounds for nearest neighbor search and related problems in the cell probe model

Journal of Computer and System Sciences - Special issue on STOC 2000

Using Texture Synthesis for Non-Photorealistic Shading from Paint Samples

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications

Efficient Graph-Based Image Segmentation

International Journal of Computer Vision

Distinctive Image Features from Scale-Invariant Keypoints

International Journal of Computer Vision

Proximate point searching

Computational Geometry: Theory and Applications - Special issue on the 14th Canadian conference on computational geometry — CCCG02

A strong lower bound for approximate nearest neighbor searching

Information Processing Letters

Quick-VDR: Interactive View-Dependent Rendering of Massive Models

VIS '04 Proceedings of the conference on Visualization '04

The skip quadtree: a simple dynamic data structure for multidimensional data

SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry

Quick-VDR: Out-of-Core View-Dependent Rendering of Gigantic Models

IEEE Transactions on Visualization and Computer Graphics

Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

Proceedings of the thirty-eighth annual ACM symposium on Theory of computing

Nearest neighbors search using point location in balls with applications to approximate Voronoi decompositions

Journal of Computer and System Sciences

Space-Time Completion of Video

IEEE Transactions on Pattern Analysis and Machine Intelligence

Robust multi-view feature matching from multiple unordered views

Pattern Recognition

A new global registration algorithm for image mosaic

SSIP'07 Proceedings of the 7th WSEAS International Conference on Signal, Speech and Image Processing

An improved RANSAC homography algorithm for feature based image mosaic

ISCGAV'07 Proceedings of the 7th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision

Decomposable algorithms for nearest neighbor computing

Journal of Parallel and Distributed Computing

AdImage: video advertising by image matching and ad scheduling optimization

Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval

Combinatorial algorithms for nearest neighbors, near-duplicates and small-world design

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms

Query expansion for hash-based image object retrieval

MM '09 Proceedings of the 17th ACM international conference on Multimedia

Combinatorial Framework for Similarity Search

SISAP '09 Proceedings of the 2009 Second International Workshop on Similarity Search and Applications

Faster dimension reduction

Communications of the ACM

High accuracy and language independent document retrieval with a fast invariant transform

ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo

Realtime segmentation of range data using continuous nearest neighbors

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation

On fast surface reconstruction methods for large and noisy point clouds

ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation

3D mapping for urban service robots

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems

Salient regions from scale-space trees

SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision

Paneling architectural freeform surfaces

ACM SIGGRAPH 2010 papers

A large-scale study on map search logs

ACM Transactions on the Web (TWEB)

Safely selecting subsets of training data

DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems

Vehicle logo recognition using a SIFT-based enhanced matching scheme

IEEE Transactions on Intelligent Transportation Systems

Location recognition using prioritized feature matching

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part II

Algorithm engineering: bridging the gap between algorithm theory and practice

Algorithm engineering: bridging the gap between algorithm theory and practice

System for supporting web-based public debate using transcripts of face-to-face meeting

IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III

Exploiting self-similarities for single frame super-resolution

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part III

Material matting

Proceedings of the 2011 SIGGRAPH Asia Conference

Data-driven importance distributions for articulated tracking

EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition

Approximate continuous K-nearest neighbor queries for uncertain objects in road networks

WAIM'11 Proceedings of the 12th international conference on Web-age information management

Semi-Supervised Learning with Measure Propagation

The Journal of Machine Learning Research

A comparison of nearest neighbor search algorithms for generic object recognition

ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems

Color image segmentation using tensor voting based color clustering

Pattern Recognition Letters

Approximate continuous k nearest neighbor queries for continuous moving objects with pre-defined paths

ER'05 Proceedings of the 24th international conference on Perspectives in Conceptual Modeling

Directed enumeration method in image recognition

Pattern Recognition

Fully retroactive approximate range and nearest neighbor searching

ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation

Improving the speed and stability of the k-nearest neighbors method

Pattern Recognition Letters

Scalable distributed algorithm for approximate nearest neighbor search problem in high dimensional general metric spaces

SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications

SHREC'10 track: non-rigid 3D shape retrieval

EG 3DOR'10 Proceedings of the 3rd Eurographics conference on 3D Object Retrieval

Query-driven iterated neighborhood graph search for large scale indexing

Proceedings of the 20th ACM international conference on Multimedia

Worldwide pose estimation using 3d point clouds

ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I

Image-based edge bundles: simplified visualization of large graphs

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization

PRACSYS: an extensible architecture for composing motion controllers and planners

SIMPAR'12 Proceedings of the Third international conference on Simulation, Modeling, and Programming for Autonomous Robots

Comparing ICP variants on real-world data sets

Autonomous Robots

Image super-resolution using local learnable kernel regression

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part III

Image super-resolution: use of self-learning and gabor prior

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part III

Efficient Nearest-Neighbor Search in the Probability Simplex

Proceedings of the 2013 Conference on the Theory of Information Retrieval

Towards fast, generic video inpainting

Proceedings of the 10th European Conference on Visual Media Production

Approximate algorithms for static and continuous range queries in mobile navigation

Computing

Where should I stand? Learning based human position recommendation for mobile photographing

Multimedia Tools and Applications