{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T15:40:08Z","timestamp":1750779608610,"version":"3.41.0"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319641065"},{"type":"electronic","value":"9783319641072"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-64107-2_12","type":"book-chapter","created":{"date-parts":[[2017,7,19]],"date-time":"2017-07-19T00:12:28Z","timestamp":1500423148000},"page":"134-149","source":"Crossref","is-referenced-by-count":1,"title":["Surface Inspection via Hitting Sets and Multi-goal Motion Planning"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Edelkamp","sequence":"first","affiliation":[]},{"given":"Baris Can","family":"Secim","sequence":"additional","affiliation":[]},{"given":"Erion","family":"Plaku","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"12_CR1","doi-asserted-by":"crossref","unstructured":"Ardiyanto, I., Toyohashi, M.J.: Visibility-based viewpoint planning for guard robot using skeletonization and geodesic motion model. In: IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, pp. 660\u2013666 (2013)","DOI":"10.1109\/ICRA.2013.6630643"},{"key":"12_CR2","unstructured":"Bonet, B., Helmert, M.: Strengthening landmark heuristics via hitting sets. In: European Conference on Artificial Intelligence, Lisbon, Portugal, pp. 329\u2013334 (2010)"},{"key":"12_CR3","doi-asserted-by":"crossref","unstructured":"Borrmann, D., De Rezende, P.J., De Souza, C.C., Fekete, S.P., Friedrichs, S., Kr\u00f6ller, A., N\u00fcchter, A., Schmidt, C., Tozoni, D.C.: Point guards and point clouds: solving general art gallery problems. In: ACM Symposium on Computational Geometry, Rio de Janeiro, Brazil, pp. 347\u2013348 (2013)","DOI":"10.1145\/2462356.2462361"},{"issue":"1","key":"12_CR4","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/0304-3975(94)00147-B","volume":"138","author":"MS Branicky","year":"1995","unstructured":"Branicky, M.S.: Universal computation and other capabilities of continuous and hybrid systems. Theor. Comput. Sci. 138(1), 67\u2013100 (1995)","journal-title":"Theor. Comput. Sci."},{"key":"12_CR5","doi-asserted-by":"crossref","unstructured":"Cazenave, T.: Nested Monte-Carlo search. In: International Joint Conference on Artificial Intelligence, Pasadena, CA, pp. 456\u2013461 (2009)","DOI":"10.1109\/IPDPS.2009.5161122"},{"issue":"1","key":"12_CR6","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/TCIAIG.2011.2180723","volume":"4","author":"T Cazenave","year":"2012","unstructured":"Cazenave, T.: Monte Carlo beam search. IEEE Trans. Comput. Intell. AI Games 4(1), 68\u201372 (2012)","journal-title":"IEEE Trans. Comput. Intell. AI Games"},{"issue":"4","key":"12_CR7","doi-asserted-by":"crossref","first-page":"638","DOI":"10.1109\/TASE.2012.2214676","volume":"9","author":"R D\u2019Andrea","year":"2012","unstructured":"D\u2019Andrea, R.: A revolution in the warehouse: a retrospective on Kiva systems and the grand challenges ahead. IEEE Trans. Autom. Sci. Eng. 9(4), 638\u2013639 (2012)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Danner, T., Kavraki, L.E.: Randomized planning for short inspection paths. In: IEEE International Conference on Robotics and Automation, Washington, DC, pp. 971\u2013976 (2000)","DOI":"10.1109\/ROBOT.2000.844726"},{"key":"12_CR9","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1109\/LRA.2016.2635107","volume":"2","author":"S Edelkamp","year":"2017","unstructured":"Edelkamp, S., Pomarlan, M., Plaku, E.: Multi-region inspection by combining clustered traveling salesman tours with sampling-based motion planning. IEEE Robot. Autom. Lett. 2, 428\u2013435 (2017)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"12_CR10","unstructured":"Eisemann, E., D\u00e9coret, X.: Single-pass GPU solid voxelization for real-time applications. In: Graphics Interface, Ontario, Canada, pp. 73\u201380 (2008)"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Englot, B., Hover, F.: Sampling-based coverage path planning for inspection of complex structures. In: International Conference on Automated Planning and Scheduling, Sao Paulo, Brazil, pp. 29\u201337 (2012)","DOI":"10.1609\/icaps.v22i1.13529"},{"key":"12_CR12","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1023\/A:1020722624682","volume":"17","author":"R Fabbri","year":"2002","unstructured":"Fabbri, R., Estrozi, L.F., Da, L., Costa, F.: On Voronoi diagrams and medial axes. J. Math. Imaging Vision 17, 27\u201340 (2002)","journal-title":"J. Math. Imaging Vision"},{"key":"12_CR13","doi-asserted-by":"crossref","unstructured":"H\u00f6nig, W., Kumar, T.K.S., Cohen, L., Ma, H., Xu, H., Ayanian, N., Koenig, S.: Multi-agent path finding with kinematic constraints. In: International Conference on Automated Planning and Scheduling, London, UK, pp. 477\u2013485 (2016)","DOI":"10.24963\/ijcai.2017\/684"},{"key":"12_CR14","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations","author":"RM Karp","year":"1972","unstructured":"Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85\u2013103. Plenum Press, New York (1972)"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Kazazakis, G.D., Argyros, A.A.: Fast positioning of limited-visibility guards for the inspection of 2D workspaces. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, Lausanne, Switzerland, pp. 2843\u20132848 (2002)","DOI":"10.1109\/IRDS.2002.1041701"},{"key":"12_CR16","doi-asserted-by":"crossref","unstructured":"Kocsis, L., Szepesv\u00e1ri, C.: Bandit based Monte-Carlo planning. In: European Conference on Machine Learning, Berlin, Germany, pp. 282\u2013293 (2006)","DOI":"10.1007\/11871842_29"},{"key":"12_CR17","unstructured":"Larsen, E., Gottschalk, S., Lin, M.C., Manocha, D.: Fast proximity queries with swept sphere volumes. Tr99-18, Department of Computer Science, University of N. Carolina, Chapel Hill (1999). http:\/\/gamma.cs.unc.edu\/SSV\/"},{"issue":"1","key":"12_CR18","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1109\/TRO.2011.2169619","volume":"28","author":"X Li","year":"2012","unstructured":"Li, X., Yu, W., Lin, X., Iyengar, S.S.: On optimizing autonomous pipeline inspection in 3D environment. IEEE Trans. Robot. 28(1), 223\u2013233 (2012)","journal-title":"IEEE Trans. Robot."},{"key":"12_CR19","volume-title":"Art Gallery Theorems and Algorithms","author":"J O\u2019Rourke","year":"1987","unstructured":"O\u2019Rourke, J.: Art Gallery Theorems and Algorithms, vol. 57. Oxford University Press, Oxford (1987)"},{"key":"12_CR20","doi-asserted-by":"crossref","unstructured":"Papadopoulos, G., Kurniawatia, H., Patrikalakis, N.M.: Asymptotically optimal inspection planning using systems with differential constraints. In: IEEE International Conference on Robotics and Automation, Karlsruhe, Germany, pp. 4126\u20134133 (2013)","DOI":"10.1109\/ICRA.2013.6631159"},{"key":"12_CR21","doi-asserted-by":"publisher","unstructured":"Plaku, E., Rashidian, S., Edelkamp, S.: Multi-group motion planning in virtual environments. Comput. Anim. Virtual Worlds (2016, in press). doi: 10.1002\/cav.1688","DOI":"10.1002\/cav.1688"},{"issue":"1","key":"12_CR22","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0004-3702(87)90062-2","volume":"32","author":"R Reiter","year":"1987","unstructured":"Reiter, R.: A theory of diagnosis from first principles. Artif. Intell. 32(1), 57\u201395 (1987)","journal-title":"Artif. Intell."},{"key":"12_CR23","unstructured":"Rosin, C.D.: Nested rollout policy adaptation for Monte Carlo tree search. In: International Joint Conference on Artificial Intelligence, Barcelona, Spain, pp. 649\u2013654 (2011)"},{"key":"12_CR24","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1038\/nature16961","volume":"529","author":"D Silver","year":"2016","unstructured":"Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., van den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M., Dieleman, S., Grewe, D., Nham, J., Kalchbrenner, N., Sutskever, I., Lillicrap, T., Leach, M., Kavukcuoglu, K., Graepel, T., Hassabis, D.: Mastering the game of Go with deep neural networks and tree search. Nature 529, 484\u2013503 (2016)","journal-title":"Nature"},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Yu, W., Li, M., Li, X.: Optimizing pyramid visibiliy coverage for autonomous robots in 3D environment. In: International Conference on Computer Science and Education, Colombo, Sri Lanka, pp. 1023\u20131028 (2013)","DOI":"10.1109\/ICCSE.2013.6554064"}],"container-title":["Lecture Notes in Computer Science","Towards Autonomous Robotic Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-64107-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T15:03:13Z","timestamp":1750777393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-64107-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319641065","9783319641072"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-64107-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}