{"entities":{"Q2639635":{"pageid":2650378,"ns":120,"title":"Item:Q2639635","lastrevid":49458148,"modified":"2026-01-07T04:57:08Z","type":"item","id":"Q2639635","labels":{"en":{"language":"en","value":"An algorithm for generalized point location and its applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4185020"}},"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":"Q2639635$C750ABE1-24D9-4102-A6D3-EC92EC88B2DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98c7275629514bd99fb438f29344287e07078fcd","datavalue":{"value":{"text":"An algorithm for generalized point location and its applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2639635$92B57E47-6905-45DD-B1CA-3C73A9F4F750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0796c729f378b121680a12658be56516c87f4b5","datavalue":{"value":"0718.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639635$3EC0C0E5-91DB-45D8-B26F-CAEC8E95D062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d45664a8d4436ac7b0e35cc00750e5220b4a4c58","datavalue":{"value":"10.1016/S0747-7171(08)80065-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639635$4F2389A6-79CA-4AD7-A288-8AE83EAA6406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$98636C57-3EEB-417C-98CE-0522DAE3C503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$944882A9-C03D-4ED8-BE81-5D45F010019C","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":"Q2639635$2B4061C2-97D0-44C5-BC5B-C1CF1F7F48B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2639635$F6DF6B9B-95FB-41D0-BFFF-905055D4F50E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639635$3CC2FB07-9CA9-4DC4-AFC9-B50D304CB784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639635$D3299160-318A-42E7-BCCE-A8F8CA981847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639635$C6D94C25-0985-40D2-A887-865C2A0CBD83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02990e9214268faa951b90178a0099cb63a5cf22","datavalue":{"value":"4185020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2639635$8811542C-1F23-4040-98B3-0927C1D0B2D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c3feea649f3015fc35d31b87f3098426a53916e","datavalue":{"value":"Collins' classical quantifier elimination procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639635$BC29086F-C07D-4957-AD88-E788CFA5AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639635$2220DFB0-FEBC-4C34-9834-64C3BCF6EEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0016475931504a0c39d60ed93d0b250a4a8a9f25","datavalue":{"value":"higher-dimensional space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639635$613BBD97-1151-4136-8D24-39BF90ED2F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af684f55aa1fd8ab949cefa3984a512e78aed64","datavalue":{"value":"multidimensional searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639635$A5E84526-A005-4404-8CF2-699F7BCBBF32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4cef8e142027e9dc322b5609d4f152511225ec","datavalue":{"value":"logarithmic query time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2639635$3F54DCE4-C176-49CE-81E8-BDC083489225","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":"Q2639635$841DF45D-2172-4B26-BA4F-ECA4203B8885","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$73D99FC2-AB8D-420A-B936-78BA032B1F4C","rank":"normal"},{"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":"Q2639635$C429C96F-183D-478B-AD04-8E175601FF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$B776D501-6F27-4C4F-9EC1-76EB6A7975E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"157a25450c93d717ff644eaa81fca2bb0d996c68","datavalue":{"value":{"entity-type":"item","numeric-id":5633584,"id":"Q5633584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$EC2B593E-4694-4468-B848-85A0B3D2C1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0a304b44638248cfa1acb4b508942ab4880cee","datavalue":{"value":{"entity-type":"item","numeric-id":1101235,"id":"Q1101235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$2D1C9917-014E-4800-85EC-31EC4CF846BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$07BD754E-641A-43B4-BA05-13E4709B13AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$3EE57D03-5463-47FC-B10A-9A6955BC67A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f215b4be5d109fd9d816f69f638d95cc094372e","datavalue":{"value":{"entity-type":"item","numeric-id":5552751,"id":"Q5552751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$9C6071D2-FC4D-4432-95CD-B00C7B06CDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c480d30e3812abd30860c8a15eb955037461500","datavalue":{"value":{"entity-type":"item","numeric-id":3742729,"id":"Q3742729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$5D11B3D1-A809-4855-B82F-26DC33E8D2DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7798eba50e0ffe1e4306d4a4aa338f6be7be4","datavalue":{"value":{"entity-type":"item","numeric-id":4079605,"id":"Q4079605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$39864349-4F76-42E3-93E8-D87DFBBAD175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde66f6b352160ec0e308155315b4a6c75cd47c6","datavalue":{"value":{"entity-type":"item","numeric-id":3902405,"id":"Q3902405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$CB06F460-B6BB-4C59-8C84-AEE6A2AF257A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$42DF8138-75B2-47EB-924E-63F1EF62DD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$2024C8C2-272B-44A0-A70B-CCAC8CDDE255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$298AC95D-706E-4D3A-80B0-923B77E4CC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$2CA285EC-2573-454E-B8E9-803ED41FF212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f4ac3f710aa0e3501adaea85266318426047f5","datavalue":{"value":{"entity-type":"item","numeric-id":2520840,"id":"Q2520840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$4ED1C31C-94C6-4AF1-ACC7-7DDD419F091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$AD0162F9-749F-4BCB-AD1E-B356DD3BA4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$420143D0-328A-4A07-848E-3EF5344EBA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813f00e49fcb12172c27504dfeecb9018f840f1f","datavalue":{"value":{"entity-type":"item","numeric-id":2651859,"id":"Q2651859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$BF2E62E0-EBB2-4E82-8659-2E69ABD17712","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":"Q2639635$76685E85-0334-4CFF-9A34-D82E27EB74ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$C7B52781-3F83-43AE-B832-3BFEF55CEC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61ff41cba099dcf37e49b4b315b738fd1d4bf62","datavalue":{"value":{"entity-type":"item","numeric-id":5789039,"id":"Q5789039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$0F26DA87-7AAE-4A66-97D0-1CDD1F6BA277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2639635$C291F924-73FD-4D11-AD60-1511F694417E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ebbba899bdc932f170853f24f0f15bb7d149977","datavalue":{"value":{"entity-type":"item","numeric-id":3805896,"id":"Q3805896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be0542aee93c1c1f8442e847a4c4e3f73e9f60e","datavalue":{"value":{"amount":"+0.8464051485061646","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":"Q2639635$AEB9BB12-D6EF-4063-A585-55EEBF0AA41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b7de9db398c0368129bf34cc0bdfe65a16dd24c","datavalue":{"value":{"entity-type":"item","numeric-id":4028870,"id":"Q4028870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033054259c1d4937798f649008824268d2cf3e2f","datavalue":{"value":{"amount":"+0.8248099088668823","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":"Q2639635$8C25516E-9E55-42E7-8C68-0AD1F8958CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04ff0366826b39e68a8f970600227cae68cf0392","datavalue":{"value":{"entity-type":"item","numeric-id":4401020,"id":"Q4401020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db399212b1f45662d60ae35ea0f1f6b5963052b8","datavalue":{"value":{"amount":"+0.824313759803772","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":"Q2639635$B6A39FC9-826B-4265-B210-09529C6E335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c90aabe6f147df4a19a08955e1eb35f6567f56e","datavalue":{"value":{"entity-type":"item","numeric-id":3721830,"id":"Q3721830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4374f8639c54aca78c69e6eeaa46d78a9476719","datavalue":{"value":{"amount":"+0.8131276369094849","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":"Q2639635$C6DC98FF-5B11-491B-9FC0-88FE260D1B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f79d9233e5bd66c8ef45f9dd3df25127e908dc","datavalue":{"value":{"entity-type":"item","numeric-id":690248,"id":"Q690248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58855bd729e216bb35a06630b52b1d1d6c63e3cb","datavalue":{"value":{"amount":"+0.8080848455429077","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":"Q2639635$11328169-7BB4-4674-80C8-CC50AC21783B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2639635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2639635"}}}}}