×
Edit Profile (opens in new tab)

Arya, Sunil

Co-Author Distance
Author ID: arya.sunil Recent zbMATH articles by "Arya, Sunil"
Published as: Arya, Sunil; Arya, S.
External Links: MGP
Documents Indexed: 49 Publications since 1993
Co-Authors: 22 Co-Authors with 48 Joint Publications
833 Co-Co-Authors
all top 5

Co-Authors

1 single-authored
40 Mount, David M.
15 da Fonseca, Guilherme Dias
11 Malamatos, Theocharis
3 Ramesh, Hariharan
3 Smid, Michiel H. M.
3 Xia, Jian
2 Arya, Rahul
2 Cheng, Siu-Wing
2 Fu, Ho-Yam Addy
2 Netanyahu, Nathan S.
2 Silverman, Ruth
2 Wu, Angela Y.
1 Abdelkader, Ahmed
1 Chan, Timothy Moon-Yew
1 Das, Gautam
1 Golin, Mordecai J.
1 Kumar, V. S. Anil
1 Mehlhorn, Kurt
1 Park, Eunhui
1 Salowe, Jeffrey S.
1 Vigneron, Antoine
1 Wong, Ka Chun
all top 5

Serials

4 SIAM Journal on Computing
4 Discrete & Computational Geometry
2 Information Processing Letters
2 Computational Geometry
2 Journal of the ACM
2 ACM Transactions on Algorithms
1 Algorithmica
1 International Journal of Computational Geometry & Applications
1 Combinatorics, Probability and Computing
all top 5

Fields

47 Computer science (68-XX)
9 Convex and discrete geometry (52-XX)
3 Combinatorics (05-XX)
3 Numerical analysis (65-XX)
2 Operations research, mathematical programming (90-XX)
1 Real functions (26-XX)
1 Approximations and expansions (41-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

44 Publications have been cited 523 times in 363 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.
165
1998
Euclidean spanners: Short, thin, and lanky. Zbl 0968.68533
Arya, Sunil; Das, Gautam; Mount, David M.; Salowe, Jeffrey S.; Smid, Michiel
44
1995
Approximate range searching. Zbl 0968.68167
Arya, Sunil; Mount, David M.
30
2000
Approximate nearest neighbor queries in fixed dimensions. Zbl 0801.68161
Arya, Sunil; Mount, David M.
29
1993
Hardness of set cover with intersection 1. Zbl 0973.68080
Anil Kumar, V. S.; Arya, Sunil; Ramesh, H.
22
2000
Dynamic algorithms for geometric spanners of small diameter: Randomized solutions. Zbl 0937.68137
Arya, Sunil; Mount, David M.; Smid, Michiel
20
1999
An optimal algorithm for approximate nearest neighbor searching. Zbl 0871.68068
Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela
20
1994
Space-time tradeoffs for approximate nearest neighbor searching. Zbl 1204.68103
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
17
2009
Linear-size approximate Voronoi diagrams. Zbl 1058.65019
Arya, Sunil; Malamatos, Theocharis
15
2002
Efficient construction of a bounded-degree spanner with low weight. Zbl 0864.68108
Arya, S.; Smid, M.
14
1997
Space-efficient approximate Voronoi diagrams. Zbl 1192.68727
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
12
2002
A 2.5-factor approximation algorithm for the \(k\)-MST problem. Zbl 1338.68287
Arya, Sunil; Ramesh, H.
11
1998
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
8
2007
On the combinatorial complexity of approximating polytopes. Zbl 1381.52031
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
8
2017
Approximate polytope membership queries. Zbl 1288.68219
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
7
2011
Tight lower bounds for halfspace range searching. Zbl 1248.68210
Arya, Sunil; Mount, David M.; Xia, Jian
7
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.
7
2014
On the importance of idempotence. Zbl 1301.68263
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
6
2006
Accounting for boundary effects in nearest-neighbor searching. Zbl 0853.68081
Arya, S.; Mount, D. M.; Narayan, O.
6
1996
Optimal approximate polytope membership. Zbl 1410.68363
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
6
2017
Optimal area-sensitive bounds for polytope approximation. Zbl 1293.52013
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
5
2012
A simple entropy-based algorithm for planar point location. Zbl 1321.68429
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2007
Space-time tradeoffs for approximate spherical range counting. Zbl 1297.68228
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
5
2005
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
The effect of corners on the complexity of approximate range searching. Zbl 1165.68060
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
4
2009
Efficient expected-case algorithms for planar point location. Zbl 0966.68521
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.; Ramesh, H.
4
2000
Approximate polytope membership queries. Zbl 1381.52019
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
4
2018
Near-optimal \(\varepsilon\)-kernel construction and related problems. Zbl 1432.68483
Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
4
2017
Polytope approximation and the Mahler volume. Zbl 1422.68240
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
3
2012
A unified approach to approximate proximity searching. Zbl 1287.68025
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
2
2010
Expected-case complexity of approximate nearest neighbor searching. Zbl 1046.68041
Arya, Sunil; Fu, Ho-Yam Addy
2
2003
Approximate nearest neighbor searching with non-Euclidean and weighted distances. Zbl 1431.68112
Abdelkader, Ahmed; Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
2
2019
Tight lower bounds for halfspace range searching. Zbl 1284.68579
Arya, Sunil; Mount, David M.; Xia, Jian
1
2010
Approximation algorithm for multiple-tool milling. Zbl 1074.68670
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.
1
2001
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 proximity searching in doubling spaces. Zbl 1158.68524
Arya, Sunil; Mount, David M.; Vigneron, Antoine; Xia, Jian
1
2008
Binary space partitions for axis-parallel line segments: Size-height tradeoffs. Zbl 1042.68107
Arya, Sunil
1
2002
A fast and simple algorithm for computing approximate Euclidean minimum spanning trees. Zbl 1410.68393
Arya, Sunil; Mount, David M.
1
2016
Optimal bound on the combinatorial complexity of approximating polytopes. Zbl 07758429
Arya, Rahul; Arya, Sunil; da Fonseca, Guilherme D.; Mount, David
1
2022
Computational geometry: proximity and location. Zbl 1387.68232
Arya, Sunil; Mount, David M.
1
2018
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
Optimal bound on the combinatorial complexity of approximating polytopes. Zbl 07758429
Arya, Rahul; Arya, Sunil; da Fonseca, Guilherme D.; Mount, David
1
2022
Approximate nearest neighbor searching with non-Euclidean and weighted distances. Zbl 1431.68112
Abdelkader, Ahmed; Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
2
2019
Approximate polytope membership queries. Zbl 1381.52019
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
4
2018
Computational geometry: proximity and location. 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.
8
2017
Optimal approximate polytope membership. Zbl 1410.68363
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
6
2017
Near-optimal \(\varepsilon\)-kernel construction and related problems. Zbl 1432.68483
Arya, Sunil; Da Fonseca, Guilherme D.; Mount, David M.
4
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.
7
2014
Tight lower bounds for halfspace range searching. Zbl 1248.68210
Arya, Sunil; Mount, David M.; Xia, Jian
7
2012
Optimal area-sensitive bounds for polytope approximation. Zbl 1293.52013
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
5
2012
Polytope approximation and the Mahler volume. Zbl 1422.68240
Arya, Sunil; da Fonseca, Guilherme D.; Mount, David M.
3
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.
17
2009
The effect of corners on the complexity of approximate range searching. Zbl 1165.68060
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
4
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
8
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.
5
2005
Expected-case complexity of approximate nearest neighbor searching. Zbl 1046.68041
Arya, Sunil; Fu, Ho-Yam Addy
2
2003
Linear-size approximate Voronoi diagrams. Zbl 1058.65019
Arya, Sunil; Malamatos, Theocharis
15
2002
Space-efficient approximate Voronoi diagrams. Zbl 1192.68727
Arya, Sunil; Malamatos, Theocharis; Mount, David M.
12
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.
30
2000
Hardness of set cover with intersection 1. Zbl 0973.68080
Anil Kumar, V. S.; Arya, Sunil; Ramesh, H.
22
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
20
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.
165
1998
A 2.5-factor approximation algorithm for the \(k\)-MST problem. Zbl 1338.68287
Arya, Sunil; Ramesh, H.
11
1998
Efficient construction of a bounded-degree spanner with low weight. Zbl 0864.68108
Arya, S.; Smid, M.
14
1997
Accounting for boundary effects in nearest-neighbor searching. Zbl 0853.68081
Arya, S.; Mount, D. M.; Narayan, O.
6
1996
Euclidean spanners: Short, thin, and lanky. Zbl 0968.68533
Arya, Sunil; Das, Gautam; Mount, David M.; Salowe, Jeffrey S.; Smid, Michiel
44
1995
An optimal algorithm for approximate nearest neighbor searching. Zbl 0871.68068
Arya, Sunil; Mount, David M.; Netanyahu, Nathan S.; Silverman, Ruth; Wu, Angela
20
1994
Approximate nearest neighbor queries in fixed dimensions. Zbl 0801.68161
Arya, Sunil; Mount, David M.
29
1993
all cited Publications top 5 cited Publications
all top 5

Cited by 707 Authors

19 Mount, David M.
13 Arya, Sunil
9 Solomon, Shay
8 Cavoretto, Roberto
8 Chan, Timothy Moon-Yew
8 da Fonseca, Guilherme Dias
8 de Berg, Mark Theodoor
8 Gudmundsson, Joachim
8 Smid, Michiel H. M.
7 De Rossi, Alessandra
7 Vigneron, Antoine
6 Abam, Mohammad Ali
6 Bose, Prosenjit K.
6 Har-Peled, Sariel
5 Cheng, Siu-Wing
5 Le, Hung
5 Malamatos, Theocharis
5 Xu, Jinhui
4 Afshani, Peyman
4 Agarwal, Pankaj Kumar
4 Bartal, Yair
4 Giannakis, Dimitrios
4 Gottlieb, Lee-Ad J.
4 Joskowicz, Leo
4 Perracchione, Emma
4 Rahmati, Zahed
4 Remacle, Jean-François
4 Streppel, Micha
4 Tóth, Csaba D.
3 Benkert, Marc
3 Chan, T.-H. Hubert
3 Chazelle, Bernard
3 Chen, Danny Ziyi
3 Eppstein, David Arthur
3 Farshi, Mohammad
3 Gitik, Rivka
3 Guardone, Alberto
3 Haverkort, Herman J.
3 Inkulu, Rajasekhar
3 Katoh, Naoki
3 King, Valerie
3 Lau, Man-Kit
3 Marchandise, Emilie
3 Morin, Pat
3 Neiman, Ofer
3 Netanyahu, Nathan S.
3 Rabani, Yuval
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 Barkol, Omer
2 Bazgan, Cristina
2 Bhattacharjee, Sukanya
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 Gao, Jie
2 Goodrich, Michael Truman
2 Guibas, Leonidas John
2 Gunawan, Ade
2 Hassin, Yehuda
2 Hoeksma, Ruben
2 Howat, John
2 Huang, Ziyun
2 Hwang, Hsien-Kuei
2 Iacono, John
2 Indyk, Piotr
2 Jartoux, Bruno
2 Ju, Lili
2 Katz, Matthew J.
2 Keil, J. Mark
2 Knauer, Christian
2 Kobourov, Stephen G.
...and 607 more Authors
all top 5

Cited in 96 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
9 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 Mathematical Programming. Series A. Series B
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 International Journal of Foundations of Computer Science
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 Computational Statistics and Data Analysis
1 Distributed Computing
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 ACM Transactions on Algorithms
1 Information and Inference
1 Transactions on Combinatorics
1 Communications in Mathematics and Statistics
1 Computer Science Review
1 Communications on Applied Mathematics and Computation
1 CGT. Computing in Geometry and Topology
all top 5

Cited in 33 Fields

236 Computer science (68-XX)
68 Numerical analysis (65-XX)
49 Combinatorics (05-XX)
36 Operations research, mathematical programming (90-XX)
29 Statistics (62-XX)
27 Convex and discrete geometry (52-XX)
15 Information and communication theory, circuits (94-XX)
12 Fluid mechanics (76-XX)
9 Probability theory and stochastic processes (60-XX)
8 Approximations and expansions (41-XX)
6 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
5 Dynamical systems and ergodic theory (37-XX)
5 Mechanics of deformable solids (74-XX)
4 Partial differential equations (35-XX)
4 General topology (54-XX)
3 Classical thermodynamics, heat transfer (80-XX)
3 Geophysics (86-XX)
3 Biology and other natural sciences (92-XX)
3 Systems theory; control (93-XX)
2 Real functions (26-XX)
2 Geometry (51-XX)
2 Algebraic topology (55-XX)
2 Quantum theory (81-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 Group theory and generalizations (20-XX)
1 Measure and integration (28-XX)
1 Harmonic analysis on Euclidean spaces (42-XX)
1 Integral transforms, operational calculus (44-XX)
1 Operator theory (47-XX)
1 Differential geometry (53-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Optics, electromagnetic theory (78-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year