Arya

Results: 206



#Item
61Search algorithms / Discrete geometry / Data mining / Information retrieval / Nearest neighbor search / K-d tree / K-nearest neighbor algorithm / Point location / Voronoi diagram / Information science / Mathematics / Geometry

An Optimal Algorithm for Approximate Nearest Neighbor Searching in Fixed Dimensions Sunil Arya Hong Kong University of Science and Technology, Hong Kong, David M. Mount University of Maryland, College Park, Maryland,

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 05:02:45
62Discrete geometry / Computational geometry / Diagrams / Voronoi diagram / K-d tree / Nearest neighbor search / Quadtree / Information science / Mathematics / Geometry

Space-Efficient Approximate Voronoi Diagrams Sunil Arya Theocharis Malamatos∗ David M. Mount†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:51:46
63Mathematics / Dimension / Euclidean plane geometry / Estimation theory / Statistical theory / Computing / Geometric spanner / Proximity problems / Skip list

Dynamic algorithms for geometric spanners of small diameter: Randomized solutions Sunil Arya 1 Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hongkong.

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-07 01:20:42
64Minimum spanning tree / Spanning tree / Euclidean plane geometry / Computational geometry / Combinatorics / Beta skeleton / Geometry / Mathematics / Trigonometry

Efficient Construction of a Bounded Degree Spanner with Low Weight Sunil Arya∗ Michiel Smid∗

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 05:27:07
65Search algorithms / Discrete geometry / Computational geometry / Data mining / Information retrieval / Nearest neighbor search / Proximity problems / K-d tree / Voronoi diagram / Mathematics / Information science / Geometry

Approximate Nearest Neighbor Queries in Fixed Dimensions∗ Sunil Arya† David M. Mount‡ S and computing the distance to q. More efficient approaches are based on preprocessing the points S and creating a data structu

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:49:25
66Complexity classes / Markov processes / Markov chain / NC / AC / Circuit / Arithmetic circuit complexity / Μ operator / Theoretical computer science / Applied mathematics / Circuit complexity

On the Expected Depth of Random Circuits Sunil Arya∗ Mordecai J. Golin† Kurt Mehlhorn‡

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 05:20:19
67Convex analysis / Mathematical analysis / Convex hull / Ε-net / Voronoi diagram / Convex polytope / Computational geometry / Geometry / Mathematics

Polytope Approximation and the Mahler Volume Sunil Arya∗ Department of Computer Science and Engineering The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2012-03-02 04:07:27
68Geometric spanner / Randomized algorithm / Estimation theory / Matrices / Euclidean plane geometry / Mathematics / Geometry / Theoretical computer science

Randomized and deterministic algorithms for geometric spanners of small diameter Sunil Arya† David M. Mount∗

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2006-04-04 10:24:49
69Search algorithms / Quadtree / K-d tree / Range searching / Nearest neighbor search / Bin / Water / Open set / Information science / Mathematics / Computing

Tradeoffs in Approximate Range Searching Made Simpler Sunil Arya ∗ Department of Computer Science The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2010-08-18 06:00:27
70Ε-net / Vacuum permittivity / Continuous function / Geometry / Quadratic forms / Ε-quadratic form / Mathematics / Mathematical analysis / Computational geometry

Optimal Area-Sensitive Bounds for Polytope Approximation Sunil Arya∗ Department of Computer Science and Engineering The Hong Kong University of Science and Technology Clear Water Bay, Kowloon, Hong Kong

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2012-04-17 22:37:10
UPDATE