×

zbMATH — the first resource for mathematics

Maheshwari, Anil

Compute Distance To:
Author ID: maheshwari.anil Recent zbMATH articles by "Maheshwari, Anil"
Published as: Maheshwari; Maheshwari, A.; Maheshwari, Anil
Documents Indexed: 165 Publications since 1990, including 1 Book
all top 5

Co-Authors

0 single-authored
71 Smid, Michiel H. M.
45 Bose, Prosenjit K.
34 Biniaz, Ahmad
27 Sack, Jörg-Rüdiger
20 Zeh, Norbert
19 Carmi, Paz
15 de Carufel, Jean-Lou
15 Morin, Pat
10 Nandy, Subhas Chandra
9 Kranakis, Evangelos Konstantinou
8 Aleksandrov, Lyudmil G.
8 Roy, Sasanka
7 He, Meng
7 Mehrabi, Saeed
6 Das, Sandip
6 Djidjev, Hristo Nicolov
6 Ghosh, Subir Kumar
6 Guo, Hua
6 Krizanc, Danny
5 Chanchary, Farah
5 Couture, Mathieu
5 Grimm, Carsten
5 Zarrabi-Zadeh, Hamid
4 Dillabaugh, Craig R.
4 Gheibi, Amin
4 Govindarajan, Sathish
4 Lingas, Andrzej
4 Morrison, Jason
4 Scheffer, Christian
4 Wuhrer, Stefanie
3 Ahmed, Mustaq
3 Arikati, Srinivasa R.
3 Banik, Aritra
3 Czyzowicz, Jurek
3 Damian, Mirela
3 Eppstein, David Arthur
3 Lukovszki, Tamás
3 Nussbaum, Doron
3 Pal, Sudebkumar Prasant
3 Shahbaz, Kaveh
3 Urrutia Galicia, Jorge L.
2 Abu-Affash, A. Karim
2 Amani, Mahdi
2 Babu, Jasine
2 Bauernöppel, Frank
2 Chen, Eric Y.
2 Crosbie, Kimberly
2 De, Minati
2 Dehne, Frank
2 Dessmark, Anders
2 Dittrich, Wolfgang
2 Farshi, Mohammad
2 Flatland, Robin Y.
2 Gavoille, Cyril
2 Ghodsi, Mohammad
2 Hutchinson, David W.
2 Katz, Matthew J.
2 Lubiw, Anna
2 Munro, J. Ian
2 Narasimhan, Giri
2 Noy, Marc
2 Saluja, Sanjeev
2 Sarvattomananda, Swami
2 Schirra, Stefan
2 Shu, Chang
2 Veni Madhavan, C. E.
1 Acharyya, Ankush
1 Asano, Tetsuo
1 Atanassov, Rossen
1 Augustine, John E.
1 Bandyapadhyay, Sayan
1 Banerjee, Sandip
1 Baygi, Mostafa Nouri
1 Bhattacharya, Bhargab Bikram
1 Bhattacharya, Binay Kumar
1 Biedl, Therese C.
1 Bint, Gregory
1 Cabello, Sergio
1 Chandru, Vijay
1 Collette, Sébastien
1 da Silveira, Xavier
1 Dannies, Kai
1 Doell, Christoph
1 Goswami, Partha Pratim
1 Hill, Darryl
1 Hutchinson, D. A. W.
1 Jana, Satyabrata
1 Jansens, Dana
1 Kamousi, Pegah
1 Karmakar, Arindam
1 Keil, Mark J.
1 Langerman, Stefan
1 Lanthier, Mark A.
1 Lazard, Sylvain
1 Liu, Paul Y.
1 Liu, Yuyang
1 Lodha, Sachin P.
1 Mondal, Debajyoti
1 Mulzer, Wolfgang Johann Heinrich
1 Nandi, Soumen
...and 20 more Co-Authors

Publications by Year

Citations contained in zbMATH

106 Publications have been cited 372 times in 279 Documents Cited by Year
Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103
Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat
22
2009
Determining approximate shortest paths on weighted polyhedral surfaces. Zbl 1204.68255
Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger
21
2005
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
19
2003
Link distance problems. Zbl 0953.68138
Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N.
13
2000
Approximating geometric bottleneck shortest paths. Zbl 1082.65015
Bose, Prosenjit; Maheshwari, Anil; Narasimhan, Giri; Smid, Michiel; Zeh, Norbert
12
2004
Approximating shortest paths on weighted polyhedral surfaces. Zbl 0973.90084
Lanthier, M.; Maheshwari, A.; Sack, J.-R.
12
2001
Minimizing the continuous diameter when augmenting paths and cycles with shortcuts. Zbl 1378.68169
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel
11
2016
Characterizing and recognizing weak visibility polygons. Zbl 0777.68077
Ghosh, Subir Kumar; Maheshwari, Anil; Pal, Sudebkumar Prasant; Saluja, Sanjeev; Veni Madhavan, C. E.
11
1993
Approximation algorithms for geometric shortest path problems. Zbl 1296.68173
Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger
9
2000
Fréchet distance with speed limits. Zbl 1209.65060
Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid
8
2011
Approximation algorithms for shortest descending paths in terrains. Zbl 1190.90252
Ahmed, Mustaq; Das, Sandip; Lodha, Sachin; Lubiw, Anna; Maheshwari, Anil; Roy, Sasanka
8
2010
Space-efficient geometric divide-and-conquer algorithms. Zbl 1185.68772
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan
8
2007
An external memory data structure for shortest path queries. Zbl 1011.68022
Hutchinson, David; Maheshwari, Anil; Zeh, Norbert
8
2003
A survey of geodesic paths on 3D surfaces. Zbl 1231.65038
Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie
7
2011
Algorithms for approximate shortest path queries on weighted polyhedral surfaces. Zbl 1207.68411
Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger
7
2010
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
6
2011
Algorithms for optimal outlier removal. Zbl 1184.68555
Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie
6
2009
Optimal parallel algorithms for rectilinear link-distance problems. Zbl 0831.68108
Lingas, A.; Maheshwari, A.; Sack, J.-R.
6
1995
Network farthest-point diagrams. Zbl 1404.68185
Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel
5
2013
Approximate shortest path queries on weighted polyhedral surfaces. Zbl 1132.68789
Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger
5
2006
An improved approximation algorithm for computing geometric shortest paths. Zbl 1278.68306
Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger
5
2003
Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions. Zbl 1378.91008
Banik, Aritra; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel
4
2016
Approximating the bottleneck plane perfect matching of a point set. Zbl 1332.65029
Abu-Affash, A. Karim; Biniaz, Ahmad; Carmi, Paz; Maheshwari, Anil; Smid, Michiel
4
2015
Packing plane perfect matchings into a point set. Zbl 1327.05071
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
4
2015
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
4
2014
Succinct geometric indexes supporting point location queries. Zbl 1295.68100
Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat
4
2012
Computing the greedy spanner in near-quadratic time. Zbl 1202.68469
Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel
4
2010
On the false-positive rate of Bloom filters. Zbl 1191.68203
Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui
4
2008
I/O-optimal algorithms for planar graphs using separators. Zbl 1093.68669
Maheshwari, Anil; Zeh, Norbert
4
2002
Algorithms for packing two circles in a convex polygon. Zbl 0971.68583
Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Maheshwari, Anil
4
2000
Approximation algorithms for the unit disk cover problem in 2D and 3D. Zbl 1385.65022
Biniaz, Ahmad; Liu, Paul; Maheshwari, Anil; Smid, Michiel
3
2017
Higher-order triangular-distance Delaunay graphs: graph-theoretical properties. Zbl 1329.05175
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2015
An optimal algorithm for plane matchings in multipartite geometric graphs. Zbl 1444.68273
Biniaz, Ahmad; Maheshwari, Anil; Nandy, Subhas C.; Smid, Michiel
3
2015
Matchings in higher-order Gabriel graphs. Zbl 1329.05240
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2015
Fixed-orientation equilateral triangle matching of point sets. Zbl 1380.68377
Babu, Jasine; Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2014
Similarity of polygonal curves in the presence of outliers. Zbl 1287.65013
De Carufel, Jean-Lou; Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian
3
2014
An optimal algorithm for the Euclidean bottleneck full Steiner tree problem. Zbl 1280.05064
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2014
An in-place min-max priority search tree. Zbl 1257.68058
De, Minati; Maheshwari, Anil; Nandy, Subhas C.; Smid, Michiel
3
2013
Improved algorithms for partial curve matching. Zbl 1346.68233
Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid
3
2011
On the number of shortest descending paths on the surface of a convex terrain. Zbl 1217.90147
Ahmed, Mustaq; Maheshwari, Anil; Nandy, Subhas C.; Roy, Sasanka
3
2011
Improved methods for generating quasi-Gray codes. Zbl 1285.94125
Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel
3
2010
Algorithms for computing diffuse reflection paths in polygons. Zbl 1211.68467
Ghosh, Subir Kumar; Goswami, Partha Pratim; Maheshwari, Anil; Nandy, Subhas Chandra; Pal, Sudebkumar Prasant; Sarvattomananda, Swami
3
2009
I/O-efficient planar separators. Zbl 1163.05053
Maheshwari, Anil; Zeh, Norbert
3
2008
External memory algorithms for outerplanar graphs. Zbl 0964.68111
Maheshwari, Anil; Zeh, Norbert
3
1999
Spanning trees in multipartite geometric graphs. Zbl 1410.68280
Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2018
Faster algorithms for the minimum red-blue-purple spanning graph problem. Zbl 1361.05125
Biniaz, Ahmad; Bose, Prosenjit; van Duijn, Ingo; Maheshwari, Anil; Smid, Michiel
2
2017
A plane 1.88-spanner for points in convex position. Zbl 1405.68399
Biniaz, Ahmad; Amani, Mahdi; Maheshwari, Anil; Smid, Michiel; Bose, Prosenjit; De Carufel, Jean-Lou
2
2016
Counting subgraphs in relational event graphs. Zbl 06576391
Chanchary, Farah; Maheshwari, Anil
2
2016
On full Steiner trees in unit disk graphs. Zbl 1319.05037
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
2
2015
A note on the unsolvability of the weighted region shortest path problem. Zbl 1292.65016
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Owen, Megan; Smid, Michiel
2
2014
The discrete Voronoi game in a simple polygon. Zbl 1381.68301
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
2
2013
Succinct and I/O efficient data structures for traversal in trees. Zbl 1241.68052
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2012
Shortest gently descending paths. Zbl 1211.68459
Ahmed, Mustaq; Lubiw, Anna; Maheshwari, Anil
2
2009
Succinct and I/O efficient data structures for traversal in trees. Zbl 1183.68211
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2008
Shortest path queries in polygonal domains. Zbl 1143.68618
Guo, Hua; Maheshwari, Anil; Sack, Jörg-Rüdiger
2
2008
Spanners of complete \(k\)-partite geometric graphs. Zbl 1136.68449
Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2008
I/O-efficient well-separated pair decomposition and applications. Zbl 1099.68121
Govindarajan, Sathish; Lukovszki, Tamas; Maheshwari, Anil; Zeh, Norbert
2
2006
I/O-optimal algorithms for outerplanar graphs. Zbl 1090.68123
Maheshwari, Anil; Zeh, Norbert
2
2004
Translating a regular grid over a point set. Zbl 1021.65008
Bose, Prosenjit; van Kreveld, Marc; Maheshwari, Anil; Morin, Pat; Morrison, Jason
2
2003
I/O-efficient batched range counting and its applications to proximity problems. Zbl 1052.68595
Lukovszki, Tamás; Maheshwari, Anil; Zeh, Norbert
2
2001
Polygon cutting: Revisited. Zbl 0971.68625
Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil
2
2000
Planar stage graphs: Characterizations and applications. Zbl 0903.68140
Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Sack, Jörg-Rüdiger
2
1997
Efficient computation of implicit representations of sparse graphs. Zbl 0890.68098
Arikati, Srinivasa R.; Maheshwari, Anil; Zaroliagis, Christos D.
2
1997
\({\mathcal {CL}}\)-algorithms for minimum link path and related problems. Zbl 0839.68040
Chandru, Vijay; Ghosh, Subir Kumar; Maheshwari, Anil; Rajan, V. T.; Saluja, Sanjeev
2
1995
A simple optimal parallel algorithm for reporting paths in a tree. Zbl 0941.68824
Maheshwari, Anil; Lingas, Andrzej
2
1994
An algorithm for recognizing palm polygons. Zbl 0939.68886
Ghosh, Subir Kumar; Maheshwari, Anil; Pal, Sudebkumar Prasant; Madhavan, C. E. Veni
2
1994
An optimal algorithm for computing a minimum nested nonconvex polygon. Zbl 0706.68096
Ghosh, Subir Kumar; Maheshwari, Anil
2
1990
Packing boundary-anchored rectangles and squares. Zbl 1432.68489
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed
1
2020
Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs. Zbl 07134466
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
1
2020
On the Minimum Consistent Subset problem. Zbl 07152207
Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel
1
2019
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
1
2019
Approximating the integral Fréchet distance. Zbl 1443.68206
Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian
1
2018
Plane bichromatic trees of low degree. Zbl 1395.05035
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2018
Window queries for problems on intersecting objects and maximal points*. Zbl 06880989
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel
1
2018
Geometric path problems with violations. Zbl 1383.68093
Maheshwari, Anil; Nandy, Subhas C.; Pattanayak, Drimit; Roy, Sasanka; Smid, Michiel
1
2018
Querying relational event graphs using colored range searching data structures. Zbl 06702478
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel
1
2017
Towards plane spanners of degree 3. Zbl 1405.68400
Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel
1
2017
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1378.05024
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2016
A plane 1.88-spanner for points in convex position. Zbl 1378.68147
Amani, Mahdi; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel
1
2016
Plane bichromatic trees of low degree. Zbl 06631012
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2016
Minimizing walking length in map matching. Zbl 06562104
Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger
1
2016
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 06562101
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2016
On the hardness of full Steiner tree problems. Zbl 1336.05054
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
1
2015
Optimal data structures for farthest-point queries in cactus networks. Zbl 1306.05229
Bose, Prosenjit; De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel
1
2015
On the construction of generalized Voronoi inverse of a rectangular tessellation. Zbl 1406.68112
Banerjee, Sandip; Bhattacharya, Bhargab B.; Das, Sandip; Karmakar, Arindam; Maheshwari, Anil; Roy, Sasanka
1
2013
An approximation algorithm for computing shortest paths in weighted 3-d domains. Zbl 1284.68652
Aleksandrov, Lyudmil; Djidjev, Hristo; Maheshwari, Anil; Sack, Jörg-Rüdiger
1
2013
Fixed-orientation equilateral triangle matching of point sets. Zbl 1379.68316
Babu, Jasine; Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
1
2013
Localized geometric query problems. Zbl 1275.65013
Augustine, John; Das, Sandip; Maheshwari, Anil; Nandy, Sabhas C.; Roy, Sasanka; Sarvattomananda, Swami
1
2013
Low-interference networks in metric spaces of bounded doubling dimension. Zbl 1260.68023
Maheshwari, Anil; Smid, Michiel; Zeh, Norbert
1
2011
A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378
Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie
1
2009
Computing the greedy spanner in near-quadratic time. Zbl 1155.68548
Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel
1
2008
I/O-efficient algorithms for computing planar geometric spanners. Zbl 1143.65017
Maheshwari, Anil; Smid, Michiel; Zeh, Norbert
1
2008
An \(O(n ^{2} \log n)\) time algorithm for computing shortest paths amidst growing discs in the plane. Zbl 1193.68270
Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger; Yi, Jiehua
1
2007
Partitioning planar graphs with costs and weights. Zbl 1143.05329
Aleksandrov, Lyudmil; Djidjev, Hristo; Guo, Hua; Maheshwari, Anil
1
2006
A survey of techniques for designing I/O-efficient algorithms. Zbl 1024.68786
Maheshwari, Anil; Zeh, Norbert
1
2003
Partitioning planar graphs with costs and weights. Zbl 1014.68780
Aleksandrov, Lyudmil; Djidjev, Hristo; Guo, Hua; Maheshwari, Anil
1
2002
I/O-efficient shortest path queries in geometric spanners. Zbl 0997.68535
Maheshwari, Anil; Smid, Michiel; Zeh, Norbert
1
2001
The grid placement problem. Zbl 0997.68538
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason
1
2001
Cutting circles into equal area pieces. Zbl 0993.51005
Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil
1
2001
Art gallery problems for convex nested polygons. Zbl 0890.90155
Bhadury, J.; Chandru, V.; Maheshwari, A.; Chandrasekaran, R.
1
1997
Packing boundary-anchored rectangles and squares. Zbl 1432.68489
Biedl, Therese; Biniaz, Ahmad; Maheshwari, Anil; Mehrabi, Saeed
1
2020
Bottleneck matchings and Hamiltonian cycles in higher-order Gabriel graphs. Zbl 07134466
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
1
2020
On the Minimum Consistent Subset problem. Zbl 07152207
Biniaz, Ahmad; Cabello, Sergio; Carmi, Paz; De Carufel, Jean-Lou; Maheshwari, Anil; Mehrabi, Saeed; Smid, Michiel
1
2019
Approximating dominating set on intersection graphs of rectangles and \(\mathsf{L}\)-frames. Zbl 1425.05108
Bandyapadhyay, Sayan; Maheshwari, Anil; Mehrabi, Saeed; Suri, Subhash
1
2019
Spanning trees in multipartite geometric graphs. Zbl 1410.68280
Biniaz, Ahmad; Bose, Prosenjit; Eppstein, David; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2018
Approximating the integral Fréchet distance. Zbl 1443.68206
Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian
1
2018
Plane bichromatic trees of low degree. Zbl 1395.05035
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2018
Window queries for problems on intersecting objects and maximal points*. Zbl 06880989
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel
1
2018
Geometric path problems with violations. Zbl 1383.68093
Maheshwari, Anil; Nandy, Subhas C.; Pattanayak, Drimit; Roy, Sasanka; Smid, Michiel
1
2018
Approximation algorithms for the unit disk cover problem in 2D and 3D. Zbl 1385.65022
Biniaz, Ahmad; Liu, Paul; Maheshwari, Anil; Smid, Michiel
3
2017
Faster algorithms for the minimum red-blue-purple spanning graph problem. Zbl 1361.05125
Biniaz, Ahmad; Bose, Prosenjit; van Duijn, Ingo; Maheshwari, Anil; Smid, Michiel
2
2017
Querying relational event graphs using colored range searching data structures. Zbl 06702478
Chanchary, Farah; Maheshwari, Anil; Smid, Michiel
1
2017
Towards plane spanners of degree 3. Zbl 1405.68400
Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Gavoille, Cyril; Maheshwari, Anil; Smid, Michiel
1
2017
Minimizing the continuous diameter when augmenting paths and cycles with shortcuts. Zbl 1378.68169
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel
11
2016
Discrete Voronoi games and \(\epsilon\)-nets, in two and three dimensions. Zbl 1378.91008
Banik, Aritra; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel
4
2016
A plane 1.88-spanner for points in convex position. Zbl 1405.68399
Biniaz, Ahmad; Amani, Mahdi; Maheshwari, Anil; Smid, Michiel; Bose, Prosenjit; De Carufel, Jean-Lou
2
2016
Counting subgraphs in relational event graphs. Zbl 06576391
Chanchary, Farah; Maheshwari, Anil
2
2016
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 1378.05024
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2016
A plane 1.88-spanner for points in convex position. Zbl 1378.68147
Amani, Mahdi; Biniaz, Ahmad; Bose, Prosenjit; De Carufel, Jean-Lou; Maheshwari, Anil; Smid, Michiel
1
2016
Plane bichromatic trees of low degree. Zbl 06631012
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2016
Minimizing walking length in map matching. Zbl 06562104
Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger
1
2016
Plane geodesic spanning trees, Hamiltonian cycles, and perfect matchings in a simple polygon. Zbl 06562101
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
1
2016
Approximating the bottleneck plane perfect matching of a point set. Zbl 1332.65029
Abu-Affash, A. Karim; Biniaz, Ahmad; Carmi, Paz; Maheshwari, Anil; Smid, Michiel
4
2015
Packing plane perfect matchings into a point set. Zbl 1327.05071
Biniaz, Ahmad; Bose, Prosenjit; Maheshwari, Anil; Smid, Michiel
4
2015
Higher-order triangular-distance Delaunay graphs: graph-theoretical properties. Zbl 1329.05175
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2015
An optimal algorithm for plane matchings in multipartite geometric graphs. Zbl 1444.68273
Biniaz, Ahmad; Maheshwari, Anil; Nandy, Subhas C.; Smid, Michiel
3
2015
Matchings in higher-order Gabriel graphs. Zbl 1329.05240
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2015
On full Steiner trees in unit disk graphs. Zbl 1319.05037
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
2
2015
On the hardness of full Steiner tree problems. Zbl 1336.05054
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
1
2015
Optimal data structures for farthest-point queries in cactus networks. Zbl 1306.05229
Bose, Prosenjit; De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Smid, Michiel
1
2015
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1360.68640
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
4
2014
Fixed-orientation equilateral triangle matching of point sets. Zbl 1380.68377
Babu, Jasine; Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2014
Similarity of polygonal curves in the presence of outliers. Zbl 1287.65013
De Carufel, Jean-Lou; Gheibi, Amin; Maheshwari, Anil; Sack, Jörg-Rüdiger; Scheffer, Christian
3
2014
An optimal algorithm for the Euclidean bottleneck full Steiner tree problem. Zbl 1280.05064
Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
3
2014
A note on the unsolvability of the weighted region shortest path problem. Zbl 1292.65016
De Carufel, Jean-Lou; Grimm, Carsten; Maheshwari, Anil; Owen, Megan; Smid, Michiel
2
2014
Network farthest-point diagrams. Zbl 1404.68185
Bose, Prosenjit; Dannies, Kai; De Carufel, Jean-Lou; Doell, Christoph; Grimm, Carsten; Maheshwari, Anil; Schirra, Stefan; Smid, Michiel
5
2013
An in-place min-max priority search tree. Zbl 1257.68058
De, Minati; Maheshwari, Anil; Nandy, Subhas C.; Smid, Michiel
3
2013
The discrete Voronoi game in a simple polygon. Zbl 1381.68301
Banik, Aritra; Das, Sandip; Maheshwari, Anil; Smid, Michiel
2
2013
On the construction of generalized Voronoi inverse of a rectangular tessellation. Zbl 1406.68112
Banerjee, Sandip; Bhattacharya, Bhargab B.; Das, Sandip; Karmakar, Arindam; Maheshwari, Anil; Roy, Sasanka
1
2013
An approximation algorithm for computing shortest paths in weighted 3-d domains. Zbl 1284.68652
Aleksandrov, Lyudmil; Djidjev, Hristo; Maheshwari, Anil; Sack, Jörg-Rüdiger
1
2013
Fixed-orientation equilateral triangle matching of point sets. Zbl 1379.68316
Babu, Jasine; Biniaz, Ahmad; Maheshwari, Anil; Smid, Michiel
1
2013
Localized geometric query problems. Zbl 1275.65013
Augustine, John; Das, Sandip; Maheshwari, Anil; Nandy, Sabhas C.; Roy, Sasanka; Sarvattomananda, Swami
1
2013
Succinct geometric indexes supporting point location queries. Zbl 1295.68100
Bose, Prosenjit; Chen, Eric Y.; He, Meng; Maheshwari, Anil; Morin, Pat
4
2012
Succinct and I/O efficient data structures for traversal in trees. Zbl 1241.68052
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2012
Fréchet distance with speed limits. Zbl 1209.65060
Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid
8
2011
A survey of geodesic paths on 3D surfaces. Zbl 1231.65038
Bose, Prosenjit; Maheshwari, Anil; Shu, Chang; Wuhrer, Stefanie
7
2011
Switching to directional antennas with constant increase in radius and hop distance. Zbl 1342.90043
Bose, Prosenjit; Carmi, Paz; Damian, Mirela; Flatland, Robin; Katz, Matthew J.; Maheshwari, Anil
6
2011
Improved algorithms for partial curve matching. Zbl 1346.68233
Maheshwari, Anil; Sack, Jörg-Rüdiger; Shahbaz, Kaveh; Zarrabi-Zadeh, Hamid
3
2011
On the number of shortest descending paths on the surface of a convex terrain. Zbl 1217.90147
Ahmed, Mustaq; Maheshwari, Anil; Nandy, Subhas C.; Roy, Sasanka
3
2011
Low-interference networks in metric spaces of bounded doubling dimension. Zbl 1260.68023
Maheshwari, Anil; Smid, Michiel; Zeh, Norbert
1
2011
Approximation algorithms for shortest descending paths in terrains. Zbl 1190.90252
Ahmed, Mustaq; Das, Sandip; Lodha, Sachin; Lubiw, Anna; Maheshwari, Anil; Roy, Sasanka
8
2010
Algorithms for approximate shortest path queries on weighted polyhedral surfaces. Zbl 1207.68411
Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger
7
2010
Computing the greedy spanner in near-quadratic time. Zbl 1202.68469
Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel
4
2010
Improved methods for generating quasi-Gray codes. Zbl 1285.94125
Bose, Prosenjit; Carmi, Paz; Jansens, Dana; Maheshwari, Anil; Morin, Pat; Smid, Michiel
3
2010
Succinct orthogonal range search structures on a grid with applications to text indexing. Zbl 1253.68103
Bose, Prosenjit; He, Meng; Maheshwari, Anil; Morin, Pat
22
2009
Algorithms for optimal outlier removal. Zbl 1184.68555
Atanassov, Rossen; Bose, Prosenjit; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Paquette, Michel; Smid, Michiel; Wuhrer, Stefanie
6
2009
Algorithms for computing diffuse reflection paths in polygons. Zbl 1211.68467
Ghosh, Subir Kumar; Goswami, Partha Pratim; Maheshwari, Anil; Nandy, Subhas Chandra; Pal, Sudebkumar Prasant; Sarvattomananda, Swami
3
2009
Shortest gently descending paths. Zbl 1211.68459
Ahmed, Mustaq; Lubiw, Anna; Maheshwari, Anil
2
2009
A linear-space algorithm for distance preserving graph embedding. Zbl 1169.05378
Asano, Tetsuo; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Shu, Chang; Smid, Michiel; Wuhrer, Stefanie
1
2009
On the false-positive rate of Bloom filters. Zbl 1191.68203
Bose, Prosenjit; Guo, Hua; Kranakis, Evangelos; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Tang, Yihui
4
2008
I/O-efficient planar separators. Zbl 1163.05053
Maheshwari, Anil; Zeh, Norbert
3
2008
Succinct and I/O efficient data structures for traversal in trees. Zbl 1183.68211
Dillabaugh, Craig; He, Meng; Maheshwari, Anil
2
2008
Shortest path queries in polygonal domains. Zbl 1143.68618
Guo, Hua; Maheshwari, Anil; Sack, Jörg-Rüdiger
2
2008
Spanners of complete \(k\)-partite geometric graphs. Zbl 1136.68449
Bose, Prosenjit; Carmi, Paz; Couture, Mathieu; Maheshwari, Anil; Morin, Pat; Smid, Michiel
2
2008
Computing the greedy spanner in near-quadratic time. Zbl 1155.68548
Bose, Prosenjit; Carmi, Paz; Farshi, Mohammad; Maheshwari, Anil; Smid, Michiel
1
2008
I/O-efficient algorithms for computing planar geometric spanners. Zbl 1143.65017
Maheshwari, Anil; Smid, Michiel; Zeh, Norbert
1
2008
Space-efficient geometric divide-and-conquer algorithms. Zbl 1185.68772
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason; Smid, Michiel; Vahrenhold, Jan
8
2007
An \(O(n ^{2} \log n)\) time algorithm for computing shortest paths amidst growing discs in the plane. Zbl 1193.68270
Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger; Yi, Jiehua
1
2007
Approximate shortest path queries on weighted polyhedral surfaces. Zbl 1132.68789
Aleksandrov, Lyudmil; Djidjev, Hristo N.; Guo, Hua; Maheshwari, Anil; Nussbaum, Doron; Sack, Jörg-Rüdiger
5
2006
I/O-efficient well-separated pair decomposition and applications. Zbl 1099.68121
Govindarajan, Sathish; Lukovszki, Tamas; Maheshwari, Anil; Zeh, Norbert
2
2006
Partitioning planar graphs with costs and weights. Zbl 1143.05329
Aleksandrov, Lyudmil; Djidjev, Hristo; Guo, Hua; Maheshwari, Anil
1
2006
Determining approximate shortest paths on weighted polyhedral surfaces. Zbl 1204.68255
Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger
21
2005
Approximating geometric bottleneck shortest paths. Zbl 1082.65015
Bose, Prosenjit; Maheshwari, Anil; Narasimhan, Giri; Smid, Michiel; Zeh, Norbert
12
2004
I/O-optimal algorithms for outerplanar graphs. Zbl 1090.68123
Maheshwari, Anil; Zeh, Norbert
2
2004
Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Zbl 1016.65040
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat
19
2003
An external memory data structure for shortest path queries. Zbl 1011.68022
Hutchinson, David; Maheshwari, Anil; Zeh, Norbert
8
2003
An improved approximation algorithm for computing geometric shortest paths. Zbl 1278.68306
Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger
5
2003
Translating a regular grid over a point set. Zbl 1021.65008
Bose, Prosenjit; van Kreveld, Marc; Maheshwari, Anil; Morin, Pat; Morrison, Jason
2
2003
A survey of techniques for designing I/O-efficient algorithms. Zbl 1024.68786
Maheshwari, Anil; Zeh, Norbert
1
2003
I/O-optimal algorithms for planar graphs using separators. Zbl 1093.68669
Maheshwari, Anil; Zeh, Norbert
4
2002
Partitioning planar graphs with costs and weights. Zbl 1014.68780
Aleksandrov, Lyudmil; Djidjev, Hristo; Guo, Hua; Maheshwari, Anil
1
2002
Approximating shortest paths on weighted polyhedral surfaces. Zbl 0973.90084
Lanthier, M.; Maheshwari, A.; Sack, J.-R.
12
2001
I/O-efficient batched range counting and its applications to proximity problems. Zbl 1052.68595
Lukovszki, Tamás; Maheshwari, Anil; Zeh, Norbert
2
2001
I/O-efficient shortest path queries in geometric spanners. Zbl 0997.68535
Maheshwari, Anil; Smid, Michiel; Zeh, Norbert
1
2001
The grid placement problem. Zbl 0997.68538
Bose, Prosenjit; Maheshwari, Anil; Morin, Pat; Morrison, Jason
1
2001
Cutting circles into equal area pieces. Zbl 0993.51005
Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil
1
2001
Link distance problems. Zbl 0953.68138
Maheshwari, Anil; Sack, Jörg-Rüdiger; Djidjev, Hristo N.
13
2000
Approximation algorithms for geometric shortest path problems. Zbl 1296.68173
Aleksandrov, Lyudmil; Maheshwari, Anil; Sack, Jörg-Rüdiger
9
2000
Algorithms for packing two circles in a convex polygon. Zbl 0971.68583
Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Maheshwari, Anil
4
2000
Polygon cutting: Revisited. Zbl 0971.68625
Bose, Prosenjit; Czyzowicz, Jurek; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil
2
2000
External memory algorithms for outerplanar graphs. Zbl 0964.68111
Maheshwari, Anil; Zeh, Norbert
3
1999
Planar stage graphs: Characterizations and applications. Zbl 0903.68140
Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Sack, Jörg-Rüdiger
2
1997
Efficient computation of implicit representations of sparse graphs. Zbl 0890.68098
Arikati, Srinivasa R.; Maheshwari, Anil; Zaroliagis, Christos D.
2
1997
Art gallery problems for convex nested polygons. Zbl 0890.90155
Bhadury, J.; Chandru, V.; Maheshwari, A.; Chandrasekaran, R.
1
1997
Stage-graph representations. Zbl 0879.05068
Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Noy, Marc; Sack, Jörg-Rüdiger; Urrutia, Jorge
1
1997
Realizing degree sequences in parallel. Zbl 0846.68044
Arikati, Srinivasa R.; Maheshwari, Anil
1
1996
Optimal parallel algorithms for rectilinear link-distance problems. Zbl 0831.68108
Lingas, A.; Maheshwari, A.; Sack, J.-R.
6
1995
\({\mathcal {CL}}\)-algorithms for minimum link path and related problems. Zbl 0839.68040
Chandru, Vijay; Ghosh, Subir Kumar; Maheshwari, Anil; Rajan, V. T.; Saluja, Sanjeev
2
1995
Optimal shooting: characterizations and applications. Zbl 1412.68286
Bauernöppel, Frank; Kranakis, Evangelos; Krizanc, Danny; Maheshwari, Anil; Noy, Marc; Sack, Jörg-Rüdiger; Urrutia, Jorge
1
1995
Multilist layering: Complexity and applications. Zbl 0873.68060
Dessmark, Anders; Lingas, Andrzej; Maheshwari, Anil
1
1995
...and 6 more Documents
all top 5

Cited by 439 Authors

43 Maheshwari, Anil
24 Smid, Michiel H. M.
18 Bose, Prosenjit K.
14 Sack, Jörg-Rüdiger
12 Biniaz, Ahmad
11 Carmi, Paz
9 Bae, Sang Won
9 Roy, Sasanka
8 Nandy, Subhas Chandra
8 Tóth, Csaba D.
7 Ghosh, Subir Kumar
7 He, Meng
7 Kranakis, Evangelos Konstantinou
7 Navarro, Gonzalo
6 Abam, Mohammad Ali
6 Buchin, Kevin
6 Gudmundsson, Joachim
6 Katz, Matthew J.
5 Cabello, Sergio
5 Cheong, Otfried
5 de Berg, Mark Theodoor
5 de Carufel, Jean-Lou
5 Morin, Pat
5 Scheffer, Christian
5 Vahrenhold, Jan
4 Ahmed, Mustaq
4 Bhattacharya, Binay Kumar
4 Cook, Atlas F. IV
4 Daescu, Ovidiu
4 Das, Sandip
4 Har-Peled, Sariel
4 Krizanc, Danny
4 Lubiw, Anna
4 Pal, Sudebkumar Prasant
4 Urrutia Galicia, Jorge L.
4 Vigneron, Antoine
4 Wenk, Carola
4 Zarrabi-Zadeh, Hamid
4 Zeh, Norbert
3 Ahn, Hee-Kap
3 Akitaya, Hugo Alves
3 Aleksandrov, Lyudmil G.
3 Aschner, Rom
3 Banik, Aritra
3 Chan, Timothy Moon-Yew
3 Chanchary, Farah
3 Cheung, Yam Ki
3 Damian, Mirela
3 De, Minati
3 Djidjev, Hristo Nicolov
3 Dumitrescu, Adrian
3 Farshi, Mohammad
3 Fox-Epstein, Eli
3 Gagie, Travis
3 Garijo, Delia
3 Gheibi, Amin
3 Grimm, Carsten
3 Hershberger, John E.
3 Izadi, Mohammad A.
3 Knauer, Christian
3 Korman, Matias
3 Levcopoulos, Christos
3 Lingas, Andrzej
3 MacQuarrie, Fraser
3 Márquez, Alberto
3 Mitchell, Joseph S. B.
3 Morales Ponce, Oscar
3 Morgenstern, Gila
3 Munro, J. Ian
3 Polishchuk, Valentin
3 Roy, Bodhayan
3 Sattari, Sattar
3 Saumell, Maria
3 Speckmann, Bettina
3 Stølting Brodal, Gerth
3 Sysikaski, Mikko
3 van Renssen, André
3 Wang, Haitao
3 Wuhrer, Stefanie
2 Abu-Affash, A. Karim
2 Acharyya, Ankush
2 Alewijnse, Sander P. A.
2 Baharifard, Fatemeh
2 Bandyapadhyay, Sayan
2 Bauernöppel, Frank
2 Bhore, Sujoy Kumar
2 Bille, Philip
2 Borouny, Mohammad Sadegh
2 Bouts, Quirijn W.
2 Buchin, Maike
2 Cáceres, José
2 Chaitman-Yerushalmi, Lilach
2 Cheng, Siu-Wing
2 Das, Gautam K.
2 Demaine, Erik D.
2 Dillabaugh, Craig R.
2 Durocher, Stephane
2 Eftekhari, Mohsen
2 Fort, Marta
2 González Herrera, Antonio
...and 339 more Authors
all top 5

Cited in 45 Serials

65 Computational Geometry
24 Algorithmica
22 Theoretical Computer Science
18 International Journal of Computational Geometry & Applications
17 Information Processing Letters
15 Discrete Applied Mathematics
15 Journal of Discrete Algorithms
11 Discrete & Computational Geometry
4 Information and Computation
3 International Journal of Foundations of Computer Science
3 European Journal of Operational Research
3 Discrete Optimization
3 Discrete Mathematics, Algorithms and Applications
2 Applied Mathematics and Computation
2 Journal of Computer and System Sciences
2 SIAM Journal on Computing
2 Computer Aided Geometric Design
2 Journal of Global Optimization
2 Journal of Combinatorial Optimization
2 Journal of Graph Algorithms and Applications
1 ACM Computing Surveys
1 Discrete Mathematics
1 Information Sciences
1 Journal of Computational and Applied Mathematics
1 Operations Research Letters
1 Bulletin of the Iranian Mathematical Society
1 Optimization
1 The Visual Computer
1 SIAM Journal on Discrete Mathematics
1 Applied Mathematical Modelling
1 Linear Algebra and its Applications
1 Proceedings of the National Academy of Sciences of the United States of America
1 Distributed Computing
1 Journal of Mathematical Imaging and Vision
1 Computational and Applied Mathematics
1 Journal of Convex Analysis
1 Bernoulli
1 Journal of Heuristics
1 Theory of Computing Systems
1 Far East Journal of Mathematical Sciences
1 Journal of Machine Learning Research (JMLR)
1 ACM Journal of Experimental Algorithmics
1 Proceedings of the Steklov Institute of Mathematics
1 Discrete and Continuous Dynamical Systems. Series S
1 ACM Transactions on Algorithms

Citations by Year