@inproceedings{biniaz:hal-01446264, TITLE = {{Plane Geodesic Spanning Trees, Hamiltonian Cycles, and Perfect Matchings in a Simple Polygon}}, AUTHOR = {Biniaz, Ahmad and Bose, Prosenjit and Maheshwari, Anil and Smid, Michiel}, URL = {https://inria.hal.science/hal-01446264}, BOOKTITLE = {{1st International Conference on Theoretical Computer Science (TTCS)}}, ADDRESS = {Tehran, Iran}, EDITOR = {Mohammed Taghi Hajiaghayi and Mohammad Reza Mousavi}, SERIES = {Topics in Theoretical Computer Science}, VOLUME = {LNCS-9541}, PAGES = {56-71}, YEAR = {2015}, MONTH = Aug, DOI = {10.1007/978-3-319-28678-5\_5}, PDF = {https://inria.hal.science/hal-01446264/file/385217_1_En_5_Chapter.pdf}, HAL_ID = {hal-01446264}, HAL_VERSION = {v1}, }