{"entities":{"Q1117992":{"pageid":1128741,"ns":120,"title":"Item:Q1117992","lastrevid":49260244,"modified":"2026-01-06T21:01:19Z","type":"item","id":"Q1117992","labels":{"en":{"language":"en","value":"Constructing roadmaps of semi-algebraic sets. I: Completeness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4093635"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$5591595F-7C74-4E0B-B5F9-9E03A32E881B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"778f7392bcedb13fb7aaaa8c19e5930a9bae1d01","datavalue":{"value":{"text":"Constructing roadmaps of semi-algebraic sets. I: Completeness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1117992$172C5463-E283-4EFC-96D4-1BECAEABC1DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc063f7127dee235b5e62362b14f64a10583a4ed","datavalue":{"value":"0668.14016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$54C8D07F-3E48-47C3-9D50-D46A6AB450CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cbbd43dcab45da31e37b3d0615eab623864d1fc","datavalue":{"value":"10.1016/0004-3702(88)90055-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$00040288-00A4-42BF-ABF5-EED544EBC0A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$2658D613-8AE2-4103-AEDA-A1B2DCA9C5E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1117992$5DEEDEFE-25F3-4637-8D96-CE8BBF69411E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3a2c706741a6d5dc6cb1f8c657d3c985a005e38","datavalue":{"value":"Both collision-free motion of a robot arm and of the free polyhedron can be described in so-called configuration space. Physical obstacles are represented as forbidden regions, and collision-free motion is given by paths avoiding these regions.    This paper indicates how to construct a one-dimensional subset C - the roadmap - in the set of allowable configurations S, so that every connected component of S contains exactly one connected component of C. - The author intends to describe an algorithm which uses the roadmap to decide whether two points in S belong to the same connected component and, if so, constructs a path between them, using the roadmap.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117992$F58E8465-1120-444A-83AA-92DFDFA92582","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"80619583a343f6ab8e0090f36b890511a86ef408","datavalue":{"value":"14Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$51372F7A-F700-4580-84DC-5857A35B35EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d4b1ab32d1aa73a8d63da3a6ffaf30d190a47f5","datavalue":{"value":"14-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$A54FA483-DF7A-4257-BD6B-E73065DE36D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$C75FF9C1-9981-4CD6-87CB-EE29976BE51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85991e41d5921c9f733fe99d088c198a921df086","datavalue":{"value":"68T99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$0ED580DC-C648-4C1B-8698-3D1F6581A860","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd7917d00c8859db732284cd4bdaf749c9ecd1f9","datavalue":{"value":"4093635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$ABC9EB7E-6BAE-4BDF-AABB-C297B3F46A78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf44cbc9ef82f17db67113b291ff40db8a1d2c06","datavalue":{"value":"collision-free motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117992$581C3BC4-4897-4BD9-A953-63B1626B57F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7f1d747477726fab3a94cad7ecacc04e21646f","datavalue":{"value":"configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117992$68DF14AD-1B90-439A-883A-AAC591CBE398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c6cc892ed53d298f4d4cc3893d66ec955200d82","datavalue":{"value":"roadmap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1117992$925340AF-EAC9-4C57-840D-D52D1E3366A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2896cca2caf18a21cca1ebc8296a17dea305684d","datavalue":{"value":{"entity-type":"item","numeric-id":1260753,"id":"Q1260753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$226D82D0-1215-404B-B76F-F42E345FC36F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$CA50E59C-60AE-419C-97FD-B9FA631E231F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e0beb526b36cabab33fda2070c58e48346384a5","datavalue":{"value":"https://doi.org/10.1016/0004-3702(88)90055-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1117992$E39993C3-099F-47BC-BB05-173037000EF9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"011ce627fc57091ac214c17ad014e372a920a372","datavalue":{"value":"W2021392696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1117992$464F9B45-0B48-4AC8-9F3B-8E2C95D82063","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4277508a115054262dca54aae3f84f05d7a748d1","datavalue":{"value":{"entity-type":"item","numeric-id":4391215,"id":"Q4391215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$46E80600-E702-468D-BE3A-B6A939BE8A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2cc77e596374fe64ef9c743c528a675f21fbe2","datavalue":{"value":{"entity-type":"item","numeric-id":3728030,"id":"Q3728030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$80666A71-C5F4-48B0-85B5-57577B503D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151504e81a36ec8b64b9c67c915b4bae847cad54","datavalue":{"value":{"entity-type":"item","numeric-id":3659185,"id":"Q3659185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$A844D9E5-A785-497E-B99B-67374308A48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8332468c56cf425ddf859080eb3b69a9207db47c","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1117992$563F2F9F-B680-4A4A-8697-BE5FECB44E61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc163711334fcfcd127e90e8c28d4ed72504d98","datavalue":{"value":{"entity-type":"item","numeric-id":3140561,"id":"Q3140561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77eaaa6619506cd28fdaf18138f394f8ba19bcb7","datavalue":{"value":{"amount":"+0.8261861205101013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1117992$62472640-821E-4981-A539-63F6A3CDB7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed212f1dd8ab72a0564245c5eb746b30f4dd783","datavalue":{"value":{"entity-type":"item","numeric-id":3973667,"id":"Q3973667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68133b063ee7f589da37ff6a843d947ef7bf67ef","datavalue":{"value":{"amount":"+0.8223164677619934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1117992$689D55D1-7865-48EF-A667-A45F023C3032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7f6eba4f9dc5376545daef684b06940030745e","datavalue":{"value":{"entity-type":"item","numeric-id":4038743,"id":"Q4038743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e475f251ec80236568eb5f3c594770bcde611a72","datavalue":{"value":{"amount":"+0.8024328351020813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1117992$0F150965-FB2C-41F1-AD40-FCEC2A66B6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb595e2cab86e7f53feafb87fea518edf3680ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1311619,"id":"Q1311619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d65db1dd3b5f85e6e0d09084fa8437f766d1be9a","datavalue":{"value":{"amount":"+0.8024026155471802","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1117992$51A7C4FF-C903-4366-B918-5815142E7506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea523555f27ed3a1253e71f0ff3a86f6ac32662","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0f51ac69ecbc375c0e2d6b0ae2e9870eaa61ae","datavalue":{"value":{"amount":"+0.7999338507652283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1117992$644423AC-DE9A-4CD8-93DB-19B629BBF055","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1117992","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1117992"}}}}}