#### Filter Results:

- Full text PDF available (30)

#### Publication Year

1978

2017

- This year (3)
- Last 5 years (19)
- Last 10 years (35)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Peyman Afshani, Timothy M. Chan
- SODA
- 2009

We give the first optimal solution to a standard problem in computational geometry: three-dimensional halfspace range reporting. We show that n points in 3-d can be stored in a linear-space data structure so that all k points inside a query halfspace can be reported in O(log n + k) time. The data structure can be built in O(n log n) expected time. The… (More)

- Peyman Afshani, Jérémy Barbay, Timothy M. Chan
- 2009 50th Annual IEEE Symposium on Foundations of…
- 2009

We prove the existence of an algorithm <i>A</i> for computing 2D or 3D convex hulls that is optimal for <i>every point set</i> in the following sense: for every sequence σ of <i>n</i> points and for every algorithm <i>A</i>′ in a certain class <i>A</i>, the running time of <i>A</i> on input σ is at most a constant factor times the running… (More)

- Peyman Afshani, Timothy M. Chan
- Symposium on Computational Geometry
- 2007

We improve the previous results by Aronov and Har-Peled (SODA'05) and Kaplan and Sharir (SODA'06) and present a randomized data structure of O(n) expected sizewhich can answer 3D approximate halfspace range counting queries in O(log n/k) expected time, where k is the actual value of the count. This is the first optimal method for the problem in the standard… (More)

- Peyman Afshani, Pankaj K. Agarwal, Lars Arge, Kasper Green Larsen, Jeff M. Phillips
- Theory of Computing Systems
- 2011

Given a set of points with uncertain locations, we consider the problem of computing the probability of each point lying on the skyline, that is, the probability that it is not dominated by any other input point. If each point's uncertainty is described as a probability distribution over a discrete set of locations, we improve the best known exact solution.… (More)

- Peyman Afshani, Lars Arge, Kasper Green Larsen
- Symposium on Computational Geometry
- 2010

Orthogonal range reporting is the problem of storing a set of <i>n</i> points in <i>d</i>-dimensional space, such that the <i>k</i> points in an axis-orthogonal query box can be reported efficiently. While the 2-d version of the problem was completely characterized in the pointer machine model more than two decades ago, this is not the case in higher… (More)

- Peyman Afshani, Lars Arge, Kasper Green Larsen
- Symposium on Computational Geometry
- 2012

In this paper, we consider two fundamental problems in the pointer machine model of computation, namely orthogonal range reporting and rectangle stabbing. Orthogonal range reporting is the problem of storing a set of <i>n</i> points in d-dimensional space in a data structure, such that the t points in an axis-aligned query rectangle can be reported… (More)

- Peyman Afshani
- Symposium on Computational Geometry
- 2012

We investigate one of the fundamental areas in computational geometry: lower bounds for range reporting problems in the pointer machine and the external memory models. We develop new techniques that lead to new and improved lower bounds for simplex range reporting as well as some other geometric problems.
Simplex range reporting is the problem of storing… (More)

- Peyman Afshani, Ehsan Chiniforooshan, +4 authors Hamid Zarrabi-Zadeh
- COCOON
- 2007

We investigate the problem of finding an unknown cut through querying vertices of a graph G. Our complexity measure is the number of submitted queries. To avoid some worst cases, we make a few assumptions which allow us to obtain an algorithm with the worst case query complexity of O(k) + 2k log n k in which k is the number of vertices adjacent to… (More)

- Peyman Afshani, Manindra Agrawal, Benjamin Doerr, Carola Doerr, Kasper Green Larsen, Kurt Mehlhorn
- Space-Efficient Data Structures, Streams, and…
- 2013

We study the query complexity of determining a hidden permutation. More specifically, we study the problem of learning a secret (z, π) consisting of a binary string z of length n and a permutation π of [n]. The secret must be unveiled by asking queries x ∈ {0, 1} n , and for each query asked, we are returned the score f z,π (x) defined as f z,π (x) := max{i… (More)

- P Afshani, G D Littenberg, J Wollman, N Kaplowitz
- Gastroenterology
- 1978

Marked biochemical cholestasis mimicking extrahepatic obstruction may occur in alcoholic liver disease. Twenty-three consecutive hyperbilirubinemic alcoholics who underwent liver biopsy were studied. Comparison of the clinical, laboratory, and histological features was made between patients with no or rare intraductal polymorphonuclear leukocytes, group A… (More)