| 2026 | ICALP | The Impossibility of Simultaneous Time and I/O Optimality for the Planar Maxima and Convex Hull Problems. | Peyman Afshani, Gerth Stlting Brodal, Nodari Sitchinava |
| 2026 | SPAA | Cell-Probe Lower Bounds for Data Structures in CRCW PRAM. | Peyman Afshani, Magnus Christian Ring Merrild |
| 2025 | ESA | Property Testing of Curve Similarity. | Peyman Afshani, Maike Buchin, Anne Driemel, Marena Richter, Sampson Wong |
| 2025 | ISAAC | Circle-Segment Intersection Queries in Connected Geometric Graphs. | Peyman Afshani, Yannick Bosch, Sabine Storandt |
| 2025 | SODA | A Cell Probe Lower Bound for the Predecessor Search Problem in PRAM. | Peyman Afshani, Nodari Sitchinava |
| 2024 | ICML | Optimal Coresets for Low-Dimensional Geometric Median. | Peyman Afshani, Chris Schwiegelshohn |
| 2023 | ICALP | On Range Summary Queries. | Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei |
| 2022 | ISAAC | Hierarchical Categories in Colored Searching. | Peyman Afshani, Rasmus Killmann, Kasper Green Larsen |
| 2021 | CIKM | Centerpoint Query Authentication. | Magnus Haxen, Morten Raeburn, Peyman Afshani, Panagiotis Karras |
| 2021 | SODA | A Lower Bound for Dynamic Fractional Cascading. | Peyman Afshani |
| 2021 | WAFR | Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. | Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Lffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang |
| 2020 | EDBT | Revisiting the Theory and Practice of Database Cracking. | Fatemeh Zardbani, Peyman Afshani, Panagiotis Karras |
| 2020 | FOCS | 2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions. | Peyman Afshani, Pingan Cheng |
| 2020 | SODA | A Lower Bound for Jumbled Indexing. | Peyman Afshani, Ingo van Duijn, Rasmus Killmann, Jesper Sindahl Nielsen |
| 2019 | ESA | Fragile Complexity of Comparison-Based Algorithms. | Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava |
| 2019 | ICALP | Lower Bounds for Multiplication via Network Coding. | Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen |
| 2018 | SODA | On the complexity of range searching among curves. | Peyman Afshani, Anne Driemel |
| 2017 | ALENEX | An Efficient Algorithm for the 1D Total Visibility-Index Problem. | Peyman Afshani, Mark de Berg, Henri Casanova, Benjamin Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis |
| 2017 | ESA | Permuting and Batched Geometric Lower Bounds in the I/O Model. | Peyman Afshani, Ingo van Duijn |
| 2017 | ESA | Independent Range Sampling, Revisited. | Peyman Afshani, Zhewei Wei |
| 2017 | SODA | Cross-Referenced Dictionaries and the Limits of Write Optimization. | Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai |
| 2016 | ICALP | Data Structure Lower Bounds for Document Indexing Problems. | Peyman Afshani, Jesper Sindahl Nielsen |
| 2015 | ESA | Sorting and Permuting without Bank Conflicts on GPUs. | Peyman Afshani, Nodari Sitchinava |
| 2015 | TAMC | Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls. | Wanbin Son, Peyman Afshani |
| 2014 | ICALP | Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM. | Peyman Afshani, Timothy M. Chan, Konstantinos Tsakalidis |
| 2014 | SODA | Fast Computation of Output-Sensitive Maxima in a Word RAM. | Peyman Afshani |
| 2014 | SODA | Concurrent Range Reporting in Two-Dimensional Space. | Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson |
| 2014 | SODA | Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges. | Peyman Afshani, Konstantinos Tsakalidis |
| 2012 | ESA | Lower Bounds for Sorted Geometric Queries in the I/O Model. | Peyman Afshani, Norbert Zeh |
| 2011 | ICDT | (Approximate) uncertain skylines. | Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips |
| 2011 | SODA | Ordered and Unordered Top-K Range Reporting in Large Data Sets. | Peyman Afshani, Gerth Stlting Brodal, Norbert Zeh |
| 2011 | SODA | Improved Space Bounds for Cache-Oblivious Range Reporting. | Peyman Afshani, Norbert Zeh |
| 2009 | FOCS | Orthogonal Range Reporting in Three and Higher Dimensions. | Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen |
| 2009 | FOCS | Instance-Optimal Geometric Algorithms. | Peyman Afshani, Jrmy Barbay, Timothy M. Chan |
| 2009 | SODA | Optimal halfspace range reporting in three dimensions. | Peyman Afshani, Timothy M. Chan |
| 2008 | ESA | On Dominance Reporting in 3D. | Peyman Afshani |
| 2007 | COCOON | On the Complexity of Finding an Unknown Cut Via Vertex Queries. | Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigiv, Arash Farzan, Mehdi Mirzazadeh, Narges Simjour, Hamid Zarrabi-Zadeh |
| 2006 | ESA | Dynamic Connectivity for Axis-Parallel Rectangles. | Peyman Afshani, Timothy M. Chan |