{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,21]],"date-time":"2026-01-21T03:41:27Z","timestamp":1768966887330,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642360640","type":"print"},{"value":"9783642360657","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36065-7_5","type":"book-chapter","created":{"date-parts":[[2013,1,21]],"date-time":"2013-01-21T11:36:53Z","timestamp":1358768213000},"page":"29-40","source":"Crossref","is-referenced-by-count":4,"title":["Online Exploration and Triangulation in Orthogonal Polygonal Regions"],"prefix":"10.1007","author":[{"given":"S\u00e1ndor P.","family":"Fekete","sequence":"first","affiliation":[]},{"given":"Sophia","family":"Rex","sequence":"additional","affiliation":[]},{"given":"Christiane","family":"Schmidt","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1142\/9789814355858_0002","volume":"1","author":"M. Bern","year":"1992","unstructured":"Bern, M., Eppstein, D.: Mesh Generation and Optimal Triangulation. Computing in Euclidean Geometry\u00a01, 23\u201390 (1992)","journal-title":"Computing in Euclidean Geometry"},{"issue":"1","key":"5_CR2","doi-asserted-by":"publisher","first-page":"216","DOI":"10.1109\/TNET.2009.2024941","volume":"18","author":"J. Bredin","year":"2010","unstructured":"Bredin, J., Demaine, E., Hajiaghayi, M., Rus, D.: Deploying Sensor Networks with Guaranteed Fault Tolerance. IEEE\/ACM Transactions on Networking (TON)\u00a018(1), 216\u2013228 (2010)","journal-title":"IEEE\/ACM Transactions on Networking (TON)"},{"key":"5_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-540-92862-1_10","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"J. Brunner","year":"2008","unstructured":"Brunner, J., Mihal\u00e1k, M., Suri, S., Vicari, E., Widmayer, P.: Simple Robots in Polygonal Environments: A Hierarchy. In: Fekete, S.P. (ed.) ALGOSENSORS 2008. LNCS, vol.\u00a05389, pp. 111\u2013124. Springer, Heidelberg (2008)"},{"issue":"1","key":"5_CR4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1016\/j.cosrev.2010.09.005","volume":"5","author":"B. Degener","year":"2011","unstructured":"Degener, B., Fekete, S., Kempkes, B., Meyer auf der Heide, F.: A Survey on Relay Placement with Runtime and Approximation Guarantees. Computer Science Review\u00a05(1), 57\u201368 (2011)","journal-title":"Computer Science Review"},{"key":"5_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1007\/978-3-540-87744-8_30","volume-title":"Algorithms - ESA 2008","author":"A. Efrat","year":"2008","unstructured":"Efrat, A., Fekete, S.P., Gaddehosur, P.R., Mitchell, J.S.B., Polishchuk, V., Suomela, J.: Improved Approximation Algorithms for Relay Placement. In: Halperin, D., Mehlhorn, K. (eds.) ESA 2008. LNCS, vol.\u00a05193, pp. 356\u2013367. Springer, Heidelberg (2008)"},{"key":"5_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1007\/978-3-642-22935-0_18","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"S.P. Fekete","year":"2011","unstructured":"Fekete, S.P., Kamphans, T., Kr\u00f6ller, A., Mitchell, J.S.B., Schmidt, C.: Exploring and Triangulating a Region by a Swarm of Robots. In: Goldberg, L.A., Jansen, K., Ravi, R., Rolim, J.D.P. (eds.) APPROX\/RANDOM 2011. LNCS, vol.\u00a06845, pp. 206\u2013217. Springer, Heidelberg (2011)"},{"key":"5_CR7","unstructured":"Fekete, S.P., Kamphans, T., Kr\u00f6ller, A., Schmidt, C.: Robot Swarms for Exploration and Triangulation of Unknown Environments. In: Proceedings of the 25th European Workshop on Computational Geometry, pp. 153\u2013156 (2010)"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"Fekete, S.P., Mitchell, J., Schmidt, C.: Minimum Covering with Travel Cost. Journal of Combinatorial Optimization, 393\u2013402 (2010)","DOI":"10.1007\/978-3-642-10631-6_41"},{"issue":"2","key":"5_CR9","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1016\/j.comgeo.2009.06.003","volume":"43","author":"S.P. Fekete","year":"2010","unstructured":"Fekete, S.P., Schmidt, C.: Polygon Exploration with Time-Discrete Vision. Computational Geometry\u00a043(2), 148\u2013168 (2010)","journal-title":"Computational Geometry"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"Friedman, E.: Packing Unit Squares in Squares: A Survey and New Results. The Electronic Journal of Combinatorics (2009)","DOI":"10.37236\/28"},{"issue":"2","key":"5_CR11","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1137\/S0097539799348670","volume":"31","author":"F. Hoffmann","year":"2002","unstructured":"Hoffmann, F., Icking, C., Klein, R., Kriegel, K.: The Polygon Exploration Problem. SIAM Journal on Computing\u00a031(2), 577\u2013600 (2002)","journal-title":"SIAM Journal on Computing"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"Hsiang, T., Arkin, E., Bender, M., Fekete, S., Mitchell, J.: Algorithms for Rapidly Dispersing Robot Swarms in Unknown Environments. In: Algorithmic Foundations of Robotics V, pp. 77\u201394 (2004)","DOI":"10.1007\/978-3-540-45058-0_6"},{"key":"5_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1007\/11533719_53","volume-title":"Computing and Combinatorics","author":"C. Icking","year":"2005","unstructured":"Icking, C., Kamphans, T., Klein, R., Langetepe, E.: Exploring Simple Grid Polygons. In: Wang, L. (ed.) COCOON 2005. LNCS, vol.\u00a03595, pp. 524\u2013533. Springer, Heidelberg (2005)"},{"issue":"4","key":"5_CR14","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.comgeo.2010.11.002","volume":"44","author":"A. Kashyap","year":"2011","unstructured":"Kashyap, A., Khuller, S., Shayman, M.: Relay Placement for Fault Tolerance in Wireless Networks in Higher Dimensions. Comp. Geom.\u00a044(4), 206\u2013215 (2011)","journal-title":"Comp. Geom."},{"key":"5_CR15","doi-asserted-by":"crossref","unstructured":"McLurkin, J., Smith, J.: Distributed Algorithms for Dispersion in Indoor Environments using a Swarm of Autonomous Mobile Robots. In: Distributed Autonomous Robotic Systems 6, pp. 399\u2013408 (2007)","DOI":"10.1007\/978-4-431-35873-2_39"},{"key":"5_CR16","unstructured":"Schmidt, C.: Algorithms for Mobile Agents with Limited Capabilities. Ph.d. thesis, Braunschweig Institute of Technology (2011)"},{"issue":"9","key":"5_CR17","doi-asserted-by":"publisher","first-page":"1055","DOI":"10.1177\/0278364908095833","volume":"27","author":"S. Suri","year":"2008","unstructured":"Suri, S., Vicari, E., Widmayer, P.: Simple Robots with Minimal Sensing: From Local Visibility to Global Geometry. The International Journal of Robotics Research\u00a027(9), 1055\u20131067 (2008)","journal-title":"The International Journal of Robotics Research"}],"container-title":["Lecture Notes in Computer Science","WALCOM: Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36065-7_5.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T09:35:03Z","timestamp":1620120903000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-36065-7_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642360640","9783642360657"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36065-7_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}