{"entities":{"Q1862115":{"pageid":1872857,"ns":120,"title":"Item:Q1862115","lastrevid":69143973,"modified":"2026-04-13T05:03:43Z","type":"item","id":"Q1862115","labels":{"en":{"language":"en","value":"Quadtree, ray shooting and approximate minimum weight Steiner triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1879150"}},"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":"Q1862115$2C3BB507-928B-44D8-980C-4EEC73AFFF44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7c48dbeaeece2265472a6547391c3d8c02c65fe","datavalue":{"value":{"text":"Quadtree, ray shooting and approximate minimum weight Steiner triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1862115$78394BA4-E67B-41DB-B3F4-F289267E4807","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5815ea18c016261bfc8f03bd5d3354c9d605f172","datavalue":{"value":"1089.68653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862115$A34997F8-D043-4AD4-AF90-6419E4B22E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d21add9e0d0e3a31ceab2783feb2ef050a7e32","datavalue":{"value":"10.1016/S0925-7721(02)00078-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862115$C2AD4EA5-4759-4B4E-8FA5-BE69AF7721C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ba5aa216f2d6584c6b877fd61e686d62b452d3e","datavalue":{"value":{"entity-type":"item","numeric-id":331367,"id":"Q331367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$E9180A2B-64E0-4603-A91B-EFFD447C95DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6584ecc08cdc0e0a09680d5c54b3974c72980737","datavalue":{"value":{"entity-type":"item","numeric-id":1862114,"id":"Q1862114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$91A02E17-5637-4CE7-A2CF-8B7EA8954B6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$0F9AD950-C63A-421A-AB7B-33A5A65DDE69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20f463f17fc7e9c2632ed067be3b2803defc648e","datavalue":{"value":{"time":"+2003-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1862115$D0E3B0C8-420B-4627-81C5-6BC87056CF7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862115$279C71BF-E82B-4073-9137-16EE75E4E3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862115$39761810-0D57-46C6-978B-E1026A6E716E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6193810cb794939a67c14776387779eb6e4cc3ca","datavalue":{"value":"1879150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1862115$97D53563-850C-4DBF-A638-E2CEC138097C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fb431de1f3b2642725a9cd712d428d84d394ecd","datavalue":{"value":"ray shooting queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1862115$8CD4E218-B6C7-4BBD-B1E5-025BF26FF792","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":"Q1862115$056A8D2C-7A23-4298-9DB7-A954371F8EEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0b2f51ab65003c775c482790b57883e51072a8","datavalue":{"value":{"entity-type":"item","numeric-id":1293672,"id":"Q1293672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$83EA4E09-0C3B-49DC-9CF5-CF47FA7520D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc53ce7acd60d534cfb59795a271c7202f3ea46","datavalue":{"value":{"entity-type":"item","numeric-id":4682171,"id":"Q4682171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$7C16AD5B-0992-49DF-BC32-295C03774199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef96dd79126804bc8df7866dd4eb8c968fed3308","datavalue":{"value":{"entity-type":"item","numeric-id":1329150,"id":"Q1329150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$1573125C-1143-4359-89CC-3C7CA30F2A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a932ce062eb181d70732ddda347907bfb0b7f1a","datavalue":{"value":{"entity-type":"item","numeric-id":1317876,"id":"Q1317876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$01D22515-103C-439C-92A7-12DCBF9C3636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b4714c779b60dd81191c02fce72803a9318c6e","datavalue":{"value":{"entity-type":"item","numeric-id":911762,"id":"Q911762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1862115$E134F777-78EA-4E9A-BE72-B749BAF5BD7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6e49b004cfe27553749c2e1c219817c8d39acc","datavalue":{"value":{"entity-type":"item","numeric-id":3066274,"id":"Q3066274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205b5eff246bdb51f1e6d592bb52805185134dfa","datavalue":{"value":{"amount":"+0.88605773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$1B30F1E3-0B78-4EFF-8550-F628BBC03858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2205b05f595246ec342fd489ef48c556f25d1c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5899509,"id":"Q5899509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f43f92f25f4208fd9065124375fb7c4e7daef0f","datavalue":{"value":{"amount":"+0.8858809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$6365EBA2-46D6-4BBD-A6A4-EF77DA573DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c1915743095450d1aefbe4660a1783db151053","datavalue":{"value":{"entity-type":"item","numeric-id":5891924,"id":"Q5891924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f43f92f25f4208fd9065124375fb7c4e7daef0f","datavalue":{"value":{"amount":"+0.8858809","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$38C4D2DF-9A98-4A70-851A-44B030756AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b517d479db9c5ece5a850cb37f2e2f775760cbc5","datavalue":{"value":{"entity-type":"item","numeric-id":4875212,"id":"Q4875212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4558ffd3153a852e85c245685713dcbcb62ceb46","datavalue":{"value":{"amount":"+0.8857329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$20DA536A-4E70-4BE3-9531-2DEF7D36E6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c024593b966544c52b8133feac615f1bdd98a72","datavalue":{"value":{"entity-type":"item","numeric-id":4216140,"id":"Q4216140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4558ffd3153a852e85c245685713dcbcb62ceb46","datavalue":{"value":{"amount":"+0.8857329","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$E6D2EBB1-4B68-467E-ADF8-DCBE480A6983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e26ec1c46b095be23f2ff826da1640b8ea742df","datavalue":{"value":{"entity-type":"item","numeric-id":1317876,"id":"Q1317876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4096bd05fc790a553691dac7057ba0f647a505e4","datavalue":{"value":{"amount":"+0.8846699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$B8B10287-F022-45FA-95CF-0CBDF9B67555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0bd067424b99a0bad79bb0c1ecf1dcf660f8e24","datavalue":{"value":{"entity-type":"item","numeric-id":4252290,"id":"Q4252290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8233e8eb46c4441706221255f9b3f4def2c8c4a1","datavalue":{"value":{"amount":"+0.8783466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$49CEF5F8-B428-499F-9D1E-CE9764A4ADD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5c0f08ef852791a5d7b565fbf503d686ffade1b","datavalue":{"value":{"entity-type":"item","numeric-id":3064040,"id":"Q3064040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31f8061ce8b0c5527c6685c7eda77b672922ceb","datavalue":{"value":{"amount":"+0.87257457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$5D0D31F5-6589-40BA-8D09-3F59EFDBECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d9c4a1d60d0b27ccc33f53938edaaebd163056","datavalue":{"value":{"entity-type":"item","numeric-id":1293672,"id":"Q1293672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"814a141a53b8d10a39ed8dd135a25920afcd558d","datavalue":{"value":{"amount":"+0.8664438","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$3475B893-7263-4688-8695-F4DE0B80350F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a397968ed6e4045e538edf7b535454aca5022e","datavalue":{"value":{"entity-type":"item","numeric-id":1796259,"id":"Q1796259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a3b70d34dde08fa6247d4de7a1da95b423ef374","datavalue":{"value":{"amount":"+0.8647822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1862115$033F0813-4098-46B0-85F8-E882C587B19C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quadtree, ray shooting and approximate minimum weight Steiner triangulation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quadtree,_ray_shooting_and_approximate_minimum_weight_Steiner_triangulation"}}}}}