FAQ

Well-separated pair decomposition

In computational geometry, a well-separated pair decomposition (WSPD) of a set of points , is a sequence of pairs of sets , such that each pair is… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

2007-2017
01220072017

Related topics

Related topics

6 relations
Approximation algorithmComputational geometryGeometric spannerMinimum bounding box
(More)

Related mentions per year

Related mentions per year

1936-2018
19401960198020002020
Well-separated pair decomposition
Approximation algorithm
Nearest neighbor search
Computational geometry
Minimum bounding box
Prefix sum

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
32 Proximity Algorithms
The notion of distance is fundamental to many aspects of computational geometry. A classic approach to characterize the distance… (More)
  • figure 32.1
  • table 32.1
  • table 32.1
  • figure 32.2
  • figure 32.2
Is this relevant?
2017
2017
Local Routing in Spanners Based on WSPDs
The well-separated pair decomposition (WSPD) of the complete Euclidean graph defined on points in R, introduced by Callahan and… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2015
2015
Clustered edge routing
The classic method to depict graphs is a node-link diagram where vertices (nodes) are associated with each object and edges… (More)
  • figure 2
  • figure 3
  • figure 5
  • figure 4
  • figure 6
Is this relevant?
2013
2013
Dynamic Data Structures for Geometric Search and Retrieval
Title of dissertation: DYNAMIC DATA STRUCTURES FOR GEOMETRIC SEARCH AND RETRIEVAL Eunhui Park, 2013 Dissertation directed by… (More)
  • figure 1.1
  • figure 1.2
  • figure 2.1
  • figure 2.2
  • figure 2.3
Is this relevant?
2008
2008
Well-separated pair decomposition in linear time?
 
Is this relevant?
2007
2007
INDEX TERMS: none.
Well-separated pair decomposition, introduced by Callahan and Kosaraju [3], has found numerous applications in solving proximity… (More)
Is this relevant?