{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:31:50Z","timestamp":1725550310680},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540313328"},{"type":"electronic","value":"9783540313632"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11615798_10","type":"book-chapter","created":{"date-parts":[[2006,2,7]],"date-time":"2006-02-07T02:45:44Z","timestamp":1139280344000},"page":"156-168","source":"Crossref","is-referenced-by-count":1,"title":["Spatial Planning and Geometric Optimization: Combining Configuration Space and Energy Methods"],"prefix":"10.1007","author":[{"given":"Dmytro","family":"Chibisov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ernst W.","family":"Mayr","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Pankratov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","first-page":"1","volume-title":"Foundations of Computational Mathematics","author":"S. Basu","year":"1997","unstructured":"Basu, S., Pollack, R., Roy, M.-F.: Computing Roadmaps of Semi-algebraic Sets on a Variety. In: Cucker, F., Shub, M. (eds.) Foundations of Computational Mathematics, pp. 1\u201315. Springer, Heidelberg (1997)"},{"key":"10_CR2","volume-title":"The Complexity of Robot Motion Planning","author":"J. Canny","year":"1987","unstructured":"Canny, J.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1987)"},{"volume-title":"Quantifier Elimination and Cylindrical Algebraic Decomposition","year":"1998","key":"10_CR3","unstructured":"Caviness, B.F., Johnson, J.R. (eds.): Quantifier Elimination and Cylindrical Algebraic Decomposition. Springer, Heidelberg (1998)"},{"key":"10_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1007\/3-540-07407-4_17","volume-title":"Automata Theory and Formal Languages","author":"G.E. Collins","year":"1975","unstructured":"Collins, G.E.: Quantifier Elimination for Real Closed Fields by Cylindrical Algebraic Decomposition. In: Brakhage, H. (ed.) GI-Fachtagung 1975. LNCS, vol.\u00a033, pp. 134\u2013183. Springer, Heidelberg (1975)"},{"key":"10_CR5","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0963-8","volume-title":"Unsolved Problems in Geometry","author":"T.H. Croft","year":"1991","unstructured":"Croft, T.H., Falconer, K.J., Guy, R.K.: Unsolved Problems in Geometry. Springer, Heidelberg (1991)"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1177\/027836498600500106","volume":"5","author":"O. Khatib","year":"1986","unstructured":"Khatib, O.: Real time obstacle avoidance for manipulators and mobile robots, Internat. J. Robotics\u00a05, 90\u201399 (1986)","journal-title":"J. Robotics"},{"key":"10_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J.-C. Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)"},{"issue":"2","key":"10_CR8","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"C-32","author":"T. Lozano-Perez","year":"1983","unstructured":"Lozano-Perez, T.: Spatial Planning: A Configuration Space Approach. IEEE Transactions on Computers\u00a0C-32 (2), 108\u2013120 (1983)","journal-title":"IEEE Transactions on Computers"},{"key":"10_CR9","first-page":"267","volume-title":"Planing, Geometry and Complexity of Robot Motion","author":"J.H. Reif","year":"1987","unstructured":"Reif, J.H.: Complexity of the Generalized Mover\u2019s Problem. In: Schwartz, T., Sharir, M., Hopcroft, J. (eds.) Planing, Geometry and Complexity of Robot Motion, pp. 267\u2013281. Ablex Publishing Corporation, Greenwich (1987)"},{"key":"10_CR10","first-page":"437","volume-title":"ACM Computing Surveys (CSUR) Archive","author":"A. Requicha","year":"1980","unstructured":"Requicha, A.: Representations for Rigid Solids: Theory, Methods, and Systems. In: ACM Computing Surveys (CSUR) Archive, vol.\u00a012(4), pp. 437\u2013464. ACM Press, New York (1980)"},{"issue":"1","key":"10_CR11","doi-asserted-by":"publisher","first-page":"71","DOI":"10.2307\/2001835","volume":"327","author":"E. Rimon","year":"1991","unstructured":"Rimon, E., Koditschek, D.E.: The Construction of Analytic Diffeomorphisms for Exact Robot Navigation on Star Worlds. Transactions of the AMS\u00a0327(1), 71\u2013116 (1991)","journal-title":"Transactions of the AMS"},{"key":"10_CR12","unstructured":"Rvachov, V.L.: Methods of Logic Algebra in Mathematical Physics, Naukova Dumka, Kiev (1974) (in Russian)"},{"issue":"10\/11","key":"10_CR13","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1016\/S0898-1221(03)00131-7","volume":"45","author":"A. Pasko","year":"2003","unstructured":"Pasko, A., Okunev, O., Savchenko, V.: Minkowski sum of point sets defined by inequalities. Computers and Mathematics with Applications\u00a045(10\/11), 1479\u20131487 (2003)","journal-title":"Computers and Mathematics with Applications"},{"key":"10_CR14","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1016\/0196-8858(83)90014-3","volume":"4","author":"J. Schwartz","year":"1983","unstructured":"Schwartz, J., Sharir, M.: On the Piano Movers Problem II. General Techniques to Computing Topological Properties of Real Algebraic Manifolds. Advances in Applied Mathematics\u00a04, 298\u2013351 (1983)","journal-title":"Advances in Applied Mathematics"},{"key":"10_CR15","volume-title":"Advances in Robotics","author":"J. Schwartz","year":"1986","unstructured":"Schwartz, J., Yap, C.K.: Advances in Robotics. Lawrence Erlbaum associates, Hillside New Jersey (1986)"},{"key":"10_CR16","unstructured":"Shapiro, V.: Theory and Applications of R-Functions: A primer, Technical Report, Cornel University (1991)"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1145\/304012.304038","volume-title":"Proceedings of the Fifth Symposium on Solid Modeling SOLID MODELING 1999","author":"V. Shapiro","year":"1999","unstructured":"Shapiro, V., Tsukanov, I.: Implicit Functions With Guaranteed Differential Properties. In: Proceedings of the Fifth Symposium on Solid Modeling SOLID MODELING 1999, Ann Abor, Michigan, pp. 258\u2013269. ACM Press, New York (1999)"}],"container-title":["Lecture Notes in Computer Science","Automated Deduction in Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11615798_10.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:11:33Z","timestamp":1619493093000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11615798_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540313328","9783540313632"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/11615798_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}