{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:25:44Z","timestamp":1760441144402},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642401039"},{"type":"electronic","value":"9783642401046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-40104-6_14","type":"book-chapter","created":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T01:36:30Z","timestamp":1373506590000},"page":"158-169","source":"Crossref","is-referenced-by-count":6,"title":["Beacon-Based Algorithms for Geometric Routing"],"prefix":"10.1007","author":[{"given":"Michael","family":"Biro","sequence":"first","affiliation":[]},{"given":"Justin","family":"Iwerks","sequence":"additional","affiliation":[]},{"given":"Irina","family":"Kostitsyna","sequence":"additional","affiliation":[]},{"given":"Joseph S. B.","family":"Mitchell","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"14_CR1","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1023\/A:1012319418150","volume":"7","author":"P. Bose","year":"2001","unstructured":"Bose, P., Morin, P., Stojmenovi\u0107, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks\u00a07(6), 609\u2013616 (2001)","journal-title":"Wireless Networks"},{"key":"14_CR2","doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H.: GPSR: Greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243\u2013254. ACM (2000)","DOI":"10.1145\/345910.345953"},{"key":"14_CR3","unstructured":"Biro, M., Gao, J., Iwerks, J., Kostitsyna, I., Mitchell, J.: Beacon-based routing and coverage. In: 21st Fall Workshop on Computational Geometry (2011)"},{"key":"14_CR4","unstructured":"Biro, M., Gao, J., Iwerks, J., Kostitsyna, I., Mitchell, J.: Beacon-based structures in polygonal domains. In: CG:YRF 2012, Abstracts of the 1st Computational Geometry: Young Researchers Forum (2012)"},{"key":"14_CR5","unstructured":"Iwerks, J.: Combinatorics and complexity in geometric visibility problems. Dissertation, Stony Brook University (2012)"},{"key":"14_CR6","unstructured":"Biro, M.: Beacon-based routing and guarding. Dissertation, Stony Brook University (2013)"},{"key":"14_CR7","unstructured":"Fang, Q., Gao, J., Guibas, L., de Silva, V., Zhang, L.: GLIDER: Gradient landmark-based distributed routing for sensor networks. In: Proceedings of the IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2005, vol.\u00a01, pp. 339\u2013350. IEEE (2005)"},{"key":"14_CR8","unstructured":"Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C., Culler, D., Shenker, S., Stoica, I.: Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, vol.\u00a02, pp. 329\u2013342. USENIX Association (2005)"},{"key":"14_CR9","doi-asserted-by":"crossref","unstructured":"Nguyen, A., Milosavljevic, N., Fang, Q., Gao, J., Guibas, L.: Landmark selection and greedy landmark-descent routing for sensor networks. In: 26th IEEE International Conference on Computer Communications, INFOCOM 2007, pp. 661\u2013669. IEEE (2007)","DOI":"10.1109\/INFCOM.2007.83"},{"issue":"1","key":"14_CR10","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1007\/BF02574703","volume":"6","author":"B. Chazelle","year":"1991","unstructured":"Chazelle, B.: Triangulating a simple polygon in linear time. Discrete & Computational Geometry\u00a06(1), 485\u2013524 (1991)","journal-title":"Discrete & Computational Geometry"},{"issue":"4","key":"14_CR11","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1142\/S0218195994000252","volume":"4","author":"R. Bar-Yehuda","year":"1994","unstructured":"Bar-Yehuda, R., Chazelle, B.: Triangulating disjoint jordan chains. International Journal of Computational Geometry and Applications\u00a04(4), 475\u2013481 (1994)","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"2","key":"14_CR12","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1145\/357337.357341","volume":"3","author":"A. Fournier","year":"1984","unstructured":"Fournier, A., Montuno, D.Y.: Triangulating simple polygons and equivalent problems. ACM Transactions on Graphics (TOG)\u00a03(2), 153\u2013174 (1984)","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"14_CR13","unstructured":"Mouawad, N.: Minimal obscuring sets. Master\u2019s thesis, McGill University (1990)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-40104-6_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T14:28:13Z","timestamp":1557930493000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-40104-6_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642401039","9783642401046"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-40104-6_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}