Abstract | ||
---|---|---|
Given a quasi-triangulation of a molecule, searching the simplexes of a particular bounding state for the spherical probe of a given radius occurs frequently. While such simplexes can be found by linearly scanning all simplexes in the quasi-triangulation, it is desirable to do the search faster. This paper presents an algorithm for searching simplexes quickly using the kd-tree data structure. The approach is based on the transformation of the simplex search problem in the R3 space to the orthogonal range search problem of points in another R3 space. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/ISVD.2010.34 | ISVD |
Keywords | Field | DocType |
simplex search,orthogonal range search problem,beta-complex,kd-tree data structure,tree data structures,beta-shape,spherical probe,tree data structure,search problems,quasi-triangulation,searching simplexes,quasi triangulation,simplex search problem,voronoi diagram of spheres,computational modeling,voronoi diagram,visualization,data structure,industrial engineering,proteins,bound states,kd tree,data structures,shape | Data structure,Combinatorics,Tree (data structure),Simplex,Search problem,Quasi-triangulation,Mathematics,Bounding overwatch | Conference |
ISBN | Citations | PageRank |
978-1-4244-7605-3 | 1 | 0.37 |
References | Authors | |
3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Deok-Soo Kim | 1 | 633 | 59.12 |
Jaekwan Kim | 2 | 55 | 5.70 |
Chong-Min Kim | 3 | 2 | 0.73 |