Funder
Horizon 2020 Framework Programme
Swarnajayanti Fellowship
United States - Israel Binational Science Foundation
Israel Science Foundation
Publisher
Springer Science and Business Media LLC
Subject
Computational Theory and Mathematics,Discrete Mathematics and Combinatorics,Geometry and Topology,Theoretical Computer Science
Reference49 articles.
1. Abrahamsen, M., Adamaszek, A., Miltzow, T.: Irrational guards are sometimes needed. In: 33rd International Symposium on Computational Geometry (Brisbane 2017). Leibniz Int. Proc. Inform., vol. 77, $$\#\,3$$. Leibniz-Zent. Inform., Wadern (2017)
2. Abrahamsen, M., Adamaszek, A., Miltzow, T.: The art gallery problem is $$\exists {\mathbb{R}}$$-complete. In: 50th Annual ACM SIGACT Symposium on Theory of Computing (Los Angeles 2018), pp. 65–73. ACM, New York (2018)
3. Aggarwal, A.: The Art Gallery Theorem: Its Variations, Applications and Algorithmic Aspects. PhD thesis, Johns Hopkins University (1986)
4. Aspvall, B., Plass, M.F., Tarjan, R.E.: A linear-time algorithm for testing the truth of certain quantified Boolean formulas. Inform. Process. Lett. 8(3), 121–123 (1979)
5. Avis, D., Toussaint, G.T.: An efficient algorithm for decomposing a polygon into star-shaped polygons. Pattern Recognit. 13(6), 395–398 (1981)