{"entities":{"Q1105371":{"pageid":1116120,"ns":120,"title":"Item:Q1105371","lastrevid":69653526,"modified":"2026-04-13T08:28:35Z","type":"item","id":"Q1105371","labels":{"en":{"language":"en","value":"An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058863"}},"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":"Q1105371$358D8D8F-2C6F-485D-8797-7C06AD5B4E3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095f1a607074b3ba7775821b0182df38cf93bc93","datavalue":{"value":{"text":"An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105371$C43FDDFF-EFF1-4785-B3F5-9AEDCC99AAA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63d20df17e9a0dbac1a6e6e803845232708fdf36","datavalue":{"value":"0648.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$8F667533-6A5E-40FF-9D24-50CA5058E0BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f3b06b0470c552e9cc9da3a0d8589fc6d7ec118","datavalue":{"value":"10.1016/S0747-7171(88)80011-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$BE17D76D-EDD1-4F18-BFF7-08D3D98421F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd37772446b2124323468c0e01222e1ca3f577b","datavalue":{"value":{"entity-type":"item","numeric-id":918226,"id":"Q918226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$49E27731-56F2-43E1-87AB-D497FAD27B25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee8aeeee6a72176125b125688231e8ed3263f5e0","datavalue":{"value":{"entity-type":"item","numeric-id":219543,"id":"Q219543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$0B9FA077-1781-4681-80CC-B3F31C577FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fc378fe90dc1e0ce8df529750ea27fee2349d81","datavalue":{"value":{"entity-type":"item","numeric-id":247222,"id":"Q247222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$4616EB6C-9279-4958-86EF-BD88A93C88AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$DCB5427F-FB94-4DA5-BB0D-3BE21DEB0844","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":"Q1105371$1B57AB66-DE77-4153-BEFA-8EEDEB68E136","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37ca4efac057ecc52b124dc1534cff1c4c2ec762","datavalue":{"value":"The authors present an algorithm that determines the pairs of adjacent cells as it constructs a cylindrical algebraic decomposition of three- dimensional Euclidean space. The algorithm is an extension of the authors' algorithm for the two-dimensional case and does not require coordinate changes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105371$1817FDC6-0A61-4EEE-A7FD-287FED174CC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$62C8C8B3-03B0-4597-BE40-00EB57D7A53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d4b1ab32d1aa73a8d63da3a6ffaf30d190a47f5","datavalue":{"value":"14-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$8CB68BB4-ECB8-4558-A5F9-B7BF9338D56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$B91AAA24-C6C9-4E69-AF3F-D6A5DC50528D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"93293bd859892a483ca84cc56251afdc241ec4e7","datavalue":{"value":"14N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$F04E9E6C-2321-4438-8BBE-8D03B283E4B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1f959f04d463b872e39e81595021b8f6857105e","datavalue":{"value":"4058863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$CEA0A8E6-6B73-4795-98AE-C6B6B3074021","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5972be167823369a5d1b26bff57b03e8b3e7a0","datavalue":{"value":"cylindrical algebraic decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105371$E85F3926-0F69-4E82-8C6E-9AEF4E538CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79a26c3fdefa63cf49e01b9dd937b9f5d65dc4f6","datavalue":{"value":"three-dimensional Euclidean space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105371$C919928B-A4B3-4623-9494-802D1980F2F4","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":"Q1105371$F6709483-F1C3-4D90-89BE-FC2AD4B9438A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3686167e62f64deb45d5189b12825da8941b40bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187396,"id":"Q5187396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$F5894B78-1AE6-4060-A5FD-FDE1596F4CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cbdb8336ef67290ee65d03a56f98411034dc4c","datavalue":{"value":{"entity-type":"item","numeric-id":4190736,"id":"Q4190736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$53F55CA4-4678-4D69-8715-E85C68D96B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3353252c66332b85832864188b9c822f70cde441","datavalue":{"value":{"entity-type":"item","numeric-id":1105372,"id":"Q1105372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$EB7BD7CA-9832-4CFB-8F88-A6ADDF9E8233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e0dae2037115e9c3816d90294d9e5abd9ba334","datavalue":{"value":{"entity-type":"item","numeric-id":5633585,"id":"Q5633585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$663E4604-4E38-4AA6-8B01-85C1133BF22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"438cd3110c6cc6b7889523e1e71ae4632de5b0ba","datavalue":{"value":{"entity-type":"item","numeric-id":3316585,"id":"Q3316585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$2196826B-FAAC-49C8-9098-E756C69F07D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a09e4f25cd6bdc7dcc28a4e5a0cb158b89b1a2","datavalue":{"value":{"entity-type":"item","numeric-id":3668871,"id":"Q3668871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$5258DB24-1311-41F7-AA24-C438A3DC15B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfee7bd44a7fb74ef2544372b3d69e6c9ef20c4","datavalue":{"value":{"entity-type":"item","numeric-id":4157293,"id":"Q4157293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$AB1E965A-7DC1-4284-8E8B-BA0D15E81F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6461ba3b0590821555f4c1a0fb7ac69702b3ab","datavalue":{"value":{"entity-type":"item","numeric-id":1105370,"id":"Q1105370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$236AE48D-B961-43E1-9FCD-3D20E0DD841B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7038cd966bc79c1b4c1d53299349ff14701b736","datavalue":{"value":{"entity-type":"item","numeric-id":3784167,"id":"Q3784167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105371$4C1D5A4A-E2D9-4961-9EB8-693BC92C3DD6","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":"Q1105371$9389F88A-5D09-4485-9587-1825B15ECC22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac08ae47f101acc591f4e8f002be8fff3db19293","datavalue":{"value":"https://doi.org/10.1016/s0747-7171(88)80011-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105371$389A7B02-7E64-4382-92FE-9413BCE641EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"19d945d26ffb211aa58bb39a218bfcd121f69379","datavalue":{"value":"W2051590150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105371$5B56F8AF-F1EB-4D84-8FFF-4D614462B421","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ff20adfb74fcf8120eb9c907ec768f4f960d61","datavalue":{"value":{"entity-type":"item","numeric-id":3696510,"id":"Q3696510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$21CF24AB-013F-40D3-928E-B543FFF41132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4d1abd20d9b942d541fc933ac058af71f84557","datavalue":{"value":{"entity-type":"item","numeric-id":4391218,"id":"Q4391218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede37f3cdb79b9ed78dda6812a1937c906b8da5e","datavalue":{"value":{"amount":"+0.94206953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$3DDECF5E-5C5C-46B2-AA55-ADD30487BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5f9429111747e4bc6727294d60f7648390ed51","datavalue":{"value":{"entity-type":"item","numeric-id":5187396,"id":"Q5187396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c311336ea5552e903f5a65aeb6d947b8bb26d68b","datavalue":{"value":{"amount":"+0.9289285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$C127207E-2435-4EFD-A9CF-7BA8C0C7E9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61631e27bb45ded04a36a71c685cfcbca8e56c89","datavalue":{"value":{"entity-type":"item","numeric-id":1105370,"id":"Q1105370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9d29ac624826961fa47bf11931b68a6c823738","datavalue":{"value":{"amount":"+0.893634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$2CD949AA-BC84-40AE-9D5E-A9CE568569A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d57fbbda51de80d3e8b1c7375b0b9f90f25004c","datavalue":{"value":{"entity-type":"item","numeric-id":1599550,"id":"Q1599550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e80c2b3ab87158af5907342d23015c6a1e3fd27","datavalue":{"value":{"amount":"+0.89186174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$64345ABC-CD8F-40BA-8972-EFB8ECD87D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7743f2c3c059e95bedd48c464c0ada7ba397699c","datavalue":{"value":{"entity-type":"item","numeric-id":2799562,"id":"Q2799562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f46a44a1526f9f2b96df76e6f837bdec9b8338f","datavalue":{"value":{"amount":"+0.8866049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$70C2AAFF-594B-4D68-A16F-9A19378EFEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b138060b7b7516c82a852b414dd7be7fc7683110","datavalue":{"value":{"entity-type":"item","numeric-id":3716289,"id":"Q3716289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6f6e157f5f9d7dc061ce5d5ca368f4ebe07062","datavalue":{"value":{"amount":"+0.88165903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$A88774F6-00F7-42F9-8C21-2389C84DA7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d32ce5c8df1c3767224f2868d6b91fdad851b4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1105372,"id":"Q1105372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6f6e157f5f9d7dc061ce5d5ca368f4ebe07062","datavalue":{"value":{"amount":"+0.88165903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$6B2A9FAD-26AD-4E0C-9E8B-7A0E678B543A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e245975b0c6a828c2082d138200c234985593e2","datavalue":{"value":{"entity-type":"item","numeric-id":2883805,"id":"Q2883805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61bca7804484b124f28bb2a42c2cfc44053fe9b","datavalue":{"value":{"amount":"+0.8788017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$DF6B01DD-2212-4D8E-81F8-B64A58365DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aadebbfbd868153a3aabfa4c377b7bc61297427","datavalue":{"value":{"entity-type":"item","numeric-id":4391217,"id":"Q4391217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5b28964ccc759e0b0425bddc1494c995ad353a","datavalue":{"value":{"amount":"+0.8741955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1105371$C30D9FD5-8DE8-4FF0-8430-7F81B719C6DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An adjacency algorithm for cylindrical algebraic decompositions of three- dimensional space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_adjacency_algorithm_for_cylindrical_algebraic_decompositions_of_three-_dimensional_space"}}}}}