Peyman Afshani

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 52

Top Venues

University of Waterloo, Ontario, Canada (PHD)

Education History

University of Waterloo, Ontario, Canada

PHD

Publications

Peyman Afshani, Pingan Cheng
On Semialgebraic Range Reporting. Discret. Comput. Geom. 71 (1) (2024)
Peyman Afshani, Rasmus Killmann, Kasper Green Larsen
Hierarchical categories in colored searching. Comput. Geom. 121 (2024)
Peyman Afshani, Pingan Cheng
Lower Bounds for Intersection Reporting Among Flat Objects. SoCG (2023)
Peyman Afshani, Pingan Cheng
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems. J. ACM 70 (2) (2023)
Peyman Afshani, Rasmus Killmann
Rectangle stabbing and orthogonal range reporting lower bounds in moderate dimensions. Comput. Geom. 111 (2023)
Peyman Afshani, Pingan Cheng
An Optimal Lower Bound for Simplex Range Reporting. SOSA (2023)
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
On Range Summary Queries. CoRR (2023)
Peyman Afshani, Pingan Cheng
Lower Bounds for Intersection Reporting among Flat Objects. CoRR (2023)
Peyman Afshani, Pingan Cheng, Aniket Basu Roy, Zhewei Wei
On Range Summary Queries. ICALP (2023)
Peyman Afshani, Pingan Cheng
On Semialgebraic Range Reporting. CoRR (2022)
Peyman Afshani, John Iacono, Varunkumar Jayapaul, Ben Karsin, Nodari Sitchinava
Locality-of-Reference Optimality of Cache-Oblivious Algorithms. APOCS (2022)
Peyman Afshani, Rasmus Killmann, Kasper Green Larsen
Hierarchical Categories in Colored Searching. CoRR (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. SoCG (2022)
Peyman Afshani, Pingan Cheng
On Semialgebraic Range Reporting. SoCG (2022)
Peyman Afshani, Rasmus Killmann, Kasper Green Larsen
Hierarchical Categories in Colored Searching. ISAAC (2022)
Peyman Afshani, Pingan Cheng
An Optimal Lower Bound for Simplex Range Reporting. CoRR (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. CoRR (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. WAFR (2021)
Peyman Afshani, Rasmus Killmann
Rectangle Stabbing and Orthogonal Range Reporting Lower Bounds in Moderate Dimensions. CCCG (2021)
Peyman Afshani, Pingan Cheng
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems. SoCG (2021)
Peyman Afshani
A Lower Bound for Dynamic Fractional Cascading. SODA (2021)
Magnus Haxen, Morten Raeburn, Peyman Afshani, Panagiotis Karras
Centerpoint Query Authentication. CIKM (2021)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. CoRR (2020)
Peyman Afshani
A Lower Bound for Dynamic Fractional Cascading. CoRR (2020)
Peyman Afshani, Ingo van Duijn, Rasmus Killmann, Jesper Sindahl Nielsen
A Lower Bound for Jumbled Indexing. SODA (2020)
Peyman Afshani, Pingan Cheng
Lower Bounds for Semialgebraic Range Searching and Stabbing Problems. CoRR (2020)
Peyman Afshani, Pingan Cheng
2D Fractional Cascading on Axis-aligned Planar Subdivisions. CoRR (2020)
Fatemeh Zardbani, Peyman Afshani, Panagiotis Karras
Revisiting the Theory and Practice of Database Cracking. EDBT (2020)
Peyman Afshani, Pingan Cheng
2D Generalization of Fractional Cascading on Axis-aligned Planar Subdivisions. FOCS (2020)
Peyman Afshani, Jeff M. Phillips
Independent Range Sampling, Revisited Again. SoCG (2019)
Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen
Lower Bounds for Multiplication via Network Coding. CoRR (2019)
Peyman Afshani
A New Lower Bound for Semigroup Orthogonal Range Searching. SoCG (2019)
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
The query complexity of a permutation-based variant of Mastermind. Discret. Appl. Math. 260 (2019)
Peyman Afshani, Casper Benjamin Freksen, Lior Kamma, Kasper Green Larsen
Lower Bounds for Multiplication via Network Coding. ICALP (2019)
Peyman Afshani
A New Lower Bound for Semigroup Orthogonal Range Searching. CoRR (2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. ESA (2019)
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, Nodari Sitchinava
Fragile Complexity of Comparison-Based Algorithms. CoRR (2019)
Peyman Afshani, Jeff M. Phillips
Independent Range Sampling, Revisited Again. CoRR (2019)
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
The Query Complexity of a Permutation-Based Variant of Mastermind. CoRR (2018)
Peyman Afshani, Anne Driemel
On the complexity of range searching among curves. SODA (2018)
Peyman Afshani, Mark de Berg, Henri Casanova, Ben Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis
An Efficient Algorithm for the 1D Total Visibility-Index Problem and Its Parallelization. ACM J. Exp. Algorithmics 23 (2018)
Peyman Afshani, Konstantinos Tsakalidis
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges. Algorithmica 80 (11) (2018)
Peyman Afshani, Zhewei Wei
Independent Range Sampling, Revisited. ESA (2017)
Peyman Afshani, Ingo van Duijn
Permuting and Batched Geometric Lower Bounds in the I/O Model. ESA (2017)
Peyman Afshani, Mark de Berg, Henri Casanova, Benjamin Karsin, Colin Lambrechts, Nodari Sitchinava, Constantinos Tsirogiannis
An Efficient Algorithm for the 1D Total Visibility-Index Problem. ALENEX (2017)
Peyman Afshani, Michael A. Bender, Martin Farach-Colton, Jeremy T. Fineman, Mayank Goswami, Meng-Tsung Tsai
Cross-Referenced Dictionaries and the Limits of Write Optimization. SODA (2017)
Peyman Afshani, Anne Driemel
On the complexity of range searching among curves. CoRR (2017)
Peyman Afshani, Jérémy Barbay, Timothy M. Chan
Instance-Optimal Geometric Algorithms. J. ACM 64 (1) (2017)
Peyman Afshani, Jesper Sindahl Nielsen
Data Structure Lower Bounds for Document Indexing Problems. ICALP (2016)
Peyman Afshani, Edvin Berglin, Ingo van Duijn, Jesper Sindahl Nielsen
Applications of Incidence Bounds in Point Covering Problems. SoCG (2016)
Peyman Afshani, Jesper Sindahl Nielsen
Data Structure Lower Bounds for Document Indexing Problems. CoRR (2016)
Peyman Afshani, Edvin Berglin, Ingo van Duijn, Jesper Sindahl Nielsen
Applications of incidence bounds in point covering problems. CoRR (2016)
Peyman Afshani, Nodari Sitchinava
Sorting and Permuting without Bank Conflicts on GPUs. ESA (2015)
Peyman Afshani, Donald R. Sheehy, Yannik Stein
Approximating the Simplicial Depth. CoRR (2015)
Peyman Afshani, Nodari Sitchinava
Sorting and Permuting without Bank Conflicts on GPUs. CoRR (2015)
Wanbin Son, Peyman Afshani
Streaming Algorithms for Smallest Intersecting Ball of Disjoint Balls. TAMC (2015)
Peyman Afshani, Jérémy Barbay, Timothy M. Chan
Instance Optimal Geometric Algorithms. CoRR (2015)
Peyman Afshani, Konstantinos Tsakalidis
Optimal Deterministic Shallow Cuttings for 3D Dominance Ranges. SODA (2014)
Peyman Afshani
Fast Computation of Output-Sensitive Maxima in a Word RAM. SODA (2014)
Peyman Afshani, Timothy M. Chan, Konstantinos Tsakalidis
Deterministic Rectangle Enclosure and Offline Dominance Reporting on the RAM. ICALP (1) (2014)
Peyman Afshani, Cheng Sheng, Yufei Tao, Bryan T. Wilkinson
Concurrent Range Reporting in Two-Dimensional Space. SODA (2014)
Peyman Afshani, Nodari Sitchinava
I/O-Efficient Range Minima Queries. SWAT (2014)
Peyman Afshani
Improved Pointer Machine and I/O Lower Bounds for Simplex Range Reporting and Related Problems. Int. J. Comput. Geom. Appl. 23 (4-5) (2013)
Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips
(Approximate) Uncertain Skylines. Theory Comput. Syst. 52 (3) (2013)
Peyman Afshani, Kevin Matulef, Bryan T. Wilkinson
Property Testing on Linked Lists. Electron. Colloquium Comput. Complex. 20 (2013)
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
The Query Complexity of Finding a Hidden Permutation. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Winzen, Kasper Green Larsen, Kurt Mehlhorn
The Deterministic and Randomized Query Complexity of a Simple Guessing Game. Electron. Colloquium Comput. Complex. 19 (2012)
Peyman Afshani
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems. SCG (2012)
Peyman Afshani, Norbert Zeh
Lower Bounds for Sorted Geometric Queries in the I/O Model. ESA (2012)
Peyman Afshani, Lars Arge, Kasper Green Larsen
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model. SCG (2012)
Peyman Afshani, Gerth Stølting Brodal, Norbert Zeh
Ordered and Unordered Top-K Range Reporting in Large Data Sets. SODA (2011)
Peyman Afshani, Norbert Zeh
Improved Space Bounds for Cache-Oblivious Range Reporting. SODA (2011)
Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips
(Approximate) uncertain skylines. ICDT (2011)
Peyman Afshani, Chris H. Hamilton, Norbert Zeh
Cache-Oblivious Range Reporting with Optimal Queries Requires Superlinear Space. Discret. Comput. Geom. 45 (4) (2011)
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen
Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements. SCG (2010)
Peyman Afshani, Chris H. Hamilton, Norbert Zeh
A general approach for cache-oblivious range reporting and approximate range counting. Comput. Geom. 43 (8) (2010)
Peyman Afshani, Jérémy Barbay, Timothy M. Chan
Instance-Optimal Geometric Algorithms. FOCS (2009)
Peyman Afshani, Timothy M. Chan
Dynamic Connectivity for Axis-Parallel Rectangles. Algorithmica 53 (4) (2009)
Peyman Afshani, Timothy M. Chan
On Approximate Range Counting and Depth. Discret. Comput. Geom. 42 (1) (2009)
Peyman Afshani, Chris H. Hamilton, Norbert Zeh
Cache-oblivious range reporting with optimal queries requires superlinear space. SCG (2009)
Peyman Afshani, Chris H. Hamilton, Norbert Zeh
A general approach for cache-oblivious range reporting and approximate range counting. SCG (2009)
Peyman Afshani, Timothy M. Chan
Optimal halfspace range reporting in three dimensions. SODA (2009)
Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen
Orthogonal Range Reporting in Three and Higher Dimensions. FOCS (2009)
Peyman Afshani, Hamed Hatami
Approximation and inapproximability results for maximum clique of disc graphs in high dimensions. Inf. Process. Lett. 105 (3) (2008)
Peyman Afshani
On Dominance Reporting in 3D. ESA (2008)
Peyman Afshani, Timothy M. Chan
On approximate range counting and depth. SCG (2007)
Peyman Afshani, Arash Farzan
Cache-Oblivious Output-Sensitive Two-Dimensional Convex Hull. CCCG (2007)
Peyman Afshani, Hamed Hatami
Approximation and Inapproximability Results for Maximum Clique of Disc Graphs in High Dimensions CoRR (2007)
Peyman Afshani, Ehsan Chiniforooshan, Reza Dorrigiv, Arash Farzan, Mehdi Mirzazadeh, Narges Simjour, Hamid Zarrabi-Zadeh
On the Complexity of Finding an Unknown Cut Via Vertex Queries. COCOON (2007)
Peyman Afshani, Timothy M. Chan
Dynamic Connectivity for Axis-Parallel Rectangles. ESA (2006)
Peyman Afshani, Mahsa Ghandehari, Mahya Ghandehari, Hamed Hatami, Ruzbeh Tusserkani, Xuding Zhu
Circular chromatic index of graphs of maximum degree 3. J. Graph Theory 49 (4) (2005)
Peyman Afshani, Timothy M. Chan
Approximation Algorithms for Maximum Cliques in 3D Unit-Disk Graphs. CCCG (2005)
Peyman Afshani, Hamed Hatami, Ebadollah S. Mahmoodian
On the spectrum of the forced matching number of graphs. Australas. J Comb. 30 (2004)

Peyman Afshani.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Peyman Afshani