{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T13:59:37Z","timestamp":1773237577291,"version":"3.50.1"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1993,12,1]],"date-time":"1993-12-01T00:00:00Z","timestamp":754704000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[1993,12]]},"DOI":"10.1007\/bf01200148","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T13:11:08Z","timestamp":1109250668000},"page":"239-252","source":"Crossref","is-referenced-by-count":30,"title":["Construction of roadmaps in semi-algebraic sets"],"prefix":"10.1007","volume":"4","author":[{"given":"L.","family":"Gournay","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. J.","family":"Risler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","unstructured":"Benedetti R., Risler J-J.: Real algebraic and semi algebraic sets. Hermann, 1990"},{"key":"CR2","doi-asserted-by":"crossref","unstructured":"Canny J.: A New Method for Robot Motion Planning and Real Geometry. IEEE 1987","DOI":"10.1109\/SFCS.1987.1"},{"key":"CR3","volume-title":"The Complexity of Robot Motion Planning","author":"J. Canny","year":"1988","unstructured":"Canny J.: The Complexity of Robot Motion Planning. Cambridge: M. I.T. Press 1988"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/S0747-7171(08)80012-0","volume":"9","author":"J. Canny","year":"1990","unstructured":"Canny J.: Generalized characteristic polynomials. Symb. Comput.9, 241?250 (1990)","journal-title":"Symb. Comput."},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"Canny J.: Computing roadmaps of general semi-algebraic sets. AAECC 91, New Orleans, 1991","DOI":"10.1007\/3-540-54522-0_99"},{"key":"CR6","first-page":"63","volume-title":"MEGA vol. 90","author":"F. Cucker","year":"1990","unstructured":"Cucker F., Gonzalez Vega L., Rossello F., On algorithms for real algebraic plane curves, MEGA vol. 90, pp. 63?87, Basel: Birkh\u00e4user 1990"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"Canny J., Grigor'ev D. Y., Vorobjov N. N.: Finding connected components of a semi-algebraic set in subexponential time. App. Algebra Eng. Comm. Comp. 217?238 (1992)","DOI":"10.1007\/BF01614146"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0747-7171(88)80005-1","volume":"5","author":"D. Y. Grigor'ev","year":"1988","unstructured":"Grigor'ev D. Y., Vorobjov N. N.: Solving Systems of Polynomial Equations in Subexponential Time. J. Symb. Comput.5, 37?64 (1988)","journal-title":"J. Symb. Comput."},{"key":"CR9","unstructured":"Grigor'ev D. Y., Vorobjov N. N.: Counting Connected Components of a Semi-algebraic Set in Subexponential Time. Submitted to J. of Complexity Theory"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/S0747-7171(88)80006-3","volume":"5","author":"D. Y. Grigor'ev","year":"1988","unstructured":"Grigor'ev D. Y.: Complexity of deciding Tarski algebra. J. Symb. Comput.5, 65?108 (1988)","journal-title":"J. Symb. Comput."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/0304-3975(83)90002-6","volume":"24","author":"J. Heintz","year":"1983","unstructured":"Heintz J.: Th. Comput. Sci24, 239?277 (1983)","journal-title":"Th. Comput. Sci"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"101","DOI":"10.24033\/bsmf.2138","volume":"118","author":"J. Heintz","year":"1990","unstructured":"Heintz J., Roy M-F., Solerno P.: Sur la complexit\u00e9 du principe de Tarki-Seidenberg. Bull. Soc. Math. France118, 101?126 (1990)","journal-title":"Bull. Soc. Math. France"},{"key":"CR13","unstructured":"Heintz J., Roy M-F., Solerno P.: Single exponential path finding in semi-algebraic sets, part II, 1990. Proc. 60th birthday Conf. for prof. Abhyankar (to appear)"},{"key":"CR14","doi-asserted-by":"crossref","unstructured":"Lakshman Y. N., Lazard D.: On the Complexity of Zero-Dimensional Algebraic Systems, Preprint, LITP (Paris 6 University), 1990","DOI":"10.1007\/978-1-4612-0441-1_14"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1090\/S0002-9939-1964-0161339-9","volume":"15","author":"J. Milnor","year":"1964","unstructured":"Milnor J.: On the Betti Numbers of Real Varieties. Proc. Am. Math. Soc.15, 275?280 (1964)","journal-title":"Proc. Am. Math. Soc."},{"key":"CR16","volume-title":"G\u00e9om\u00e9trie Descriptive","author":"G. Monge","year":"1922","unstructured":"Monge G.: G\u00e9om\u00e9trie Descriptive. Paris: Gauthier-Villars 1922"},{"key":"CR17","first-page":"17","volume":"192","author":"M.-F. Roy","year":"1990","unstructured":"Roy M.-F.: Computation of the topology of a real algebraic curve, in proceedings of the conf. on Comp. Geometry and Topology, Sevilla, 1987. Ast\u00e9risque192, 17?33 (1990)","journal-title":"Ast\u00e9risque"},{"key":"CR18","volume-title":"Basic Algebraic Geometry","author":"Schafarevich","year":"1977","unstructured":"Schafarevich: Basic Algebraic Geometry. Berlin, Heidelberg, New York: Springer 1977"},{"key":"CR19","first-page":"320","volume-title":"Lecture Notes in Math. vol. 1462","author":"D. Trotman","year":"1990","unstructured":"Trotman D.: On Canny's Roadmap Algorithm. Lecture Notes in Math. vol. 1462, pp. 320?339. Berlin, Heidelberg, New York: Springer 1990"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01200148.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01200148\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01200148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T22:35:58Z","timestamp":1586126158000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01200148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1993,12]]}},"alternative-id":["BF01200148"],"URL":"https:\/\/doi.org\/10.1007\/bf01200148","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}