{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:26Z","timestamp":1725664226194},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600848"},{"type":"electronic","value":"9783540494256"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60084-1_108","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:39:21Z","timestamp":1330259961000},"page":"593-604","source":"Crossref","is-referenced-by-count":1,"title":["Graphbots: Mobility in discrete spaces"],"prefix":"10.1007","author":[{"given":"Samir","family":"Khuller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ehud","family":"Rivlin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Azriel","family":"Rosenfeld","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"51_CR1","first-page":"37","volume":"1","author":"J. Bares","year":"1989","unstructured":"J. Bares and W. L. Whitaker, Configuration of an Autonomous Robot for Mars Exploration, In Proc. of the World Conf. on Robotics Research, vol. 1, pp. 37\u201352 (1989).","journal-title":"Proc. of the World Conf. on Robotics Research"},{"key":"51_CR2","volume-title":"Extremal Graph Theory","author":"B. Bollob\u00e1s","year":"1978","unstructured":"B. Bollob\u00e1s, Extremal Graph Theory, Academic Press, London (1978)."},{"key":"51_CR3","volume-title":"Graph Theory with Applications","author":"J. A. Bondy","year":"1977","unstructured":"J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, North Holland, Amsterdam (1977)."},{"key":"51_CR4","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"1989","unstructured":"T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms, MIT Press, Cambridge, MA (1989)."},{"key":"51_CR5","doi-asserted-by":"crossref","first-page":"835","DOI":"10.2140\/pjm.1965.15.835","volume":"15","author":"D. Fulkerson","year":"1965","unstructured":"D. Fulkerson and O. Gross, Incidence Matrices and Interval Graphs, Pacific Journal of Math., vol. 15, pp. 835\u2013855 (1965).","journal-title":"Pacific Journal of Math."},{"key":"51_CR6","unstructured":"E. G. Mettala, The OSD Tactical Unmanned Ground Vehicle Program, In Proc. of the DARPA Image Understanding Workshop, pp. 159\u2013171 (1992)."},{"key":"51_CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, CA (1979)."},{"key":"51_CR8","volume-title":"Introduction to Robotics","author":"P. J. M. McKerrow","year":"1993","unstructured":"P. J. M. McKerrow, Introduction to Robotics, Addison-Wesley, Reading, MA (1993)."},{"key":"51_CR9","unstructured":"C. H. Papadimitriou, P. Raghavan, M. Sudan and H. Tamaki, Motion Planning on a Graph, To appear in Proc. of the 35\n\n                  th\n                 Foundations of Computer Science Conference (1994)."},{"key":"51_CR10","volume-title":"Planning, Geometry and Complexity of Robot Motion","author":"J. T. Schwartz","year":"1987","unstructured":"J. T. Schwartz, M. Sharir and J. H. Hopcroft, Planning, Geometry and Complexity of Robot Motion, Ablex Publishing Corp., Norwood, NJ (1987)."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60084-1_108.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:31:19Z","timestamp":1619559079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60084-1_108"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600848","9783540494256"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-60084-1_108","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}