×

zbMATH — the first resource for mathematics

Afshani, Peyman

Compute Distance To:
Author ID: afshani.peyman Recent zbMATH articles by "Afshani, Peyman"
Published as: Afshani, P.; Afshani, Payman; Afshani, Peyman
External Links: MGP
Documents Indexed: 44 Publications since 2004

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 130 times in 93 Documents Cited by Year
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
14
2009
On the spectrum of the forced matching number of graphs. Zbl 1056.05110
Afshani, P.; Hatami, H.; Mahmoodian, E. S.
14
2004
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
10
2009
On dominance reporting in 3D. Zbl 1158.68363
Afshani, Peyman
9
2008
Circular chromatic index of graphs of maximum degree 3. Zbl 1076.05030
Afshani, Peyman; Ghandehari, Mahsa; Ghandehari, Mahya; Hatami, Hamed; Tusserkani, Ruzbeh; Zhu, Xuding
8
2005
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. Zbl 1293.68278
Afshani, Peyman; Arge, Lars; Larsen, Kasper Green
6
2012
Ordered and unordered top-\(K\) range reporting in large data sets. Zbl 1373.68182
Afshani, Peyman; Brodal, Gerth Stølting; Zeh, Norbert
6
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
6
2010
Orthogonal range reporting in three and higher dimensions. Zbl 1292.68141
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
6
2009
The query complexity of finding a hidden permutation. Zbl 1391.68044
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
5
2013
A general approach for cache-oblivious range reporting and approximate range counting. Zbl 1206.65068
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
5
2010
Applications of incidence bounds in point covering problems. Zbl 1387.68225
Afshani, Peyman; Berglin, Edvin; van Duijn, Ingo; Nielsen, Jesper Sindahl
4
2016
Deterministic rectangle enclosure and offline dominance reporting on the RAM. Zbl 1410.68360
Afshani, Peyman; Chan, Timothy M.; Tsakalidis, Konstantinos
4
2014
(Approximate) uncertain skylines. Zbl 1270.68383
Afshani, Peyman; Agarwal, Pankaj K.; Arge, Lars; Larsen, Kasper Green; Phillips, Jeff M.
4
2013
Instance-optimal geometric algorithms. Zbl 1292.68142
Afshani, Peyman; Barbay, Jérémy; Chan, Timothy M.
4
2009
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
3
2019
Data structure lower bounds for document indexing problems. Zbl 1388.68026
Afshani, Peyman; Nielsen, Jesper Sindahl
2
2016
Optimal deterministic shallow cuttings for 3D dominance ranges. Zbl 1422.68232
Afshani, Peyman; Tsakalidis, Konstantinos
2
2014
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1300.68051
Afshani, Peyman
2
2013
Cache-oblivious range reporting with optimal queries requires superlinear space. Zbl 1215.68103
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
2
2011
Cache-oblivious range reporting with optimal queries requires superlinear space. Zbl 1380.68189
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
2
2009
On the complexity of range searching among curves. Zbl 1403.68312
Afshani, Peyman; Driemel, Anne
1
2018
Sorting and permuting without bank conflicts on GPUs. Zbl 06511754
Afshani, Peyman; Sitchinava, Nodari
1
2015
Concurrent range reporting in two-dimensional space. Zbl 1422.68231
Afshani, Peyman; Sheng, Cheng; Tao, Yufei; Wilkinson, Bryan T.
1
2014
I/O-efficient range minima queries. Zbl 1416.68054
Afshani, Peyman; Sitchinava, Nodari
1
2014
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1293.68277
Afshani, Peyman
1
2012
Lower bounds for sorted geometric queries in the I/O model. Zbl 1365.68167
Afshani, Peyman; Zeh, Norbert
1
2012
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
Dynamic connectivity for axis-parallel rectangles. Zbl 1184.68196
Afshani, Peyman; Chan, Timothy M.
1
2009
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, Payman; Chan, Timothy M.
1
2007
Dynamic connectivity for axis-parallel rectangles. Zbl 1131.68422
Afshani, Peyman; Chan, Timothy M.
1
2006
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
3
2019
On the complexity of range searching among curves. Zbl 1403.68312
Afshani, Peyman; Driemel, Anne
1
2018
Applications of incidence bounds in point covering problems. Zbl 1387.68225
Afshani, Peyman; Berglin, Edvin; van Duijn, Ingo; Nielsen, Jesper Sindahl
4
2016
Data structure lower bounds for document indexing problems. Zbl 1388.68026
Afshani, Peyman; Nielsen, Jesper Sindahl
2
2016
Sorting and permuting without bank conflicts on GPUs. Zbl 06511754
Afshani, Peyman; Sitchinava, Nodari
1
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
2
2014
Concurrent range reporting in two-dimensional space. Zbl 1422.68231
Afshani, Peyman; Sheng, Cheng; Tao, Yufei; Wilkinson, Bryan T.
1
2014
I/O-efficient range minima queries. Zbl 1416.68054
Afshani, Peyman; Sitchinava, Nodari
1
2014
The query complexity of finding a hidden permutation. Zbl 1391.68044
Afshani, Peyman; Agrawal, Manindra; Doerr, Benjamin; Doerr, Carola; Larsen, Kasper Green; Mehlhorn, Kurt
5
2013
(Approximate) uncertain skylines. Zbl 1270.68383
Afshani, Peyman; Agarwal, Pankaj K.; Arge, Lars; Larsen, Kasper Green; Phillips, Jeff M.
4
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
6
2012
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. Zbl 1293.68277
Afshani, Peyman
1
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
6
2011
Cache-oblivious range reporting with optimal queries requires superlinear space. Zbl 1215.68103
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
2
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
6
2010
A general approach for cache-oblivious range reporting and approximate range counting. Zbl 1206.65068
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
5
2010
Optimal halfspace range reporting in three dimensions. Zbl 1422.68230
Afshani, Peyman; Chan, Timothy M.
14
2009
On approximate range counting and depth. Zbl 1180.68124
Afshani, Peyman; Chan, Timothy M.
10
2009
Orthogonal range reporting in three and higher dimensions. Zbl 1292.68141
Afshani, Peyman; Arge, Lars; Larsen, Kasper Dalgaard
6
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
A general approach for cache-oblivious range reporting and approximate range counting. Zbl 1388.68276
Afshani, Peyman; Hamilton, Chris; Zeh, Norbert
1
2009
Dynamic connectivity for axis-parallel rectangles. Zbl 1184.68196
Afshani, Peyman; Chan, Timothy M.
1
2009
On dominance reporting in 3D. Zbl 1158.68363
Afshani, Peyman
9
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, Payman; 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
8
2005
On the spectrum of the forced matching number of graphs. Zbl 1056.05110
Afshani, P.; Hatami, H.; Mahmoodian, E. S.
14
2004
all top 5

Cited by 155 Authors

12 Zhang, Heping
8 Afshani, Peyman
8 Chan, Timothy Moon-Yew
6 Sharir, Micha
5 Doerr, Benjamin
5 Doerr, Carola
5 Kaplan, Haim
4 Agarwal, Pankaj Kumar
4 Har-Peled, Sariel
4 Thankachan, Sharma V.
3 Deng, Kai
3 Ezra, Esther E.
3 Lin, Cheyu
3 Máčajová, Edita
3 Mazák, Ján
3 Shah, Rahul S.
3 Wei, Zhewei
3 Xu, Shoujun
3 Zhu, Xuding
2 Ahn, Hee-Kap
2 Aronov, Boris
2 de Berg, Mark Theodoor
2 Hamilton, Chris H.
2 Hon, Wing-Kai
2 Howat, John
2 Jiang, Xiaoyan
2 Král’, Daniel
2 Larsen, Kasper Green
2 Morin, Pat
2 Mulzer, Wolfgang Johann Heinrich
2 Oh, Eunjin
2 Pagh, Rasmus
2 Rahul, Saladi
2 Ramos, Edgar A.
2 Roditty, Liam
2 Seiferth, Paul
2 Sereni, Jean-Sébastien
2 Suri, Subhash
2 Tsakalidis, Konstantinos
2 Wong, Tsai-Lien
2 Yi, Ke
2 Zeh, Norbert
2 Zhao, Shuang
1 Abam, Mohammad Ali
1 Abedin, Paniz
1 Agrawal, Manindra
1 Amir, Amihood
1 Antonov, Kirill
1 Baharifard, Fatemeh
1 Bar-On, Gali
1 Biswas, Sudip
1 Borouny, Mohammad Sadegh
1 Bose, Prosenjit K.
1 Buzdalova, Arina
1 Cai, Jinzhuan
1 Candráková, Barbora
1 Carmi, Paz
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, Siu-Wing
1 da Fonseca, Guilherme Dias
1 Das, Ananda Swarup
1 Do, Thao T.
1 Donakonda, Anirudh
1 Došlić, Tomislav
1 Dujmović, Vida
1 Dyckerhoff, Rainer
1 Ebel, Franziska
1 El Ouali, Mourad
1 Fekete, Sándor P.
1 Ganguly, Arnab
1 Garg, Anubhuti
1 Ghebleh, Mohammad
1 Gudmundsson, Joachim
1 Gunawan, Ade
1 Gupta, Prosenjit
1 Hatami, Hamed
1 He, Meng
1 Hooshmand, Sahar
1 Hu, Xiaocheng
1 Huang, Kan
1 Huang, Ziyun
1 Janardan, Ravi
1 Kagita, Venkateswara Rao
1 Kamousi, Pegah
1 Karpinski, Marek
1 Katz, Matthew J.
1 Khomenko, Pavel Mikhaĭlovich
1 Kötzing, Timo
1 Külekci, Muhammed Oğuzhan
1 Lam, Tak-Wah
1 Lau, Man-Kit
1 Lee, Patrick P. C.
1 Lei, Hongchuan
1 Lengler, Johannes
1 Li, Yuan
...and 55 more Authors

Citations by Year