{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T13:59:11Z","timestamp":1762783151219,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Troms\u00f8 Research Foundation","award":["17MatteCR"],"award-info":[{"award-number":["17MatteCR"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,16]]},"DOI":"10.1145\/3666000.3669687","type":"proceedings-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T13:18:51Z","timestamp":1721049531000},"page":"162-169","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Connectivity in Symmetric Semi-Algebraic Sets"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1192-3500","authenticated-orcid":false,"given":"Cordian","family":"Riener","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, UiT The Arctic University of Norway, Troms\u00f8, Norway, Norway"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9460-4152","authenticated-orcid":false,"given":"Robin","family":"Schabert","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, UiT The Arctic University of Norway, Troms\u00f8, Norway, Norway"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2285-7801","authenticated-orcid":false,"given":"Thi Xuan","family":"Vu","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, UiT, The Arctic University of Norway, Troms\u00f8, Norway, Norway"}]}],"member":"320","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Hyperbolic polynomials and Vandermonde mappings. Funktsional\u2019nyi Analiz i ego Prilozheniya 20, 2","author":"Arnold I.","year":"1986","unstructured":"V.\u00a0I. Arnold. 1986. Hyperbolic polynomials and Vandermonde mappings. Funktsional\u2019nyi Analiz i ego Prilozheniya 20, 2 (1986), 52\u201353."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-99-00311-2"},{"key":"e_1_3_2_1_3_1","volume-title":"Algorithms in real algebraic geometry","author":"Basu S.","year":"2008","unstructured":"S. Basu, R. Pollack, and M.-F. Roy. 2006. Algorithms in real algebraic geometry (second edition ed.). Springer-Verlag. online version (2008)."},{"key":"e_1_3_2_1_4_1","volume-title":"Ordered Algebraic Structures and Related Topics: International Conference on Ordered Algebraic Structures and Related Topics, October 12\u201316","author":"Basu S.","year":"2015","unstructured":"S. Basu and C. Riener. 2017. Efficient algorithms for computing the euler-poincar\u00e9 characteristic of symmetric semi-algebraic sets. In Ordered Algebraic Structures and Related Topics: International Conference on Ordered Algebraic Structures and Related Topics, October 12\u201316, 2015, Centre International de Rencontres Math\u00e9matiques (CIRM), Luminy, France, Vol.\u00a0697. American Mathematical Soc. Providence, Rhode Island, 53\u201381."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00029-018-0401-7"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-021-09519-7"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-014-9610-9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9212-1"},{"volume-title":"The complexity of robot motion planning","author":"Canny J.","key":"e_1_3_2_1_9_1","unstructured":"J. Canny. 1987. The complexity of robot motion planning. MIT Press."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/36.5.504"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01614146"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2022.08.008"},{"volume-title":"Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation. 62\u201369","author":"Capco J.","key":"e_1_3_2_1_13_1","unstructured":"J. Capco, M. Safey El\u00a0Din, and J. Schicho. 2020. Robots, computer algebra and eight connected components. In Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation. 62\u201369."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2022.10.002"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1070\/RM1987v042n02ABEH001314"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01200148"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01202001"},{"volume-title":"Abhyankar\u2019s 60th Birthday Conference. Springer, 449\u2013465","author":"Heintz J.","key":"e_1_3_2_1_18_1","unstructured":"J. Heintz, M.-F. Roy, and P. Solern\u00f3. 1994. Single Exponential Path Finding in Semi-algebraic Sets, Part II: The General Case. In Algebraic Geometry and its Applications: Collections of Papers from Shreeram S. Abhyankar\u2019s 60th Birthday Conference. Springer, 449\u2013465."},{"volume-title":"53rd IEEE Conference on Decision and Control. IEEE, 5359\u20135366","author":"Iraji R.","key":"e_1_3_2_1_19_1","unstructured":"R. Iraji and H. Chitsaz. 2014. NUROA: A numerical roadmap algorithm. In 53rd IEEE Conference on Decision and Control. IEEE, 5359\u20135366."},{"key":"e_1_3_2_1_20_1","unstructured":"D. Jungnickel and D. Jungnickel. 2005. Graphs networks and algorithms. Vol.\u00a03. Springer."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0308210500018679"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3597066.3597097"},{"key":"e_1_3_2_1_23_1","unstructured":"A. Lien and R. Schabert. 2024. Shellable slices of hyperbolic polynomials and the degree principle. arXiv2402.05702 (2024)."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02571438"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2023.102234"},{"key":"e_1_3_2_1_26_1","volume-title":"Computing roadmaps in unbounded smooth real algebraic sets II: algorithm and complexity. arXiv preprint arXiv:2402.03111","author":"Pr\u00e9bet R.","year":"2024","unstructured":"R. Pr\u00e9bet, M. Safey El\u00a0Din, and \u00c9. Schost. 2024. Computing roadmaps in unbounded smooth real algebraic sets II: algorithm and complexity. arXiv preprint arXiv:2402.03111 (2024)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2011.08.012"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2015.12.010"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpaa.2023.107552"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1120.0558"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002000050114"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116270.3116487"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2996450"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"J.\u00a0T. Schwartz and M. Sharir. 1983. On the \u201cpiano movers\u201d problem. II. General techniques for computing topological properties of real algebraic manifolds. Advances in applied Mathematics 4 3 (1983) 298\u2013351.","DOI":"10.1016\/0196-8858(83)90014-3"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-247X(03)00301-9"}],"event":{"name":"ISSAC '24: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Raleigh NC USA","acronym":"ISSAC '24"},"container-title":["Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669687","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666000.3669687","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:53:12Z","timestamp":1758588792000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669687"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":35,"alternative-id":["10.1145\/3666000.3669687","10.1145\/3666000"],"URL":"https:\/\/doi.org\/10.1145\/3666000.3669687","relation":{},"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"2024-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}