Product
Help
Pricing
About
Jobs
Log in
Get started
Author
Add to collection
Peyman Afshani
Observed names:
Afshani, Peyman,
PEYMAN AFSHANI
Institution:
Aarhus University
Observed institutions:
University of Hawaiʻi at Mānoa,
Dalhousie University,
University of Waterloo,
Aarhus University,
Center for Massive Data Algorithmics
ORCID:
0000-0001-6102-0759
Observed ORCID:
0000-0001-6102-0759
OpenAlex ID:
A5035056543
Optimal halfspace range reporting in three dimensions
2009
·
Peyman Afshani
, Timothy M. Chan
·
Symposium on Discrete Algorithms
·
65
On Dominance Reporting in 3D
2008
·
Peyman Afshani
·
Lecture notes in computer science
·
54
Instance-Optimal Geometric Algorithms
2017
·
Peyman Afshani
, Jérémy Barbay
, et al.
·
Journal of the ACM
·
50
PDF
Instance-Optimal Geometric Algorithms
2009
·
Peyman Afshani
, Jérémy Barbay
, et al.
·
Annual Symposium on Foundations of Computer Science
·
45
Orthogonal Range Reporting in Three and Higher Dimensions
2009
·
Peyman Afshani
, Lars Arge
, et al.
·
Annual Symposium on Foundations of Computer Science
·
40
Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
2012
·
Peyman Afshani
, Lars Arge
, et al.
·
Annual Symposium on Computational Geometry (SoCG)
·
38
On approximate range counting and depth
2007
·
Peyman Afshani
, Timothy M. Chan
·
Annual Symposium on Computational Geometry (SoCG)
·
38
On the spectrum of the forced matching number of graphs
2009
·
Afshani, Peyman
, Hatami, Hamed
, et al.
·
arXiv (Cornell University)
·
37
PDF
Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements
2010
·
Peyman Afshani
, Lars Arge
, et al.
·
Annual Symposium on Computational Geometry (SoCG)
·
33
Optimal Halfspace Range Reporting in Three Dimensions
2009
·
Peyman Afshani
, Timothy M. Chan
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
33
The Query Complexity of Finding a Hidden Permutation
2013
·
Peyman Afshani
, Manindra Agrawal
, et al.
·
Lecture notes in computer science
·
32
(Approximate) uncertain skylines
2011
·
Peyman Afshani
, Pankaj K. Agarwal
, et al.
·
International Conference on Database Theory
·
28
Ordered and Unordered Top-K Range Reporting in Large Data Sets
2011
·
Peyman Afshani
, Gerth Stølting
, et al.
·
28
On the complexity of range searching among curves
2018
·
Peyman Afshani
, Anne Driemel
·
Society for Industrial and Applied Mathematics eBooks
·
26
The query complexity of a permutation-based variant of Mastermind
2019
·
Peyman Afshani
, Manindra Agrawal
, et al.
·
Discrete Applied Mathematics
·
25
On Approximate Range Counting and Depth
2009
·
Peyman Afshani
, Timothy M. Chan
·
Discrete & Computational Geometry
·
25
PDF
Improved pointer machine and I/O lower bounds for simplex range reporting and related problems
2012
·
Peyman Afshani
·
Annual Symposium on Computational Geometry (SoCG)
·
24
Circular chromatic index of graphs of maximum degree 3
2005
·
Peyman Afshani
, Mahsa Ghandehari
, et al.
·
Journal of Graph Theory
·
21
PDF
Data Structure Lower Bounds for Document Indexing Problems
2016
·
Afshani, Peyman
, Nielsen, Jesper Sindahl
·
arXiv (Cornell University)
·
17
PDF
A general approach for cache-oblivious range reporting and approximate range counting
2010
·
Peyman Afshani
, Chris Hamilton
, et al.
·
Computational Geometry
·
17
PDF
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
2021
·
Peyman Afshani
, Mark de Berg
, et al.
·
Springer proceedings in advanced robotics
·
16
PDF
(Approximate) Uncertain Skylines
2012
·
Peyman Afshani
, Pankaj K. Agarwal
, et al.
·
Theory of Computing Systems
·
16
Ordered and Unordered Top-K Range Reporting in Large Data Sets
2011
·
Peyman Afshani
, Gerth Stølting Brodal
, et al.
·
ACM-SIAM Symposium on Discrete Algorithms (SODA)
·
16
Cache-oblivious range reporting with optimal queries requires superlinear space
2009
·
Peyman Afshani
, Chris Hamilton
, et al.
·
Annual Symposium on Computational Geometry (SoCG)
·
16
Lower Bounds for Multiplication via Network Coding
2019
·
Afshani, Peyman
, Freksen, Casper Benjamin
, et al.
·
arXiv (Cornell University)
·
13
PDF
Show more works
View as search
Works count:
104
Citation count:
972
H-index:
18
I10-index:
30
Year
Topic
Type