Tight Bounds for Illuminating and Covering of Orthotrees with Vertex Lights and Vertex Beacons

Author:

Aldana-Galván I.ORCID,Álvarez-Rebollar J. L.,Catana-Salazar J. C.,Marín N.,Solís-Villarreal E.,Urrutia J.,Velarde C.

Funder

Universidad Nacional Autónoma de México

Publisher

Springer Science and Business Media LLC

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Reference20 articles.

1. Aldana-Galván, I., Álvarez-Rebollar, J.L., Catana-Salazar, J.C., Jiménez-Salinas, M., Solís-Villarreal, E., Urrutia, J.: Minimizing the solid angle sum of orthogonal polyhedra and guarding them with $$\frac{\pi }{2}$$-edge guards. In: Proceedings of the 28th Canadian Conference on Computational Geometry, Vancouver, August 3-5, pp. 175–181 (2016)

2. Aldana-Galván, I., Álvarez-Rebollar, J.L., Catana-Salazar, J.C., Marín-Nevárez, N., Solís-Villarreal, E., Urrutia, J., Velarde, C.: Covering orthotrees with guards and beacons. In: In proceedings of XVII Spanish Meeting on Computational Geometry, Alicante, Spain, July 26–28, pp. 56–68 (2017)

3. Bae, S.W., Shin, C.S., Vigneron, A.E.: Tight bounds for beacon-based coverage in simple rectilinear polygons. To appear in Computational Geometry (2019). https://doi.org/10.1016/j.comgeo.2019.02.002

4. Benbernou, N.M., Demaine, E.D., Demaine, M.L., Kurdia, A., O’Rourke, J., Toussaint, G., Urrutia, J., Viglietta, G.: Edge-guarding orthogonal polyhedra. In: Proceedings of the 23rd Canadian Conference on Computational Geometry, Toronto, August 10–12, pp. 461–466 (2011)

5. Biro, M.: Beacon-based routing and guarding. Ph.D. thesis, State University of New York at Stony Brook (2013)

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3