Computational geometry: an introduction
Computational geometry: an introduction
A general approach to d-dimensional geometric queries
STOC '85 Proceedings of the seventeenth annual ACM symposium on Theory of computing
Fibonacci heaps and their uses in improved network optimization algorithms
Journal of the ACM (JACM)
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
A data structure for dynamic trees
Journal of Computer and System Sciences
Optimal algorithms for approximate clustering
STOC '88 Proceedings of the twentieth annual ACM symposium on Theory of computing
A randomized algorithm for closest-point queries
SIAM Journal on Computing
An O(n log n) algorithm for the all-nearest-neighbors problem
Discrete & Computational Geometry
The design and analysis of spatial data structures
The design and analysis of spatial data structures
Introduction to algorithms
Vector quantization and signal compression
Vector quantization and signal compression
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Equal-average hyperplane partitioning method for vector quantization of image data
Pattern Recognition Letters
Ray shooting and parametric search
SIAM Journal on Computing
Approximate closest-point queries in high dimensions
Information Processing Letters
Point location in arrangements of hyperplanes
Information and Computation
An algorithm for approximate closest-point queries
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
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
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Advances in knowledge discovery and data mining
Advances in knowledge discovery and data mining
Two algorithms for nearest-neighbor search in high dimensions
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Approximate nearest neighbor queries revisited
SCG '97 Proceedings of the thirteenth annual symposium on Computational geometry
A cost model for nearest neighbor search in high-dimensional data space
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Approximate nearest neighbors: towards removing the curse of dimensionality
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Efficient search for approximate nearest neighbor in high dimensional spaces
STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
A data structure for dynamically maintaining rooted trees
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Algorithms for dynamic closest pair and n-body potential fields
Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
Approximate nearest neighbor queries in fixed dimensions
SODA '93 Proceedings of the fourth 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
An Algorithm for Finding Best Matches in Logarithmic Expected Time
ACM Transactions on Mathematical Software (TOMS)
Analysis of an Algorithm for Finding Nearest Neighbors in Euclidean Space
ACM Transactions on Mathematical Software (TOMS)
Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software (TOMS)
The TV-tree: an index structure for high-dimensional data
The VLDB Journal — The International Journal on Very Large Data Bases - Spatial Database Systems
Similarity Indexing with the SS-tree
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Parallel Construction of Quadtrees and Quality Triangulations
WADS '93 Proceedings of the Third Workshop on Algorithms and Data Structures
The X-tree: An Index Structure for High-Dimensional Data
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Distance browsing in spatial databases
ACM Transactions on Database Systems (TODS)
The analysis of a simple k-means clustering algorithm
Proceedings of the sixteenth annual symposium on Computational geometry
Expected-case complexity of approximate nearest neighbor searching
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Real-time texture synthesis by patch-based sampling
ACM Transactions on Graphics (TOG)
Monotonic reductions, representative equivalence, and compilation of intractable problems
Journal of the ACM (JACM)
Space-efficient approximate Voronoi diagrams
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Linear-size approximate voronoi diagrams
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Closest-point problems simplified on the RAM
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Smooth-surface reconstruction in near-linear time
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Synthesis of bidirectional texture functions on arbitrary surfaces
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Density-Based Multiscale Data Condensation
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates
Multimedia Tools and Applications
An Efficient k-Means Clustering Algorithm: Analysis and Implementation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Perceptual Grouping from Motion Cues Using Tensor Voting in 4-D
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
Nearest Neighbors Can Be Found Efficiently If the Dimension Is Small Relative to the Input Size
ICDT '03 Proceedings of the 9th International Conference on Database Theory
Training Set Expansion in Handwritten Character Recognition
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Combination of Tangent Vectors and Local Representations for Handwritten Digit Recognition
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Approximate Algorithms for Distance-Based Queries in High-Dimensional Data Spaces Using R-Trees
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
A Framework for Index Bulk Loading and Dynamization
ICALP '01 Proceedings of the 28th International Colloquium on Automata, Languages and Programming,
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
Dynamic Compressed Hypertoctrees with Application to the N-Body Problem
Proceedings of the 19th Conference on Foundations of Software Technology and Theoretical Computer Science
FST TCS '02 Proceedings of the 22nd Conference Kanpur on Foundations of Software Technology and Theoretical Computer Science
Fast Approximate Nearest-Neighbor Queries in Metric Feature Spaces by Buoy Indexing
VISUAL '02 Proceedings of the 5th International Conference on Recent Advances in Visual Information Systems
Geometric Algorithms for Density-Based Data Clustering
ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms
Nearest Neighbor Queries in a Mobile Environment
STDBM '99 Proceedings of the International Workshop on Spatio-Temporal Database Management
On the Efficiency of Nearest Neighbor Searching with Data Clustered in Lower Dimensions
ICCS '01 Proceedings of the International Conference on Computational Sciences-Part I
Region proximity in metric spaces and its use for approximate similarity search
ACM Transactions on Information Systems (TOIS)
Approximate similarity retrieval with M-trees
The VLDB Journal — The International Journal on Very Large Data Bases
Layered 4D Representation and Voting for Grouping from Motion
IEEE Transactions on Pattern Analysis and Machine Intelligence
Properties of Embedding Methods for Similarity Searching in Metric Spaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
Estimating surface normals in noisy point cloud data
Proceedings of the nineteenth annual symposium on Computational geometry
Buoy indexing of metric feature spaces for fast approximate image queries
Proceedings of the sixth Eurographics workshop on Multimedia 2001
Polynomial-time approximation schemes for packing and piercing fat objects
Journal of Algorithms
Handrix: animating the human hand
Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation
Bitmap indexing method for complex similarity queries with relevance feedback
MMDB '03 Proceedings of the 1st ACM international workshop on Multimedia databases
An Efficient Technique for Nearest-Neighbor Query Processing on the SPY-TEC
IEEE Transactions on Knowledge and Data Engineering
K-D Decision Tree: An Accelerated and Memory Efficient Nearest Neighbor Classifier
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Index-driven similarity search in metric spaces (Survey Article)
ACM Transactions on Database Systems (TODS)
Nonparametric Multiscale Energy-Based Model and Its Application in Some Imagery Problems
IEEE Transactions on Pattern Analysis and Machine Intelligence
Group Nearest Neighbor Queries
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Bulk Operations for Space-Partitioning Trees
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Navigating nets: simple algorithms for proximity search
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
SoftPOSIT: Simultaneous Pose and Correspondence Determination
International Journal of Computer Vision
Unsupervised colorization of black-and-white cartoons
Proceedings of the 3rd international symposium on Non-photorealistic animation and rendering
Algorithms for processing K-closest-pair queries in spatial databases
Data & Knowledge Engineering
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Deformable spanners and applications
SCG '04 Proceedings of the twentieth annual symposium on Computational geometry
On coresets for k-means and k-median clustering
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
The IOC algorithm: efficient many-class non-parametric classification for high-dimensional data
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Synthesizing animations of human manipulation tasks
ACM SIGGRAPH 2004 Papers
Efficient detection of motion patterns in spatio-temporal data sets
Proceedings of the 12th annual ACM international workshop on Geographic information systems
Mobile services discovery and selection in the publish/subscribe paradigm
CASCON '04 Proceedings of the 2004 conference of the Centre for Advanced Studies on Collaborative research
A Voting-Based Computational Framework for Visual Motion Analysis and Interpretation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast Approximate Similarity Search in Extremely High-Dimensional Data Sets
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Registration of point cloud data from a geometric optimization perspective
Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing
Fast construction of nets in low dimensional metrics, and their applications
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
The skip quadtree: a simple dynamic data structure for multidimensional data
SCG '05 Proceedings of the twenty-first annual symposium on Computational geometry
Quality-driven evaluation of trigger conditions on streaming time series
Proceedings of the 2005 ACM symposium on Applied computing
Space-time tradeoffs for approximate spherical range counting
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Manifold reconstruction from point samples
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
A Trained Spin-Glass Model for Grouping of Image Primitives
IEEE Transactions on Pattern Analysis and Machine Intelligence
Example-Based Photometric Stereo: Shape Reconstruction with General, Varying BRDFs
IEEE Transactions on Pattern Analysis and Machine Intelligence
iDistance: An adaptive B+-tree based indexing method for nearest neighbor search
ACM Transactions on Database Systems (TODS)
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
Parallel controllable texture synthesis
ACM SIGGRAPH 2005 Papers
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
A geometric idea to solve the eikonal equation
Proceedings of the 21st spring conference on Computer graphics
Two ellipse-based pruning methods for group nearest neighbor queries
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Localisation and Interaction for Augmented Maps
ISMAR '05 Proceedings of the 4th IEEE/ACM International Symposium on Mixed and Augmented Reality
Audio Fingerprinting: Nearest Neighbor Search in High Dimensional Binary Spaces
Journal of VLSI Signal Processing Systems
Proceedings of the 4th international symposium on Non-photorealistic animation and rendering
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Searching dynamic point sets in spaces with bounded doubling dimension
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Maintenance of K-nn and spatial join queries on continuously moving points
ACM Transactions on Database Systems (TODS)
Partial and approximate symmetry detection for 3D geometry
ACM SIGGRAPH 2006 Papers
Photo tourism: exploring photo collections in 3D
ACM SIGGRAPH 2006 Papers
Deformable spanners and applications
Computational Geometry: Theory and Applications
Visualization of areas of interest in software architecture diagrams
SoftVis '06 Proceedings of the 2006 ACM symposium on Software visualization
Fast and accurate algorithms for protein side-chain packing
Journal of the ACM (JACM)
Hierarchical Indexing Structure for Efficient Similarity Search in Video Retrieval
IEEE Transactions on Knowledge and Data Engineering
Journal of Computer and System Sciences
Improving the performance of multidimensional search using fingers
Journal of Experimental Algorithmics (JEA)
Deringing cartoons by image analogies
ACM Transactions on Graphics (TOG)
Efficient range-constrained similarity search on wavelet synopses over multiple streams
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Journal of Computational Physics
Distributed computation of the knn graph for large high-dimensional point sets
Journal of Parallel and Distributed Computing
Robot path planning: complexity, flexibility and application scope
PCAR '06 Proceedings of the 2006 international symposium on Practical cognitive agents and robots
Approximate distance oracles for graphs with dense clusters
Computational Geometry: Theory and Applications
Dimensionality reduction for long duration and complex spatio-temporal queries
Proceedings of the 2007 ACM symposium on Applied computing
Neighborhood Property--Based Pattern Selection for Support Vector Machines
Neural Computation
An immersed boundary method for complex incompressible flows
Journal of Computational Physics
New Algorithms for Efficient High-Dimensional Nonparametric Classification
The Journal of Machine Learning Research
Active Shape Models with Invariant Optimal Features: Application to Facial Analysis
IEEE Transactions on Pattern Analysis and Machine Intelligence
Proceedings of the conference on Design, automation and test in Europe
Analysis of segmented human body scans
GI '07 Proceedings of Graphics Interface 2007
Optimized tile-based texture synthesis
GI '07 Proceedings of Graphics Interface 2007
Guided time warping for motion editing
SCA '07 Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation
Robust multi-view feature matching from multiple unordered views
Pattern Recognition
Journal of Computational Physics
Multi-scale features for approximate alignment of point-based surfaces
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
Omnidirectional Vision Based Topological Navigation
International Journal of Computer Vision
Unified framework for fast exact and approximate search in dissimilarity spaces
ACM Transactions on Database Systems (TODS)
Efficient editing of aged object textures
AFRIGRAPH '07 Proceedings of the 5th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
Cycle bases of graphs and sampled manifolds
Computer Aided Geometric Design
Approximate NN queries on streams with guaranteed error/performance bounds
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Transient adaptivity applied to two-phase incompressible flows
Journal of Computational Physics
4-points congruent sets for robust pairwise surface registration
ACM SIGGRAPH 2008 papers
Fast mining of distance-based outliers in high-dimensional datasets
Data Mining and Knowledge Discovery
Indexing through laplacian spectra
Computer Vision and Image Understanding
Random projection trees and low dimensional manifolds
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
A privacy preserving technique for distance-based classification with worst case privacy guarantees
Data & Knowledge Engineering
Two-dimensional Laplacianfaces method for face recognition
Pattern Recognition
Well-separated pair decomposition in linear time?
Information Processing Letters
Fast analog circuit synthesis using sensitivity based near neighbor searches
Proceedings of the conference on Design, automation and test in Europe
An experimental study of point location in planar arrangements in CGAL
Journal of Experimental Algorithmics (JEA)
Summarizing spatial data streams using ClusterHulls
Journal of Experimental Algorithmics (JEA)
Modeling the World from Internet Photo Collections
International Journal of Computer Vision
Nearest Local Hyperplane Rules for Pattern Classification
AI*IA '07 Proceedings of the 10th Congress of the Italian Association for Artificial Intelligence on AI*IA 2007: Artificial Intelligence and Human-Oriented Computing
An Optimal Dynamic Spanner for Doubling Metric Spaces
ESA '08 Proceedings of the 16th annual European symposium on Algorithms
Covering Minkowski sum boundary using points with applications
Computer Aided Geometric Design
MM '08 Proceedings of the 16th ACM international conference on Multimedia
Outdoors augmented reality on mobile phone using loxel-based visual feature organization
MIR '08 Proceedings of the 1st ACM international conference on Multimedia information retrieval
Local Fisher Discriminant Component Hashing for Fast Nearest Neighbor Classification
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Unsupervised cluster discovery using statistics in scale space
Engineering Applications of Artificial Intelligence
Approximate similarity search: A multi-faceted problem
Journal of Discrete Algorithms
An efficient parameters estimation method for automatic patch-based texture synthesis
Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
Biometrics and Identity Management
Principal Component Hashing: An Accelerated Approximate Nearest Neighbor Search
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Rotated Image Based Photomosaic Using Combination of Principal Component Hashing
PSIVT '09 Proceedings of the 3rd Pacific Rim Symposium on Advances in Image and Video Technology
Towards realism in drawing areas of interest on architecture diagrams
Journal of Visual Languages and Computing
IEICE - Transactions on Information and Systems
Gaussian KD-trees for fast high-dimensional filtering
ACM SIGGRAPH 2009 papers
ICA '09 Proceedings of the 8th International Conference on Independent Component Analysis and Signal Separation
Sparse Multiscale Patches for Image Processing
Emerging Trends in Visual Computing
Fast approximate spectral clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Quality and efficiency in high dimensional nearest neighbor search
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
Finding representative landmarks of data on manifolds
Pattern Recognition
Ensemble Learning: A Study on Different Variants of the Dynamic Selection Approach
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
AR City Representation System Based on Map Recognition Using Topological Information
VMR '09 Proceedings of the 3rd International Conference on Virtual and Mixed Reality: Held as Part of HCI International 2009
Space-time tradeoffs for approximate nearest neighbor searching
Journal of the ACM (JACM)
Automatic registration of color images to 3D geometry
Proceedings of the 2009 Computer Graphics International Conference
Image categorization combining neighborhood methods and boosting
LS-MMRM '09 Proceedings of the First ACM workshop on Large-scale multimedia retrieval and mining
Vocabulary-based hashing for image search
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Places clustering of full-length film key-framesusing latent aspect modeling over SIFT matches
IEEE Transactions on Circuits and Systems for Video Technology
Thread-based implementations of the false nearest neighbors method
Parallel Computing
Communications of the ACM
NUS-WIDE: a real-world web image database from National University of Singapore
Proceedings of the ACM International Conference on Image and Video Retrieval
Deformable spanners and applications
Computational Geometry: Theory and Applications
Industrial geometry: recent advances and applications in CAD
Computer-Aided Design
Keypoint design and evaluation for place recognition in 2D lidar maps
Robotics and Autonomous Systems
Point cloud surfaces using geometric proximity graphs
Computers and Graphics
Fast k most similar neighbor classifier for mixed data (tree k-MSN)
Pattern Recognition
Using web photos for measuring video frame interestingness
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Similarity search on Bregman divergence: towards non-metric indexing
Proceedings of the VLDB Endowment
A Fast Nearest Neighbor Method Using Empirical Marginal Distribution
KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II
Organ Segmentation with Level Sets Using Local Shape and Appearance Priors
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part II
Grouping and Summarizing Scene Images from Web Collections
ISVC '09 Proceedings of the 5th International Symposium on Advances in Visual Computing: Part II
Wikireality: augmenting reality with community driven websites
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Cerebellum segmentation in MRI using atlas registration and local multi-scale image descriptors
ISBI'09 Proceedings of the Sixth IEEE international conference on Symposium on Biomedical Imaging: From Nano to Macro
Flow separation for fast and robust stereo odometry
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Colorization of black-and-white cartoons
Image and Vision Computing
Probably correct k-nearest neighbor search in high dimensions
Pattern Recognition
Addressing the problems of data-centric physiology-affect relations modeling
Proceedings of the 15th international conference on Intelligent user interfaces
Topological and directional logo layout indexing using Hermitian spectra
SPPRA '08 Proceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications
Image-based mapping and navigation with heterogenous robots
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
On-line visual vocabularies for robot navigation and mapping
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Accelerating the local outlier factor algorithm on a GPU for intrusion detection systems
Proceedings of the 3rd Workshop on General-Purpose Computation on Graphics Processing Units
Algorithms for memory hierarchies: advanced lectures
Algorithms for memory hierarchies: advanced lectures
Facial feature localization using weighted vector concentration approach
Image and Vision Computing
Dimensionality Estimation, Manifold Learning and Function Approximation using Tensor Voting
The Journal of Machine Learning Research
Processing distance-based queries in multidimensional data spaces using R-trees
PCI'01 Proceedings of the 8th Panhellenic conference on Informatics
Fast pattern selection for support vector classifiers
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
Efficient difference NN queries for moving objects
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Region-based artificial terrain texture generation
ICVR'07 Proceedings of the 2nd international conference on Virtual reality
On-line document registering and retrieving system for AR annotation overlay
Proceedings of the 1st Augmented Human International Conference
ACM Transactions on Graphics (TOG)
Efficient and accurate nearest neighbor and closest pair search in high-dimensional space
ACM Transactions on Database Systems (TODS)
A dynamic data structure for approximate range searching
Proceedings of the twenty-sixth annual symposium on Computational geometry
Improving identity prediction in signature-based unimodal systems using soft biometrics
BioID_MultiComm'09 Proceedings of the 2009 joint COST 2101 and 2102 international conference on Biometric ID management and multimodal communication
Iterative colour correction of multicamera systems using corresponding feature points
Journal of Visual Communication and Image Representation
Safely selecting subsets of training data
DAS '10 Proceedings of the 9th IAPR International Workshop on Document Analysis Systems
Toward unconstrained ear recognition from two-dimensional images
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans - Special issue on recent advances in biometrics
Nearest neighbour group-based classification
Pattern Recognition
Hausdorff distance under translation for points and balls
ACM Transactions on Algorithms (TALG)
Fine-grained metamodel-assisted model comparison
Proceedings of the 1st International Workshop on Model Comparison in Practice
Local resampling for patch-based texture synthesis in vector fields
International Journal of Computer Applications in Technology
Trellis coded beamforming vector quantization with fractional bits per antenna
Asilomar'09 Proceedings of the 43rd Asilomar conference on Signals, systems and computers
A patient-specific coronary density estimate
ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Push-Pull marginal discriminant analysis for feature extraction
Pattern Recognition Letters
Improving the multilingual user experience of Wikipedia using cross-language name search
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Image-based indoor positioning system: fast image matching using omnidirectional panoramic images
Proceedings of the 1st ACM international workshop on Multimodal pervasive video analysis
Algorithms and theory of computation handbook
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
A unified approach to approximate proximity searching
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
Shape google: Geometric words and expressions for invariant shape retrieval
ACM Transactions on Graphics (TOG)
MIAR'10 Proceedings of the 5th international conference on Medical imaging and augmented reality
Error-correcting output hashing in fast similarity search
ICIMCS '10 Proceedings of the Second International Conference on Internet Multimedia Computing and Service
Computer Science - Research and Development
Method of interest points characterization based C-HOG local descriptor
ISVC'10 Proceedings of the 6th international conference on Advances in visual computing - Volume Part III
Action recognition with appearance-motion features and fast search trees
Computer Vision and Image Understanding
Defining, contouring, and visualizing scalar functions on point-sampled surfaces
Computer-Aided Design
A trip to Rome: physical replicas of historical objects created in a fully automated way from photos
HCITOCH'10 Proceedings of the First international conference on Human-computer interaction, tourism and cultural heritage
New inspirations in swarm intelligence: a survey
International Journal of Bio-Inspired Computation
Motion segmentation with accurate boundaries: a tensor voting approach
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Shape and materials by example: a photometric stereo approach
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Approximate static and continuous range search in mobile navigation
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
BioID'11 Proceedings of the COST 2101 European conference on Biometrics and ID management
Flexible aggregate similarity search
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Similar partial copy detection of line drawings using a cascade classifier and feature matching
IWCF'10 Proceedings of the 4th international conference on Computational forensics
Accurate content-based video copy detection with efficient feature indexing
Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Sampling-based algorithms for optimal motion planning
International Journal of Robotics Research
Communications of the ACM
Fuzzy transform and least-squares approximation: Analogies, differences, and generalizations
Fuzzy Sets and Systems
Filled-in document identification using local features and a direct voting scheme
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
The MOPED framework: Object recognition and pose estimation for manipulation
International Journal of Robotics Research
Graph-based representations of point clouds
Graphical Models
Closest pair and the post office problem for stochastic points
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part III
Modeling and Recognition of Landmark Image Collections Using Iconic Scene Graphs
International Journal of Computer Vision
Simple low-dimensional features approximating NCC-based image matching
Pattern Recognition Letters
MICCAI'11 Proceedings of the 14th international conference on Medical image computing and computer-assisted intervention - Volume Part I
Multi-view stereo point clouds visualization
ISVC'11 Proceedings of the 7th international conference on Advances in visual computing - Volume Part I
Low-interference networks in metric spaces of bounded doubling dimension
Information Processing Letters
Efficient approximate nearest neighbor search with integrated binary codes
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Scene reconstruction and visualization from internet photo collections
Scene reconstruction and visualization from internet photo collections
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
Instant approximate 1-center on road networks via embeddings
Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Multi-object segmentation using shape particles
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
ACCV'06 Proceedings of the 7th Asian conference on Computer Vision - Volume Part II
Efficient computation of elliptic gabriel graph
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Geometric minimum spanning trees with GEOFILTERKRUSKAL*
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Practical nearest neighbor search in the plane
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Comparison of feature extraction methods for breast cancer detection
IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part II
Sparse flexible models of local features
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part III
Approximate nearest neighbor search for low dimensional queries
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete Algorithms
Active shape models with invariant optimal features (IOF-ASMs)
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
Adaptive gabor wavelet for efficient object recognition
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Approximate distance oracles for graphs with dense clusters
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Rapid protein side-chain packing via tree decomposition
RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Survey on liver CT image segmentation methods
Artificial Intelligence Review
A pattern classification approach to aorta calcium scoring in radiographs
CVBIA'05 Proceedings of the First international conference on Computer Vision for Biomedical Image Applications
Combining binary classifiers for automatic cartilage segmentation in knee MRI
CVBIA'05 Proceedings of the First international conference on Computer Vision for Biomedical Image Applications
DEXA'06 Proceedings of the 17th international conference on Database and Expert Systems Applications
Learning vocabulary-based hashing with adaboost
MMM'10 Proceedings of the 16th international conference on Advances in Multimedia Modeling
CAT-SLAM: probabilistic localisation and mapping using a continuous appearance-based trajectory
International Journal of Robotics Research
Directed enumeration method in image recognition
Pattern Recognition
Photometric heat kernel signatures
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Analysis and interpretation of multiple motions through surface saliency
SCVMA'04 Proceedings of the First international conference on Spatial Coherence for Visual Motion Analysis
Tools for placing cuts and transitions in interview video
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Efficient model selection for large-scale nearest-neighbor data mining
BNCOD'10 Proceedings of the 27th British national conference on Data Security and Security Data
Plagiarizing smartphone applications: attack strategies and defense techniques
ESSoS'12 Proceedings of the 4th international conference on Engineering Secure Software and Systems
Fully retroactive approximate range and nearest neighbor searching
ISAAC'11 Proceedings of the 22nd international conference on Algorithms and Computation
Place recognition via 3d modeling for personal activity lifelog using wearable camera
MMM'12 Proceedings of the 18th international conference on Advances in Multimedia Modeling
Dense Neighborhoods on Affinity Graph
International Journal of Computer Vision
Processing a large number of continuous preference top-k queries
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Kd-trees and the real disclosure risks of large statistical databases
Information Fusion
Segmentation of liver tumor using efficient global optimal tree metrics graph cuts
MICCAI'11 Proceedings of the Third international conference on Abdominal Imaging: computational and Clinical Applications
A hybrid classical approach to a fixed-charged transportation problem
HAIS'12 Proceedings of the 7th international conference on Hybrid Artificial Intelligent Systems - Volume Part I
Automated PET-guided liver segmentation from low-contrast CT volumes using probabilistic atlas
Computer Methods and Programs in Biomedicine
Learning hash functions for cross-view similarity search
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Two
Repetition Maximization based Texture Rectification
Computer Graphics Forum
Similarity caching in large-scale image retrieval
Information Processing and Management: an International Journal
A probabilistic model for multimodal hash function learning
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
IWDM'12 Proceedings of the 11th international conference on Breast Imaging
A hybrid computer-aided linkage design system for tracing open and closed planar curves
Computer-Aided Design
Distributed high dimensional information theoretical image registration via random projections
Digital Signal Processing
Affine-invariant photometric heat kernel signatures
EG 3DOR'12 Proceedings of the 5th Eurographics conference on 3D Object Retrieval
Sparsely precomputing the light transport matrix for real-time rendering
EGSR'10 Proceedings of the 21st Eurographics conference on Rendering
Ray maps for global illumination
EGSR'05 Proceedings of the Sixteenth Eurographics conference on Rendering Techniques
Texture and shape synthesis on surfaces
EGWR'01 Proceedings of the 12th Eurographics conference on Rendering
kANN on the GPU with shifted sorting
EGGH-HPG'12 Proceedings of the Fourth ACM SIGGRAPH / Eurographics conference on High-Performance Graphics
Texture transfer using geometry correlation
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
EGSR'06 Proceedings of the 17th Eurographics conference on Rendering Techniques
Fast and robust semi-automatic registration of photographs to 3D geometry
VAST'11 Proceedings of the 12th International conference on Virtual Reality, Archaeology and Cultural Heritage
Distributed and Parallel Databases
Proximity graphs for defining surfaces over point clouds
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
Bounds on the k-neighborhood for locally uniformly sampled surfaces
SPBG'04 Proceedings of the First Eurographics conference on Point-Based Graphics
A fast k-neighborhood algorithm for large point-clouds
SPBG'06 Proceedings of the 3rd Eurographics / IEEE VGTC conference on Point-Based Graphics
Parallel construction of k-nearest neighbor graphs for point clouds
SPBG'08 Proceedings of the Fifth Eurographics / IEEE VGTC conference on Point-Based Graphics
Thick boundaries in binary space and their influence on nearest-neighbor search
Pattern Recognition Letters
Proceedings of the 20th ACM international conference on Multimedia
Exploiting visual word co-occurrence for image retrieval
Proceedings of the 20th ACM international conference on Multimedia
Query-driven iterated neighborhood graph search for large scale indexing
Proceedings of the 20th ACM international conference on Multimedia
WADS'07 Proceedings of the 10th international conference on Algorithms and Data Structures
Semi-supervised spectral hashing for fast similarity search
Neurocomputing
Mixed-resolution patch-matching
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Video matting using multi-frame nonlocal matting laplacian
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VI
Vectorized algorithms for quadtree construction and descent
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
Equi-affine invariant geometries of articulated objects
Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
Towards fast image-based localization on a city-scale
Proceedings of the 15th international conference on Theoretical Foundations of Computer Vision: outdoor and large-scale real-world scene analysis
A self-adjusting data structure for multidimensional point sets
ESA'12 Proceedings of the 20th Annual European conference on Algorithms
TreeCANN - k-d tree coherence approximate nearest neighbor algorithm
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part IV
Active learning of inverse models with intrinsically motivated goal exploration in robots
Robotics and Autonomous Systems
Video enhancement leveraging high-quality depth maps
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Image-based clothes animation for virtual fitting
SIGGRAPH Asia 2012 Technical Briefs
Feature match: an efficient low dimensional PatchMatch technique
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Digital restoration of damaged mural images
Proceedings of the Eighth Indian Conference on Computer Vision, Graphics and Image Processing
Active hashing and its application to image and text retrieval
Data Mining and Knowledge Discovery
Fast organization of large photo collections using CUDA
ECCV'10 Proceedings of the 11th European conference on Trends and Topics in Computer Vision - Volume Part II
Fully Automatic Registration of Image Sets on Approximate Geometry
International Journal of Computer Vision
Application of density-based outlier detection to database activity monitoring
Information Systems Frontiers
The euclidean k-supplier problem
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
Dual local consistency hashing with discriminative projections selection
Signal Processing
Parallel multi-dimensional range query processing with R-trees on GPU
Journal of Parallel and Distributed Computing
Robust omnidirectional mobile robot topological navigation system using omnidirectional vision
Engineering Applications of Artificial Intelligence
Cost-effective printing of 3D objects with skin-frame structures
ACM Transactions on Graphics (TOG)
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Iterative cage-based registration from multi-view silhouettes
Proceedings of the 10th European Conference on Visual Media Production
Large-scale Structure-from-Motion Reconstruction with small memory consumption
Proceedings of International Conference on Advances in Mobile Computing & Multimedia
Surface- and volume-based techniques for shape modeling and analysis
SIGGRAPH Asia 2013 Courses
Closest pair and the post office problem for stochastic points
Computational Geometry: Theory and Applications
Find where you are: a new try in place recognition
The Visual Computer: International Journal of Computer Graphics
Surveillance video synopsis in the compressed domain for fast video browsing
Journal of Visual Communication and Image Representation
Efficient keyframe-based real-time camera tracking
Computer Vision and Image Understanding
Efficient binary code indexing with pivot based locality sensitive clustering
Multimedia Tools and Applications
Journal of Computational Physics
Modelling and Simulation in Engineering
Hi-index | 0.06 |
Consider a set of S of n data points in real d-dimensional space, Rd, where distances are measured using any Minkowski metric. In nearest neighbor searching, we preprocess S into a data structure, so that given any query point q ∈ Rd, is the closest point of S to q can be reported quickly. Given any positive real &egr;, data point p is a (1 +&egr;)-approximate nearest neighbor of q if its distance from q is within a factor of (1 + &egr;) of the distance to the true nearest neighbor. We show that it is possible to preprocess a set of n points in Rd in O(dn log n) time and O(dn) space, so that given a query point q ∈ Rd, and &egr; 0, a (1 + &egr;)-approximate nearest neighbor of q can be computed in O(cd, &egr; log n) time, where cd,&egr;≤d 1 + 6d/e;d is a factor depending only on dimension and &egr;. In general, we show that given an integer k ≥ 1, (1 + &egr;)-approximations to the k nearest neighbors of q can be computed in additional O(kd log n) time.