×
Author ID: arya.sunil Recent zbMATH articles by "Arya, Sunil"
Published as: Arya, Sunil; Arya, S.
External Links: MGP
Documents Indexed: 48 Publications since 1993
Co-Authors: 22 Co-Authors with 47 Joint Publications
822 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

43 Publications have been cited 459 times in 334 Documents Cited by Year
An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Zbl 1065.68650
Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela Y.
156
1998
Euclidean spanners: Short, thin, and lanky. Zbl 0968.68533
Arya, Sunil; Das, Gautam; Mount, David M.; Salowe, Jeffrey S.; Smid, Michiel
37
1995
Approximate range searching. Zbl 0968.68167
Arya, Sunil; Mount, David M.
27
2000
Approximate nearest neighbor queries in fixed dimensions. Zbl 0801.68161
Arya, Sunil; Mount, David M.
23
1993
Hardness of set cover with intersection 1. Zbl 0973.68080
Anil Kumar, V. S.; Arya, Sunil; Ramesh, H.
21
2000
Dynamic algorithms for geometric spanners of small diameter: Randomized solutions. Zbl 0937.68137
Arya, Sunil; Mount, David M.; Smid, Michiel
17
1999
An optimal algorithm for approximate nearest neighbor searching. Zbl 0871.68068
Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela
15
1994
Space-time tradeoffs for approximate nearest neighbor searching. Zbl 1204.68103
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
15
2009
Linear-size approximate Voronoi diagrams. Zbl 1058.65019
Arya, Sunil; Malamatos, Theocharis
11
2002
Efficient construction of a bounded-degree spanner with low weight. Zbl 0864.68108
Arya, S.; Smid, M.
11
1997
A 2.5-factor approximation algorithm for the \(k\)-MST problem. Zbl 1338.68287
Arya, Sunil; Ramesh, H.
10
1998
Space-efficient approximate Voronoi diagrams. Zbl 1192.68727
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
10
2002
On the expected depth of random circuits. Zbl 0941.68001
Arya, Sunil; Golin, Mordecai J.; Mehlhorn, Kurt
9
1999
Optimal expected-case planar point location. Zbl 1137.68021
Arya, Sunil; Malamatos, Theocharis; Mount, David M.; Wong, Ka Chun
7
2007
Approximate polytope membership queries. Zbl 1288.68219
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
7
2011
On the combinatorial complexity of approximating polytopes. Zbl 1381.52031
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
6
2017
On the importance of idempotence. Zbl 1301.68263
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
6
2006
Tight lower bounds for halfspace range searching. Zbl 1248.68210
Arya, Sunil; Mount, David M.; Xia, Jian
6
2012
Better \(\varepsilon\)-dependencies for offline approximate nearest neighbor search, Euclidean minimum spanning trees, and \(\varepsilon\)-kernels. Zbl 1395.68278
Arya, Sunil; Chan, Timothy M.
6
2014
A simple entropy-based algorithm for planar point location. Zbl 1321.68429
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2007
Accounting for boundary effects in nearest-neighbor searching. Zbl 0853.68081
Arya, S.; Mount, D. M.; Narayan, O.
5
1996
Entropy-preserving cuttings and space-efficient planar point location. Zbl 0987.68082
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2001
A simple entropy-based algorithm for planar point location. Zbl 0987.68083
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2001
Optimal approximate polytope membership. Zbl 1410.68363
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
4
2017
Efficient expected-case algorithms for planar point location. Zbl 0966.68521
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.; Ramesh, H.
4
2000
Space-time tradeoffs for approximate spherical range counting. Zbl 1297.68228
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
4
2005
Optimal area-sensitive bounds for polytope approximation. Zbl 1293.52013
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
4
2012
Approximate polytope membership queries. Zbl 1381.52019
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
3
2018
The effect of corners on the complexity of approximate range searching. Zbl 1165.68060
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
3
2009
Near-optimal \(\varepsilon\)-kernel construction and related problems. Zbl 1432.68483
Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
2
2017
Polytope approximation and the Mahler volume. Zbl 1422.68240
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
2
2012
A unified approach to approximate proximity searching. Zbl 1287.68025
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
2
2010
Binary space partitions for axis-parallel line segments: Size-height tradeoffs. Zbl 1042.68107
Arya, Sunil
1
2002
Approximation algorithm for multiple-tool milling. Zbl 1074.68670
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.
1
2001
Approximate nearest neighbor searching with non-Euclidean and weighted distances. Zbl 1431.68112
Abdelkader, Ahmed; Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
1
2019
A fast and simple algorithm for computing approximate Euclidean minimum spanning trees. Zbl 1410.68393
Arya, Sunil; Mount, David M.
1
2016
On the combinatorial complexity of approximating polytopes. Zbl 1387.52007
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
1
2016
Expected-case complexity of approximate nearest neighbor searching. Zbl 1046.68041
Arya, Sunil; Fu, Ho-Yam Addy
1
2003
Approximate geometric MST range queries. Zbl 1378.68151
Arya, Sunil; Mount, David M.; Park, Eunhui
1
2015
Tight lower bounds for halfspace range searching. Zbl 1284.68579
Arya, Sunil; Mount, David M.; Xia, Jian
1
2010
Space-time tradeoffs for proximity searching in doubling spaces. Zbl 1158.68524
Arya, Sunil; Mount, David M.; Vigneron, Antoine; Xia, Jian
1
2008
The effect of corners on the complexity of approximate range searching. Zbl 1153.68520
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
1
2006
Computational geometry: proximity and location. 2nd edition. Zbl 1387.68232
Arya, Sunil; Mount, David M.
1
2018
Approximate nearest neighbor searching with non-Euclidean and weighted distances. Zbl 1431.68112
Abdelkader, Ahmed; Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
1
2019
Approximate polytope membership queries. Zbl 1381.52019
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
3
2018
Computational geometry: proximity and location. 2nd edition. Zbl 1387.68232
Arya, Sunil; Mount, David M.
1
2018
On the combinatorial complexity of approximating polytopes. Zbl 1381.52031
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
6
2017
Optimal approximate polytope membership. Zbl 1410.68363
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
4
2017
Near-optimal \(\varepsilon\)-kernel construction and related problems. Zbl 1432.68483
Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
2
2017
A fast and simple algorithm for computing approximate Euclidean minimum spanning trees. Zbl 1410.68393
Arya, Sunil; Mount, David M.
1
2016
On the combinatorial complexity of approximating polytopes. Zbl 1387.52007
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
1
2016
Approximate geometric MST range queries. Zbl 1378.68151
Arya, Sunil; Mount, David M.; Park, Eunhui
1
2015
Better \(\varepsilon\)-dependencies for offline approximate nearest neighbor search, Euclidean minimum spanning trees, and \(\varepsilon\)-kernels. Zbl 1395.68278
Arya, Sunil; Chan, Timothy M.
6
2014
Tight lower bounds for halfspace range searching. Zbl 1248.68210
Arya, Sunil; Mount, David M.; Xia, Jian
6
2012
Optimal area-sensitive bounds for polytope approximation. Zbl 1293.52013
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
4
2012
Polytope approximation and the Mahler volume. Zbl 1422.68240
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
2
2012
Approximate polytope membership queries. Zbl 1288.68219
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
7
2011
A unified approach to approximate proximity searching. Zbl 1287.68025
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
2
2010
Tight lower bounds for halfspace range searching. Zbl 1284.68579
Arya, Sunil; Mount, David M.; Xia, Jian
1
2010
Space-time tradeoffs for approximate nearest neighbor searching. Zbl 1204.68103
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
15
2009
The effect of corners on the complexity of approximate range searching. Zbl 1165.68060
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
3
2009
Space-time tradeoffs for proximity searching in doubling spaces. Zbl 1158.68524
Arya, Sunil; Mount, David M.; Vigneron, Antoine; Xia, Jian
1
2008
Optimal expected-case planar point location. Zbl 1137.68021
Arya, Sunil; Malamatos, Theocharis; Mount, David M.; Wong, Ka Chun
7
2007
A simple entropy-based algorithm for planar point location. Zbl 1321.68429
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2007
On the importance of idempotence. Zbl 1301.68263
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
6
2006
The effect of corners on the complexity of approximate range searching. Zbl 1153.68520
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
1
2006
Space-time tradeoffs for approximate spherical range counting. Zbl 1297.68228
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
4
2005
Expected-case complexity of approximate nearest neighbor searching. Zbl 1046.68041
Arya, Sunil; Fu, Ho-Yam Addy
1
2003
Linear-size approximate Voronoi diagrams. Zbl 1058.65019
Arya, Sunil; Malamatos, Theocharis
11
2002
Space-efficient approximate Voronoi diagrams. Zbl 1192.68727
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
10
2002
Binary space partitions for axis-parallel line segments: Size-height tradeoffs. Zbl 1042.68107
Arya, Sunil
1
2002
Entropy-preserving cuttings and space-efficient planar point location. Zbl 0987.68082
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2001
A simple entropy-based algorithm for planar point location. Zbl 0987.68083
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2001
Approximation algorithm for multiple-tool milling. Zbl 1074.68670
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.
1
2001
Approximate range searching. Zbl 0968.68167
Arya, Sunil; Mount, David M.
27
2000
Hardness of set cover with intersection 1. Zbl 0973.68080
Anil Kumar, V. S.; Arya, Sunil; Ramesh, H.
21
2000
Efficient expected-case algorithms for planar point location. Zbl 0966.68521
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.; Ramesh, H.
4
2000
Dynamic algorithms for geometric spanners of small diameter: Randomized solutions. Zbl 0937.68137
Arya, Sunil; Mount, David M.; Smid, Michiel
17
1999
On the expected depth of random circuits. Zbl 0941.68001
Arya, Sunil; Golin, Mordecai J.; Mehlhorn, Kurt
9
1999
An optimal algorithm for approximate nearest neighbor searching in fixed dimensions. Zbl 1065.68650
Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela Y.
156
1998
A 2.5-factor approximation algorithm for the \(k\)-MST problem. Zbl 1338.68287
Arya, Sunil; Ramesh, H.
10
1998
Efficient construction of a bounded-degree spanner with low weight. Zbl 0864.68108
Arya, S.; Smid, M.
11
1997
Accounting for boundary effects in nearest-neighbor searching. Zbl 0853.68081
Arya, S.; Mount, D. M.; Narayan, O.
5
1996
Euclidean spanners: Short, thin, and lanky. Zbl 0968.68533
Arya, Sunil; Das, Gautam; Mount, David M.; Salowe, Jeffrey S.; Smid, Michiel
37
1995
An optimal algorithm for approximate nearest neighbor searching. Zbl 0871.68068
Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela
15
1994
Approximate nearest neighbor queries in fixed dimensions. Zbl 0801.68161
Arya, Sunil; Mount, David M.
23
1993
all top 5

Cited by 669 Authors

15 Mount, David M.
10 Arya, Sunil
8 Cavoretto, Roberto
8 Chan, Timothy Moon-Yew
8 de Berg, Mark Theodoor
8 Gudmundsson, Joachim
8 Smid, Michiel H. M.
7 da Fonseca, Guilherme Dias
7 De Rossi, Alessandra
7 Solomon, Shay
6 Abam, Mohammad Ali
6 Bose, Prosenjit K.
6 Vigneron, Antoine
5 Har-Peled, Sariel
5 Xu, Jinhui
4 Afshani, Peyman
4 Agarwal, Pankaj Kumar
4 Cheng, Siu-Wing
4 Giannakis, Dimitrios
4 Joskowicz, Leo
4 Perracchione, Emma
4 Rahmati, Zahed
4 Remacle, Jean-François
4 Streppel, Micha
4 Tóth, Csaba D.
3 Bartal, Yair
3 Benkert, Marc
3 Chan, T.-H. Hubert
3 Chen, Danny Ziyi
3 Eppstein, David Arthur
3 Farshi, Mohammad
3 Gitik, Rivka
3 Guardone, Alberto
3 Haverkort, Herman J.
3 Katoh, Naoki
3 King, Valerie
3 Le, Hung
3 Malamatos, Theocharis
3 Marchandise, Emilie
3 Morin, Pat
3 Neiman, Ofer
3 Netanyahu, Nathan S.
3 Roeloffzen, Marcel
3 Wang, Jianxin
3 Wolff, Alexander
3 Yang, Yang
3 Zhu, Yongding
2 Ahn, Hee-Kap
2 Angiulli, Fabrizio
2 Arnas, David
2 Aronov, Boris
2 Bazgan, Cristina
2 Bhore, Sujoy Kumar
2 Böhm, Martin
2 Buchin, Kevin
2 Carmi, Paz
2 Casteigts, Arnaud
2 Chen, Jian-er
2 Cheong, Otfried
2 Chevaugeon, Nicolas
2 Choi, Jung-Il
2 Dell’Accio, Francesco
2 Devillers, Olivier
2 Devroye, Luc P. J. A.
2 Di Tommaso, Filomena
2 Durocher, Stephane
2 Edwards, Jack R.
2 Elkin, Michael
2 Elmoataz, Abderrahim
2 Fawzi, Omar
2 Fefferman, Charles Louis
2 Feng, Qilong
2 Ferber, Aaron
2 Foucaud, Florent
2 Freund, Daniel
2 Funke, Stefan
2 Goodrich, Michael Truman
2 Gottlieb, Lee-Ad J.
2 Guibas, Leonidas John
2 Gunawan, Ade
2 Hoeksma, Ruben
2 Howat, John
2 Huang, Ziyun
2 Hwang, Hsien-Kuei
2 Iacono, John
2 Indyk, Piotr
2 Inkulu, Rajasekhar
2 Jartoux, Bruno
2 Ju, Lili
2 Katz, Matthew J.
2 Keil, J. Mark
2 Knauer, Christian
2 Kobourov, Stephen G.
2 Kumar, Nirman
2 Lau, Man-Kit
2 Li, Mingfei
2 Li, Xiangyang
2 Liu, Ding
2 Löffler, Maarten
2 Lozes, François
...and 569 more Authors
all top 5

Cited in 92 Serials

37 Computational Geometry
19 International Journal of Computational Geometry & Applications
18 Discrete & Computational Geometry
15 Algorithmica
13 Pattern Recognition
12 Theoretical Computer Science
11 Information Processing Letters
8 SIAM Journal on Computing
7 Discrete Applied Mathematics
7 Journal of Computational Physics
6 Computer Methods in Applied Mechanics and Engineering
5 Journal of Computer and System Sciences
4 Applied Mathematics and Computation
4 Journal of Computational and Applied Mathematics
4 Computer Aided Geometric Design
4 SIAM Journal on Discrete Mathematics
4 Machine Learning
3 Mathematics of Operations Research
3 Journal of Scientific Computing
3 Random Structures & Algorithms
3 Cybernetics and Systems Analysis
3 Theory of Computing Systems
3 Journal of Discrete Algorithms
3 Optimization Letters
2 Computers and Fluids
2 Automatica
2 Fuzzy Sets and Systems
2 Revista Matemática Iberoamericana
2 Journal of Mathematical Imaging and Vision
2 Journal of Nonlinear Science
2 Combinatorics, Probability and Computing
2 International Journal of Computer Vision
2 Journal of Combinatorial Optimization
2 Quantum Information Processing
2 Journal of Field Robotics
2 Statistical Analysis and Data Mining
1 Advances in Applied Probability
1 Computers & Mathematics with Applications
1 Discrete Mathematics
1 International Journal of Control
1 International Journal for Numerical Methods in Fluids
1 Journal of Fluid Mechanics
1 Physica A
1 Calcolo
1 Journal of Mathematical Psychology
1 Mathematics and Computers in Simulation
1 Numerische Mathematik
1 European Journal of Combinatorics
1 Journal of Classification
1 Physica D
1 Applied Numerical Mathematics
1 Journal of Parallel and Distributed Computing
1 Neural Computation
1 Journal of Global Optimization
1 Computational Statistics
1 Computational Mathematics and Mathematical Physics
1 Applied Mathematical Modelling
1 Automation and Remote Control
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Journal of Statistical Computation and Simulation
1 Proceedings of the National Academy of Sciences of the United States of America
1 Distributed Computing
1 Mathematical Programming. Series A. Series B
1 Test
1 International Journal of Modern Physics D
1 Computational and Applied Mathematics
1 Annals of Mathematics and Artificial Intelligence
1 ACM Transactions on Modeling and Computer Simulation
1 Mathematical Problems in Engineering
1 Mathematical Finance
1 Chaos
1 Data Mining and Knowledge Discovery
1 Extremes
1 Journal of the European Mathematical Society (JEMS)
1 Combustion Theory and Modelling
1 Methodology and Computing in Applied Probability
1 Journal of Machine Learning Research (JMLR)
1 JMMA. Journal of Mathematical Modelling and Algorithms
1 SIAM Journal on Applied Dynamical Systems
1 ACM Journal of Experimental Algorithmics
1 Internet Mathematics
1 Discrete Optimization
1 Journal of Industrial and Management Optimization
1 Inverse Problems in Science and Engineering
1 Electronic Journal of Statistics
1 Discrete Mathematics, Algorithms and Applications
1 Information and Inference
1 Transactions on Combinatorics
1 Communications in Mathematics and Statistics
1 Computer Science Review
1 CGT. Computing in Geometry and Topology

Citations by Year