Computational complexity of art gallery problems
IEEE Transactions on Information Theory
Art gallery theorems and algorithms
Art gallery theorems and algorithms
Guarding rectangular art galleries
Discrete Applied Mathematics
A new proof of the 6 color theorem
Journal of Graph Theory
A new bound on the cyclic chromatic number
Journal of Combinatorial Theory Series B
Guard placement for efficient point-in-polygon proofs
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Further Results on Bar k-Visibility Graphs
SIAM Journal on Discrete Mathematics
Improved Bounds for Wireless Localization
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Intersecting Convex Sets by Rays
Discrete & Computational Geometry - Special Issue: 24th Annual Symposium on Computational Geometry
GD'05 Proceedings of the 13th international conference on Graph Drawing
Hi-index | 0.00 |
For a fixed integer k驴0, a k-transmitter is an omnidirectional wireless transmitter with an infinite broadcast range that is able to penetrate up to k "walls", represented as line segments in the plane. We develop lower and upper bounds for the number of k-transmitters that are necessary and sufficient to cover a given collection of line segments, polygonal chains and polygons.