kANN on the GPU with shifted sorting

No abstract is available for this paper.

• Publication year

  2012

• Venue

  EGGH-HPG'12

• Publication date

  2012-06-25

• Fields of study

  Computer Science

• Identifiers
  DOI 10.2312/EGGH/HPG12/039-047
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Heap Based k-Nearest Neighbor Search on GPUs

  2013cited by this paper
• Nearest Neighbor Searches on the GPU

  2012influential reference
• Multi‐GPU algorithm for k‐nearest neighbor problem

  2012cited by this paper
• Data-Parallel Octrees for Surface Reconstruction

  2011cited by this paper
• High Performance and Scalable Radix Sorting: a Case Study of Implementing Dynamic Parallelism for GPU Computing

  2011cited by this paper
• Efficient nearest-neighbor computation for GPU-based motion planning

  2010cited by this paper
• Parallel progressive photon mapping on GPUs

  2010cited by this paper
• Interactive Global Photon Mapping

  2009cited by this paper
• Fast BVH Construction on GPUs

  2009cited by this paper
• Stochastic progressive photon mapping

  2009cited by this paper
• Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration

  2009cited by this paper
• GPU-Accelerated Nearest Neighbor Search for 3D Registration

  2009cited by this paper
• An efficient GPU-based approach for interactive global illumination

  2009cited by this paper
• A Practical GPU Based KNN Algorithm

  2009cited by this paper
• Hardware-accelerated global illumination by image space photon mapping

  2009cited by this paper
• Fast k nearest neighbor search using GPU

  2008cited by this paper
• Real-time KD-tree construction on graphics hardware

  2008cited by this paper
• A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search

  2006cited by this paper
• Photon mapping on programmable graphics hardware

  2003cited by this paper
• Closest-point problems simplified on the RAM

  2002cited by this paper
• Low latency photon mapping using block hashing

  2002cited by this paper
• High dimensional similarity search with space filling curves

  2001cited by this paper
• An optimal algorithm for approximate nearest neighbor searching fixed dimensions

  1998cited by this paper
• Approximate Nearest Neighbor Queries Revisited

  1997cited by this paper

• Quantum simulation of chemistry via quantum fast multipole method

  2025cites this paper
• Parallel Integer Sort: Theory and Practice

  2024cites this paper
• Fast Algorithms for Main Computational Operations in the VM2D Code for 2D Flows Simulation

  2023cites this paper
• SelB-k-NN: A Mini-Batch K-Nearest Neighbors Algorithm on AI Processors

  2023cites this paper
• Optimizing LBVH‐Construction and Hierarchy‐Traversal to accelerate kNN Queries on Point Clouds using the GPU

  2020cites this paper
• A practical octree liquid simulator with adaptive surface resolution

  2020cites this paper
• Rasterization-based Progressive Photon Mapping

  2020cites this paper
• MASSIVELY PARALLEL ALGORITHMS FOR POINT CLOUD BASED OBJECT RECOGNITION ON HETEROGENEOUS ARCHITECTURE

  2017cites this paper
• Massive parallelization of approximate nearest neighbor search on KD-tree for high-dimensional image descriptor matching

  2017cites this paper
• Coherent spherical range-search for dynamic points on GPUs

  2017influential citation
• Field-aligned online surface reconstruction

  2017cites this paper
• Improved Image Classification using Topological Persistence

  2017cites this paper
• Correct Implementation of Sub-warp Parallel Prefix Operations based on GPU Hardware Architecture

  2017cites this paper
• Heterogeneous Computing for Data Stream Mining

  2016cites this paper
• Photon splatting using a view-sample cluster hierarchy

  2016cites this paper
• Disc : Approximative Nearest Neighbor Search using Ellipsoids for Photon Mapping on GPUs

  2016influential citation
• Efficient Selection Algorithm for Fast k-NN Search on GPUs

  2015cites this paper
• Performance Characterization of High-Level Programming Models for GPU Graph Analytics

  2015cites this paper
• Out-of-Core Proximity Computation for Particle-based Fluid Simulations

  2014cites this paper
• Fast ANN for High‐Quality Collaborative Filtering

  2014cites this paper
• Efficient Transfer Entropy Analysis of Non-Stationary Neural Time Series

  2014cites this paper
• Toward practical real-time photon mapping: efficient GPU density estimation

  2013cites this paper