Edit Profile (opens in new tab) Afshani, Peyman Co-Author Distance Author ID: 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 all top 5 Co-Authors 6 single-authored 8 Chan, Timothy Moon-Yew 7 Zeh, Norbert 5 Larsen, Kasper Green 5 Sitchinava, Nodari 4 Arge, Lars 4 Hamilton, Chris H. 3 de Berg, Mark Theodoor 3 Hatami, Hamed 3 Nielsen, Jesper Sindahl 3 Tsakalidis, Konstantinos 3 van Duijn, Ingo 2 Agrawal, Manindra 2 Barbay, Jérémy 2 Casanova, Henri 2 Doerr, Benjamin 2 Doerr, Carola 2 Killmann, Rasmus 2 Lambrechts, Colin 2 Larsen, Kasper Dalgaard 2 Mehlhorn, Kurt 2 Phillips, Jeff M. 2 Tsirogiannis, Constantinos P. 1 Agarwal, Pankaj Kumar 1 Bender, Michael A. 1 Berglin, Edvin 1 Buchin, Kevin 1 Cheng, Pingan 1 Chiniforooshan, Ehsan 1 Dorrigiv, Reza 1 Driemel, Anne 1 Fagerberg, Rolf 1 Farach-Colton, Martin 1 Farzan, Arash 1 Fineman, Jeremy T. 1 Freksen, Casper Benjamin 1 Gao, Jie 1 Ghandehari, Mahsa 1 Ghandehari, Mahya 1 Goswami, Mayank 1 Hammer, David 1 Jacob, Riko 1 Kamma, Lior 1 Karsin, Ben 1 Karsin, Benjamin 1 Kostitsyna, Irina 1 Löffler, Maarten 1 Mahmoodian, Ebadollah S. 1 Meyer, Ulrich 1 Mirzazadeh, Mehdi 1 Nayyeri, Amir 1 Penschuck, Manuel 1 Raichel, Benjamin Adam 1 Sarkar, Rik 1 Sheng, Cheng 1 Simjour, Narges 1 Son, Wanbin 1 Stølting Brodal, Gerth 1 Tao, Yufei 1 Tsai, Meng-Tsung 1 Tusserkani, Ruzbeh 1 Wang, Haotian 1 Wei, Zhewei 1 Wilkinson, Bryan T. 1 Yang, Hao-Tsung 1 Zarrabi-Zadeh, Hamid 1 Zhu, Xuding all top 5 Serials 3 Discrete & Computational Geometry 2 Algorithmica 2 Computational Geometry 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Journal of Graph Theory 1 International Journal of Computational Geometry & Applications 1 The Australasian Journal of Combinatorics 1 Theory of Computing Systems 1 Journal of the ACM 1 ACM Journal of Experimental Algorithmics Fields 49 Computer science (68-XX) 4 Combinatorics (05-XX) 1 Convex and discrete geometry (52-XX) 1 Numerical analysis (65-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 34 Serials 18 Discrete & Computational Geometry 15 Algorithmica 12 Theoretical Computer Science 11 Computational Geometry 9 Discrete Applied Mathematics 5 Discrete Mathematics 5 SIAM Journal on Computing 4 Journal of Combinatorial Optimization 3 International Journal of Computational Geometry & Applications 2 Information Processing Letters 2 Applied Mathematics and Computation 2 Journal of Graph Theory 2 Journal of Mathematical Chemistry 1 Artificial Intelligence 1 Physica A 1 ACM Transactions on Database Systems 1 Information Sciences 1 Journal of Combinatorial Theory. Series B 1 Mathematics of Operations Research 1 European Journal of Combinatorics 1 Acta Mathematicae Applicatae Sinica. English Series 1 Information and Computation 1 Communications in Statistics. Simulation and Computation 1 Computational Statistics and Data Analysis 1 Combinatorics, Probability and Computing 1 Computational and Applied Mathematics 1 The Electronic Journal of Combinatorics 1 Theory of Computing Systems 1 Acta Mathematica Sinica. English Series 1 Journal of Discrete Algorithms 1 Frontiers of Mathematics in China 1 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie 1 ACM Transactions on Algorithms 1 Games all top 5 Cited in 12 Fields 104 Computer science (68-XX) 40 Combinatorics (05-XX) 12 Convex and discrete geometry (52-XX) 11 Operations research, mathematical programming (90-XX) 7 Biology and other natural sciences (92-XX) 6 Numerical analysis (65-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistics (62-XX) 2 Information and communication theory, circuits (94-XX) 1 Geometry (51-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year