Demo Data from VLDB 2026 / reviewers in the wild / expert
Bahram Kouhestani
dblp:19/10871
· DBLP profile ↗
2ranked-venue papers
1as first author
0since 2021 · last 2018
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 1 · 1 first-authorTheory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Computational geometry · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry
polygon algorithms |
0.3 | 1 | 2018 | An Optimal Algorithm to Compute the Inverse Beacon Attraction Region · SoCG 2018 |
Computational geometry › visibility
visibility and art gallery problems |
0.3 | 1 | 2018 | An Optimal Algorithm to Compute the Inverse Beacon Attraction Region · SoCG 2018 |
Methods — techniques the papers use, named apart from their topics
lower bound · 0.3algebraic computation tree model · 0.3
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2018 | An Optimal Algorithm to Compute the Inverse Beacon Attraction RegionabstractThe beacon model is a recent paradigm for guiding the trajectory of messages or small robotic agents in complex environments. A beacon is a fixed point with an attraction pull that can move points within a given polygon. Points move greedily towards a beacon: if unobstructed, they move along a straight line to the beacon, and otherwise they slide on the edges of the polygon. The Euclidean distance from a moving point to a beacon is monotonically decreasing. A given beacon attracts a point if the point eventually reaches the beacon. The problem of attracting all points within a polygon with a set of beacons can be viewed as a variation of the art gallery problem. Unlike most variations, the beacon attraction has the intriguing property of being asymmetric, leading to separate definitions of attraction region and inverse attraction region. The attraction region of a beacon is the set of points that it attracts. It is connected and can be computed in linear time for simple polygons. By contrast, it is known that the inverse attraction region of a point---the set of beacon positions that attract it---could have $Ω(n)$ disjoint connected components. In this paper, we prove that, in spite of this, the total complexity of the inverse attraction region of a point in a simple polygon is linear, and present a $O(n \log n)$ time algorithm to construct it. This improves upon the best previous algorithm which required $O(n^3)$ time and $O(n^2)$ space. Furthermore we prove a matching $Ω(n\log n)$ lower bound for this task in the algebraic computation tree model of computation, even if the polygon is monotone. Irina Kostitsyna, Bahram Kouhestani, Stefan Langerman, David Rappaport |
SoCG | 2 |
| 2018 | Routing in a polygonal terrain with the shortest beacon watchtower
Bahram Kouhestani, David Rappaport, Kai Salomaa |
Comput. Geom. | 1 |