×
Author ID: afshani.peyman Recent zbMATH articles by "Afshani, Peyman"
Published as: Afshani, Peyman; Afshani, P.
Homepage: https://pure.au.dk/portal/en/persons/peyman-afshani(83ec0afd-4428-4aaa-b748-9f10...
External Links: MGP · Google Scholar
Documents Indexed: 52 Publications since 2004
Co-Authors: 66 Co-Authors with 46 Joint Publications
1,939 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

41 Publications have been cited 203 times in 147 Documents Cited by Year
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
26
2009
On the spectrum of the forced matching number of graphs. Zbl 1056.05110
Afshani, P.; Hatami, H.; Mahmoodian, E. S.
20
2004
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. Zbl 1293.68278
Afshani, Peyman; Arge, Lars; Larsen, Kasper Green
13
2012
On dominance reporting in 3D. Zbl 1158.68363
Afshani, Peyman
13
2008
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
11
2009
Circular chromatic index of graphs of maximum degree 3. Zbl 1076.05030
Afshani, Peyman; Ghandehari, Mahsa; Ghandehari, Mahya; Hatami, Hamed; Tusserkani, Ruzbeh; Zhu, Xuding
9
2005
On the complexity of range searching among curves. Zbl 1403.68312
Afshani, Peyman; Driemel, Anne
8
2018
Orthogonal range reporting in three and higher dimensions. Zbl 1292.68141
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
8
2009
(Approximate) uncertain skylines. Zbl 1270.68383
Afshani, Peyman; Agarwal, Pankaj K.; Arge, Lars; Larsen, Kasper Green; Phillips, Jeff M.
8
2013
The query complexity of finding a hidden permutation. Zbl 1391.68044
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
8
2013
Orthogonal range reporting, query lower bounds, optimal structures in 3-d, and higher-dimensional improvements. Zbl 1284.68572
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
8
2010
Ordered and unordered top-\(K\) range reporting in large data sets. Zbl 1373.68182
Afshani, Peyman; Brodal, Gerth Stølting; Zeh, Norbert
7
2011
The query complexity of a permutation-based variant of mastermind. Zbl 1411.91153
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
7
2019
Applications of incidence bounds in point covering problems. Zbl 1387.68225
Afshani, Peyman; Berglin, Edvin; van Duijn, Ingo; Nielsen, Jesper Sindahl
5
2016
Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360
Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos
4
2014
Instance-optimal geometric algorithms. Zbl 1292.68142
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2009
Instance-optimal geometric algorithms. Zbl 1426.68266
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2017
A general approach for cache-oblivious range reporting and approximate range counting. Zbl 1206.65068
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
4
2010
Optimal deterministic shallow cuttings for 3D dominance ranges. Zbl 1422.68232
Afshani, Peyman; Tsakalidis, Konstantinos
4
2014
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1293.68277
Afshani, Peyman
3
2012
Data structure lower bounds for document indexing problems. Zbl 1388.68026
Afshani, Peyman; Nielsen, Jesper Sindahl
3
2016
Lower bounds for multiplication via network coding. Zbl 07561503
Afshani, Peyman; Freksen, Casper Benjamin; Kamma, Lior; Larsen, Kasper Green
3
2019
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1300.68051
Afshani, Peyman
2
2013
Sorting and permuting without bank conflicts on GPUs. Zbl 1465.68309
Afshani, Peyman; Sitchinava, Nodari
2
2015
Cache-oblivious range reporting with optimal queries requires superlinear space. Zbl 1380.68189
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
2
2009
Fast computation of output-sensitive maxima in a word RAM. Zbl 1422.68098
Afshani, Peyman
2
2014
Dynamic connectivity for axis-parallel rectangles. Zbl 1131.68422
Afshani, Peyman; Chan, Timothy M.
1
2006
Lower bounds for sorted geometric queries in the I/O model. Zbl 1365.68167
Afshani, Peyman; Zeh, Norbert
1
2012
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions. Zbl 1184.68626
Afshani, Peyman; Hatami, Hamed
1
2008
On approximate range counting and depth. Zbl 1221.68253
Afshani, Peyman; Chan, Timothy M.
1
2007
Dynamic connectivity for axis-parallel rectangles. Zbl 1184.68196
Afshani, Peyman; Chan, Timothy M.
1
2009
I/O-efficient range minima queries. Zbl 1416.68054
Afshani, Peyman; Sitchinava, Nodari
1
2014
Cache-oblivious range reporting with optimal queries requires superlinear space. Zbl 1215.68103
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
1
2011
Improved space bounds for cache-oblivious range reporting. Zbl 1373.68183
Afshani, Peyman; Zeh, Norbert
1
2011
A general approach for cache-oblivious range reporting and approximate range counting. Zbl 1388.68276
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
1
2009
Fragile complexity of comparison-based algorithms. Zbl 07525439
Afshani, Peyman; Fagerberg, Rolf; Hammer, David; Jacob, Riko; Kostitsyna, Irina; Meyer, Ulrich; Penschuck, Manuel; Sitchinava, Nodari
1
2019
A new lower bound for semigroup orthogonal range searching. Zbl 07559203
Afshani, Peyman
1
2019
Cross-referenced dictionaries and the limits of write optimization. Zbl 1410.68089
Afshani, Peyman; Bender, Michael A.; Farach-Colton, Martín; Fineman, Jeremy T.; Goswami, Mayank; Tsai, Meng-Tsung
1
2017
An efficient algorithm for the 1D total visibility-index problem and its parallelization. Zbl 1429.68313
Afshani, Peyman; Berg, Mark De; Casanova, Henri; Karsin, Ben; Lambrechts, Colin; Sitchinava, Nodari; Tsirogiannis, Constantinos
1
2018
Optimal deterministic shallow cuttings for 3-d dominance ranges. Zbl 1412.68285
Afshani, Peyman; Tsakalidis, Konstantinos
1
2018
Concurrent range reporting in two-dimensional space. Zbl 1422.68231
Afshani, Peyman; Sheng, Cheng; Tao, Yufei; Wilkinson, Bryan T.
1
2014
The query complexity of a permutation-based variant of mastermind. Zbl 1411.91153
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
7
2019
Lower bounds for multiplication via network coding. Zbl 07561503
Afshani, Peyman; Freksen, Casper Benjamin; Kamma, Lior; Larsen, Kasper Green
3
2019
Fragile complexity of comparison-based algorithms. Zbl 07525439
Afshani, Peyman; Fagerberg, Rolf; Hammer, David; Jacob, Riko; Kostitsyna, Irina; Meyer, Ulrich; Penschuck, Manuel; Sitchinava, Nodari
1
2019
A new lower bound for semigroup orthogonal range searching. Zbl 07559203
Afshani, Peyman
1
2019
On the complexity of range searching among curves. Zbl 1403.68312
Afshani, Peyman; Driemel, Anne
8
2018
An efficient algorithm for the 1D total visibility-index problem and its parallelization. Zbl 1429.68313
Afshani, Peyman; Berg, Mark De; Casanova, Henri; Karsin, Ben; Lambrechts, Colin; Sitchinava, Nodari; Tsirogiannis, Constantinos
1
2018
Optimal deterministic shallow cuttings for 3-d dominance ranges. Zbl 1412.68285
Afshani, Peyman; Tsakalidis, Konstantinos
1
2018
Instance-optimal geometric algorithms. Zbl 1426.68266
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2017
Cross-referenced dictionaries and the limits of write optimization. Zbl 1410.68089
Afshani, Peyman; Bender, Michael A.; Farach-Colton, Martín; Fineman, Jeremy T.; Goswami, Mayank; Tsai, Meng-Tsung
1
2017
Applications of incidence bounds in point covering problems. Zbl 1387.68225
Afshani, Peyman; Berglin, Edvin; van Duijn, Ingo; Nielsen, Jesper Sindahl
5
2016
Data structure lower bounds for document indexing problems. Zbl 1388.68026
Afshani, Peyman; Nielsen, Jesper Sindahl
3
2016
Sorting and permuting without bank conflicts on GPUs. Zbl 1465.68309
Afshani, Peyman; Sitchinava, Nodari
2
2015
Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360
Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos
4
2014
Optimal deterministic shallow cuttings for 3D dominance ranges. Zbl 1422.68232
Afshani, Peyman; Tsakalidis, Konstantinos
4
2014
Fast computation of output-sensitive maxima in a word RAM. Zbl 1422.68098
Afshani, Peyman
2
2014
I/O-efficient range minima queries. Zbl 1416.68054
Afshani, Peyman; Sitchinava, Nodari
1
2014
Concurrent range reporting in two-dimensional space. Zbl 1422.68231
Afshani, Peyman; Sheng, Cheng; Tao, Yufei; Wilkinson, Bryan T.
1
2014
(Approximate) uncertain skylines. Zbl 1270.68383
Afshani, Peyman; Agarwal, Pankaj K.; Arge, Lars; Larsen, Kasper Green; Phillips, Jeff M.
8
2013
The query complexity of finding a hidden permutation. Zbl 1391.68044
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
8
2013
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1300.68051
Afshani, Peyman
2
2013
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. Zbl 1293.68278
Afshani, Peyman; Arge, Lars; Larsen, Kasper Green
13
2012
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1293.68277
Afshani, Peyman
3
2012
Lower bounds for sorted geometric queries in the I/O model. Zbl 1365.68167
Afshani, Peyman; Zeh, Norbert
1
2012
Ordered and unordered top-\(K\) range reporting in large data sets. Zbl 1373.68182
Afshani, Peyman; Brodal, Gerth Stølting; Zeh, Norbert
7
2011
Cache-oblivious range reporting with optimal queries requires superlinear space. Zbl 1215.68103
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
1
2011
Improved space bounds for cache-oblivious range reporting. Zbl 1373.68183
Afshani, Peyman; Zeh, Norbert
1
2011
Orthogonal range reporting, query lower bounds, optimal structures in 3-d, and higher-dimensional improvements. Zbl 1284.68572
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
8
2010
A general approach for cache-oblivious range reporting and approximate range counting. Zbl 1206.65068
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
4
2010
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
26
2009
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
11
2009
Orthogonal range reporting in three and higher dimensions. Zbl 1292.68141
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
8
2009
Instance-optimal geometric algorithms. Zbl 1292.68142
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2009
Cache-oblivious range reporting with optimal queries requires superlinear space. Zbl 1380.68189
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
2
2009
Dynamic connectivity for axis-parallel rectangles. Zbl 1184.68196
Afshani, Peyman; Chan, Timothy M.
1
2009
A general approach for cache-oblivious range reporting and approximate range counting. Zbl 1388.68276
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
1
2009
On dominance reporting in 3D. Zbl 1158.68363
Afshani, Peyman
13
2008
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions. Zbl 1184.68626
Afshani, Peyman; Hatami, Hamed
1
2008
On approximate range counting and depth. Zbl 1221.68253
Afshani, Peyman; Chan, Timothy M.
1
2007
Dynamic connectivity for axis-parallel rectangles. Zbl 1131.68422
Afshani, Peyman; Chan, Timothy M.
1
2006
Circular chromatic index of graphs of maximum degree 3. Zbl 1076.05030
Afshani, Peyman; Ghandehari, Mahsa; Ghandehari, Mahya; Hatami, Hamed; Tusserkani, Ruzbeh; Zhu, Xuding
9
2005
On the spectrum of the forced matching number of graphs. Zbl 1056.05110
Afshani, P.; Hatami, H.; Mahmoodian, E. S.
20
2004
all top 5

Cited by 245 Authors

17 Zhang, Heping
12 Afshani, Peyman
10 Chan, Timothy Moon-Yew
8 Thankachan, Sharma V.
7 Doerr, Benjamin
7 Shah, Rahul
6 Sharir, Micha
5 Agarwal, Pankaj Kumar
5 Doerr, Carola
5 Kaplan, Haim
4 Deng, Kai
4 Har-Peled, Sariel
4 Mazák, Ján
4 Oh, Eunjin
4 Rahul, Saladi
3 Driemel, Anne
3 Ezra, Esther E.
3 Ganguly, Arnab
3 Hon, Wing-Kai
3 Jiang, Xiaoyan
3 Lin, Cheyu
3 Máčajová, Edita
3 Nekrich, Yakov
3 Psarros, Ioannis
3 Tsakalidis, Konstantinos
3 Wei, Zhewei
3 Xu, Shoujun
3 Zhu, Xuding
2 Afshar, Ramtin
2 Ahn, Hee-Kap
2 An, Shinwoo
2 Aronov, Boris
2 Cheng, Siu-Wing
2 de Berg, Mark Theodoor
2 Do, Thao T.
2 Goodrich, Michael Truman
2 Hamilton, Chris H.
2 He, Meng
2 Howat, John
2 Janardan, Ravi
2 Katz, Matthew J.
2 Král’, Daniel
2 Lam, Tak-Wah
2 Landau, Gad M.
2 Larsen, Kasper Green
2 Lau, Man-Kit
2 Li, Jian
2 Li, Yuan
2 Liu, Qianqian
2 Morin, Pat
2 Mulzer, Wolfgang Johann Heinrich
2 Pagh, Rasmus
2 Phillips, Jeff M.
2 Ramos, Edgar A.
2 Roditty, Liam
2 Seiferth, Paul
2 Sereni, Jean-Sébastien
2 Sheng, Cheng
2 Shi, Lingjuan
2 Sitchinava, Nodari
2 Suri, Subhash
2 Ting, Hing-Fung
2 Vitter, Jeffrey Scott
2 Wong, Tsai-Lien
2 Yang, Yilin
2 Yi, Ke
2 Zeh, Norbert
2 Zhang, Wuzhou
2 Zhao, Shuang
2 Zheng, Weijie
1 Abam, Mohammad Ali
1 Abedin, Paniz
1 Agrawal, Akash
1 Agrawal, Manindra
1 Akram, Waseem
1 Amir, Amihood
1 Amir, Michael
1 Antonov, Kirill
1 Baharifard, Fatemeh
1 Bar-On, Gali
1 Barbay, Jérémy
1 Bille, Philip
1 Biswas, Sudip
1 Borouny, Mohammad Sadegh
1 Bose, Prosenjit K.
1 Bruckstein, Alfred Marcel
1 Bus, Norbert
1 Buzdalova, Arina
1 Cai, Jinzhuan
1 Candráková, Barbora
1 Carmi, Paz
1 Chan, T.-H. Hubert
1 Chan, Wai-hong
1 Chanchary, Farah
1 Charalampopoulos, Panagiotis
1 Chávez-Cáliz, Ana C.
1 Chávez, Edgar
1 Chebotareva, Galina Sergeevna
1 Cheng, Pingan
1 Chowdhury, Rezaul Alam
...and 145 more Authors

Citations by Year