J
Justin Iwerks
Researcher at Stony Brook University
Publications - 9
Citations - 103
Justin Iwerks is an academic researcher from Stony Brook University. The author has contributed to research in topics: Art gallery problem & Routing (electronic design automation). The author has an hindex of 6, co-authored 9 publications receiving 96 citations.
Papers
More filters
Book ChapterDOI
Beacon-Based algorithms for geometric routing
TL;DR: A polynomial-time algorithm for routing from a point s to a point t using a discrete set of candidate beacons is established, as well as a 2-approximation and a PTAS for routing between beacons placed without restriction in P.
Journal ArticleDOI
The Art Gallery Theorem for Polyominoes
TL;DR: It is shown that $\lfloor\frac{m+1}{3} \rfloor$ point guards are always sufficient and sometimes necessary to cover an m-polyomino, possibly with holes, and a strictly lower guard number is given by the art gallery theorem for orthogonal polygons.
Proceedings Article
Combinatorics of beacon routing and coverage
TL;DR: In simple polygons with n vertices it is shown that ⌊ n 2 ⌋ − 1 beacons are sometimes necessary and always sufficient, and in polygONS with h holes it is established that ⊙ n 2⌊ −h−1 beaconsAre sometimes necessary while h− 1Beacons are always sufficient.
Proceedings Article
Combinatorics of beacon-based routing and coverage
TL;DR: In simple polygons with n vertices it is shown that ⌊ n 2 ⌋ − 1 beacons are sometimes necessary and always sufficient, and in polygONS with h holes it is established that ⋅ n 2⌊ −h−1 beacons were sometimes necessary while h− 1Beacons are always sufficient.
Proceedings ArticleDOI
Guarding polyominoes
TL;DR: It is shown that floor((m+1)/3) point guards are always sufficient and sometimes necessary to cover an m-polyomino, and it is proved that determining the guard number of a given m- polyomino is NP-hard.