{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T19:21:46Z","timestamp":1694632906815},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,8,26]],"date-time":"2011-08-26T00:00:00Z","timestamp":1314316800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Agent Multi-Agent Syst"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s10458-011-9180-7","type":"journal-article","created":{"date-parts":[[2011,8,25]],"date-time":"2011-08-25T02:27:25Z","timestamp":1314239245000},"page":"1-36","source":"Crossref","is-referenced-by-count":12,"title":["Hierarchical visibility for guaranteed search in large-scale outdoor terrain"],"prefix":"10.1007","volume":"26","author":[{"given":"A.","family":"Kleiner","sequence":"first","affiliation":[]},{"given":"A.","family":"Kolling","sequence":"additional","affiliation":[]},{"given":"M.","family":"Lewis","sequence":"additional","affiliation":[]},{"given":"K.","family":"Sycara","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,26]]},"reference":[{"key":"9180_CR1","unstructured":"Barri\u00e8re, L., Flocchini, P., Fraigniaud, P., & Santoro, N. (2002). Capture of an intruder by mobile agents. In: Proceedings of the fourteenth annual ACM symposium on parallel algorithms and architectures (pp. 200\u2013209). New York, NY, USA: ACM Press."},{"issue":"7","key":"9180_CR2","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1177\/0278364909354628","volume":"29","author":"S. Bhattacharya","year":"2010","unstructured":"Bhattacharya S., Hutchinson S. (2010) On the existence of nash equilibrium for a visibility based pursuit evasion game. International Journal of Robotics Research, 29(7): 831\u2013839","journal-title":"International Journal of Robotics Research"},{"issue":"2","key":"9180_CR3","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0196-6774(91)90003-H","volume":"12","author":"D. Bienstock","year":"1991","unstructured":"Bienstock D., Seymour P. (1991) Monotonicity in graph searching. Journal of Algorithms 12(2): 239\u2013245","journal-title":"Journal of Algorithms"},{"key":"9180_CR4","unstructured":"Borie, R., Tovey, C., & Koenig, S. (2009). Algorithms and complexity results for pursuit-evasion problems. In: Proceedings of the international joint conference on artificial intelligence (pp. 59\u201366)."},{"issue":"1","key":"9180_CR5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/sj.41.0025","volume":"4","author":"J. E. Bresenham","year":"1965","unstructured":"Bresenham J. E. (1965) Algorithm for computer control of a digital plotter. IBM Systems Journal 4(1): 25\u201330","journal-title":"IBM Systems Journal"},{"key":"9180_CR6","doi-asserted-by":"crossref","unstructured":"Bullo, F., Cort\u00e9s, J., & Mart\u00ednez, S. (2009). Distributed control of robotic networks. Applied mathematics series. Princeton University Press. Available at http:\/\/coordinationbook.info .","DOI":"10.1515\/9781400831470"},{"key":"9180_CR7","unstructured":"Burkard, R. E., & Cela E. (1998). Linear assignment problems and extensions. Technical report. Karl-Franzens Universitaet Graz & Graz University of Technology."},{"issue":"2","key":"9180_CR8","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0377-2217(84)90071-7","volume":"16","author":"P. Carraresi","year":"1984","unstructured":"Carraresi P., Gallo G. (1984) A multi-level bottleneck assignment approach to the bus drivers\u2019 rostering problem. European Journal of Operational Research 16(2): 163\u2013173","journal-title":"European Journal of Operational Research"},{"issue":"1\u20134","key":"9180_CR9","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1023\/A:1016639210559","volume":"31","author":"H. Choset","year":"2001","unstructured":"Choset H. (2001) Coverage for robotics\u2014a survey of recent results. Annals of Mathematics and Artificial Intelligence 31(1\u20134): 113\u2013126","journal-title":"Annals of Mathematics and Artificial Intelligence"},{"key":"9180_CR10","doi-asserted-by":"crossref","unstructured":"Dereniowski, D. (2010). Connected searching of weighted trees. Mathematical Foundations of Computer Science, pp. 330\u2013341.","DOI":"10.1007\/978-3-642-15155-2_30"},{"key":"9180_CR11","doi-asserted-by":"crossref","unstructured":"Deutscher, J., Davison, A., & Reid, I. (2001). Automatic partitioning of high dimensional search spaces associated with articulated body motion capture. In Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2001. CVPR 2001 (Vol. 2, pp. II-669\u2013II-676). doi: 10.1109\/CVPR.2001.991028 . http:\/\/ieeexplore.ieee.org\/stamp\/stamp.jsp?tp=&arnumber=991028&isnumber=21365 .","DOI":"10.1109\/CVPR.2001.991028"},{"key":"9180_CR12","unstructured":"Dornhege, C., & Kleiner, A. (2007). Behavior maps for online planning of obstacle negotiation and climbing on rough terrain. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots & systems (IROS) (pp. 3005\u20133011). San Diego, CA."},{"key":"9180_CR13","unstructured":"Elkan, C. (1993). The paradoxical success of fuzzy logic. In: Proceedings of the eleventh national conference on artificial intelligence (pp. 698\u2013703). Menlo Park, CA."},{"key":"9180_CR14","unstructured":"Fan, M., Tang, M., & Dong, J. (2003). A review of real-time terrain rendering techniques. In: Proceedings of the 8th international conference on computer supported cooperative work in design, 2004 (Vol. 1, pp. 685\u2013691). IEEE."},{"issue":"3","key":"9180_CR15","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1016\/j.tcs.2008.02.040","volume":"399","author":"F. V. Fomin","year":"2008","unstructured":"Fomin F. V., Thilikos D. M. (2008) An annotated bibliography on guaranteed graph searching. Theoretical Computer Science 399(3): 236\u2013245","journal-title":"Theoretical Computer Science"},{"key":"9180_CR16","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/1-4020-3389-3_6","volume":"3","author":"B. P. Gerkey","year":"2005","unstructured":"Gerkey B. P., Thrun S., Gordon G. (2005) Parallel stochastic hill-climbing with small teams. Multi-Robot Systems: From Swarms to Intelligent Automata 3: 65\u201377","journal-title":"Multi-Robot Systems: From Swarms to Intelligent Automata"},{"key":"9180_CR17","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1142\/S0218195999000273","volume":"9","author":"L. J. Guibas","year":"1999","unstructured":"Guibas L. J., Latombe J.-C., LaValle S. M., Lin D., Motwani R. (1999) A visibility-based pursuit-evasion problem. International Journal of Computational Geometry and Applications 9: 471\u2013494","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"1","key":"9180_CR18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s10514-010-9189-9","volume":"29","author":"G. Hollinger","year":"2010","unstructured":"Hollinger G., Kehagias A., Singh S. (2010) GSST: Anytime guaranteed search. Autonomous Robots 29(1): 99\u2013118","journal-title":"Autonomous Robots"},{"key":"9180_CR19","unstructured":"Ishida, T., & Korf, R. E. (1991). Moving target search. In: Proceedings of the international joint conference on artificial intelligence (pp. 204\u2013210). Citeseer."},{"issue":"4","key":"9180_CR20","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF02278710","volume":"38","author":"R. Jonker","year":"1987","unstructured":"Jonker R., Volgenant A. (1987) A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 38(4): 325\u2013340","journal-title":"Computing"},{"key":"9180_CR21","volume-title":"Complexity of computer computations","author":"R.M. Karp","year":"1972","unstructured":"Karp R.M. (1972) Reducibility among combinatorial problems. In: Miller R., Thatcher J. (eds) Complexity of computer computations. Plenum Press, New York"},{"key":"9180_CR22","unstructured":"Kehagias, A., Hollinger, G., & Gelastopoulos, A. (2009). Searching the nodes of a graph: Theory and algorithms. Technical report. ArXiv Repository 0905.3359 [cs.DM]. Carnegie Mellon University."},{"issue":"8\u20139","key":"9180_CR23","doi-asserted-by":"crossref","first-page":"723","DOI":"10.1002\/rob.20208","volume":"24","author":"A. Kleiner","year":"2007","unstructured":"Kleiner A., Dornhege C. (2007) Real-time localization and elevation mapping within urban search and rescue scenarios. Journal of Field Robotics 24(8\u20139): 723\u2013745","journal-title":"Journal of Field Robotics"},{"issue":"4","key":"9180_CR24","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF00337644","volume":"32","author":"J. J. Koenderink","year":"1979","unstructured":"Koenderink J. J., Doorn A. J. (1979) The internal representation of solid shape with respect to vision. Biological cybernetics 32(4): 211\u2013216","journal-title":"Biological cybernetics"},{"key":"9180_CR25","unstructured":"Koenig, S., Likhachev, M., & Sun, X. (2007). Speeding up moving-target search. In: Proceedings of the 6th international joint conference on autonomous agents and multiagent systems (pp. 1\u20138). ACM."},{"key":"9180_CR26","unstructured":"Kolling, A., & Carpin, S. (2008). Extracting surveillance graphs from robot maps. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (pp. 2323\u20132328)."},{"key":"9180_CR27","unstructured":"Kolling, A., & Carpin, S. (2008). Multi-robot surveillance: An improved algorithm for the Graph-Clear problem. In: Proceedings of the IEEE international conference on robotics and automation (pp. 2360\u20132365)."},{"key":"9180_CR28","unstructured":"Kolling, A., & Carpin, S. (2009). On weighted edge-searching. Technical report 01. Merced: School of Engineering, University of California."},{"issue":"1","key":"9180_CR29","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TRO.2009.2035737","volume":"26","author":"A. Kolling","year":"2010","unstructured":"Kolling A., Carpin S. (2010) Pursuit-evasion on trees by robot teams. IEEE Transactions on Robotics 26(1): 32\u201347","journal-title":"IEEE Transactions on Robotics"},{"issue":"2","key":"9180_CR30","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1145\/151261.151263","volume":"40","author":"A. S. LaPaugh","year":"1993","unstructured":"LaPaugh A. S. (1993) Recontamination does not help to search a graph. Journal of the ACM 40(2): 224\u2013245","journal-title":"Journal of the ACM"},{"key":"9180_CR31","unstructured":"Lazebnik, S. (2001). Visibility-based pursuit-evasion in three-dimensional environments. Technical report. University of Illinois at Urbana-Champaign."},{"key":"9180_CR32","unstructured":"Lewis, M., Kolling, A., Kleiner, A., & Sycara, K. (2010). Pursuit-evasion in 2.5d based on team- visibility. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (pp. 4610\u20134616)."},{"issue":"1","key":"9180_CR33","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/42267.42268","volume":"35","author":"N. Megiddo","year":"1988","unstructured":"Megiddo N., Hakimi S. L., Garey M. R., Johnson D. S., Papadimitriou C. H. (1988) The complexity of searching a graph. Journal of the ACM 35(1): 18\u201344","journal-title":"Journal of the ACM"},{"key":"9180_CR34","doi-asserted-by":"crossref","unstructured":"Metea, M., & Tsai, J. (1987, March). Route planning for intelligent autonomous land vehicles using hierarchical terrain representation. In: Proceedings of 1987 IEEE international conference on robotics and automation (Vol. 4, pp. 1947\u20131952).","DOI":"10.1109\/ROBOT.1987.1087791"},{"key":"9180_CR35","unstructured":"Moldenhauer, C., & Sturtevant, N. R. (2009). Evaluating strategies for running from the cops. In: Proceedings of the 21st international joint conference on artificial intelligence (pp. 584\u2013589). San Francisco, CA, USA: Morgan Kaufmann Publishers Inc."},{"key":"9180_CR36","unstructured":"Moors, M., R\u00f6hling, T., & Schulz, D. (2005). A probabilistic approach to coordinated multi-robot indoor surveillance. In: Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (pp. 3447\u20133452)."},{"key":"9180_CR37","first-page":"426","volume-title":"Theory and applications of graphs","author":"T. D. Parsons","year":"1976","unstructured":"Parsons T. D. (1976) Pursuit-evasion in a graph. In: Alavi Y., Lick D. R. (eds) Theory and applications of graphs. Springer, Berlin\/Heidelberg, pp 426\u2013441"},{"issue":"1","key":"9180_CR38","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/0278364904039610","volume":"23","author":"S. Sachs","year":"2004","unstructured":"Sachs S., Rajko S., LaValle S. M. (2004) Visibility-based pursuit-evasion in an unknown planar environment. The International Journal of Robotics Research 23(1): 3\u201326","journal-title":"The International Journal of Robotics Research"},{"key":"9180_CR39","volume-title":"The design and analysis of spatial data structures","author":"H. Samet","year":"1990","unstructured":"Samet H. (1990) The design and analysis of spatial data structures. Addison-Wesley Pub (Sd), Reading"},{"issue":"9","key":"9180_CR40","doi-asserted-by":"crossref","first-page":"1384","DOI":"10.1109\/5.163407","volume":"80","author":"T. Shermer","year":"1992","unstructured":"Shermer T. (1992) Recent results in art galleries. Proceedings of the IEEE 80(9): 1384\u20131399","journal-title":"Proceedings of the IEEE"},{"issue":"1","key":"9180_CR41","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1142\/S0218195909002836","volume":"19","author":"B. Simov","year":"2009","unstructured":"Simov B., Slutzki G., LaValle S. M. (2009) Clearing a polygon with two 1-searchers. International Journal of Computational Geometry and Applications 19(1): 59\u201392","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"9180_CR42","unstructured":"Steder, B. (2010). Freiburg campus LiDAR data. http:\/\/ais.informatik.uni-freiburg.de\/projects\/datasets\/fr360\/ ."},{"key":"9180_CR43","unstructured":"Sturtevant, N., & Buro, M. (2005). Partial pathfinding using map abstraction and refinement. In: Proceedings of the 20th national conference on artificial intelligence (Vol. 3, pp. 1392\u20131397). AAAI Press."},{"issue":"5","key":"9180_CR44","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1137\/0221051","volume":"21","author":"I. Suzuki","year":"1992","unstructured":"Suzuki I., Yamashita M. (1992) Searching for a mobile intruder in a polygonal region. SIAM Journal on Computing 21(5): 863\u2013888","journal-title":"SIAM Journal on Computing"},{"key":"9180_CR45","unstructured":"Tovar, B., & LaValle, S. M. (2006). Visibility-based pursuit-evasion with bounded speed. In: Proceedings of the workshop on algorithmic foundations of robotics (pp. 475\u2013489)."},{"key":"9180_CR46","volume-title":"Graph theory","author":"W. T. Tutte","year":"2001","unstructured":"Tutte W. T. (2001) Graph theory. Cambridge University Press, Cambridge"},{"key":"9180_CR47","unstructured":"U.S. Geological Survey (USGS). (2010). U.S. Geological Survey (USGS). http:\/\/www.usgs.gov\/ ."},{"key":"9180_CR48","unstructured":"World Bank ImageCat Inc. (2010). RIT Haiti earthquake LiDAR. http:\/\/opentopo.sdsc.edu\/gridsphere\/gridsphere?cid=datasets ."},{"key":"9180_CR49","doi-asserted-by":"crossref","unstructured":"Yang, B., Dyer, D., & Alspach B. (2004). Sweeping graphs with large clique number. Lecture notes in computer science (pp. 908\u2013920).","DOI":"10.1007\/978-3-540-30551-4_77"}],"container-title":["Autonomous Agents and Multi-Agent Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-011-9180-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10458-011-9180-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10458-011-9180-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,22]],"date-time":"2020-06-22T16:45:35Z","timestamp":1592844335000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10458-011-9180-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,26]]},"references-count":49,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["9180"],"URL":"https:\/\/doi.org\/10.1007\/s10458-011-9180-7","relation":{},"ISSN":["1387-2532","1573-7454"],"issn-type":[{"value":"1387-2532","type":"print"},{"value":"1573-7454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,26]]}}}