{"entities":{"Q287185":{"pageid":288952,"ns":120,"title":"Item:Q287185","lastrevid":60665046,"modified":"2026-04-10T18:22:49Z","type":"item","id":"Q287185","labels":{"en":{"language":"en","value":"Computing a single cell in the overlay of two simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585470"}},"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":"Q287185$0526C11D-C512-498A-BE35-CB596C622F85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81e5157d98aedb31c13e62e13541e9d01e6c9566","datavalue":{"value":{"text":"Computing a single cell in the overlay of two simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287185$0E1C97B7-585A-44A7-BCFA-A0E3C07A94E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d36f259c5eb7e84285ab90bc437ef34495a658af","datavalue":{"value":"1336.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287185$9EBD23D0-39C7-4AA2-B311-D251DF3AF8B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd7334f4d50fe4d3bfe4551d62c420596e8da1b9","datavalue":{"value":"10.1016/S0020-0190(97)00125-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287185$EDBE355A-5B6B-4F61-9E94-D81BA7DC16DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$9FB4D589-69FD-4276-8FA4-017884CA46AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"301521eb535d60df889aa994daf97d1fdbb58c2e","datavalue":{"value":{"entity-type":"item","numeric-id":287184,"id":"Q287184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$2595C4B1-F716-4848-835E-609BDC1BF3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$814FB925-C1F5-49A9-AC8C-AD853B58FF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$C1011FA5-1C20-4942-BAD8-5E1CE0942C67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$85512AF2-6980-4250-A708-84832F7C5ABB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287185$CD514767-FD75-41E2-ABFF-E8D56BD29B85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287185$6631E45A-19B0-49F5-B423-62FDB0E6F9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287185$CC582918-0DF0-4100-B8E2-EE49D890230B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b513a24b9ffac9f48095f8a6d8886552306137e3","datavalue":{"value":"6585470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287185$D02922CF-C9AD-426F-B35A-F65A77F4D95A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q287185$3661AA48-52D1-4D18-A2A9-77462FA7F4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287185$C186C826-7624-4578-982A-ADAD35F008B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q287185$6C3C4434-CE32-46FD-A358-B557CE42A38D","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":"Q287185$E9183A96-A2A2-4D5F-97E4-6D3BE1ECEDB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06effdde7dfe79d99b9664e143d556fb9a2c6c5","datavalue":{"value":{"entity-type":"item","numeric-id":1192610,"id":"Q1192610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$52002CB6-7535-4E01-850D-CDD6A2B1D618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29e36fdb885a1000809d41b1d6001037b2e2e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":4030354,"id":"Q4030354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$0582388F-53C3-44D7-9470-A19698A4EFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$101923CD-1F8A-40F1-AF30-88AF39A1055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62be027f56558a666b48f6678e3bba95acbab063","datavalue":{"value":{"entity-type":"item","numeric-id":5890839,"id":"Q5890839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$D1F373D9-C47C-4F24-9E8C-AC9B7F8ABCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48a66a38abd5507def32e73e85f00c0b47deac2f","datavalue":{"value":{"entity-type":"item","numeric-id":4016895,"id":"Q4016895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$2B64AAFA-A054-4E90-81C5-C62BBB775A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$76DA8989-1797-4C06-AB26-045A990AF192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7e43b624a4c37c3d64eb59c9ae4ec05b06aa27","datavalue":{"value":{"entity-type":"item","numeric-id":1262130,"id":"Q1262130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$FCA031C2-51A0-4736-9210-CE8806537093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39eec153bd718a2c45744698baf06a8502d8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":809630,"id":"Q809630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287185$27EDBF32-157F-42C3-91A5-11D2F5A697E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9225729da2d38abf570d1041a463b4b9aa90687","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00125-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q287185$68754450-B36A-41AB-B100-37A530F97DCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c042133e18c1acfe2a4edc216258aa14eb812dfa","datavalue":{"value":"W2138405350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287185$4A3EF001-D51D-42EF-B985-974364EC11D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf22129b48e83599c6af288437f87b5a021af54","datavalue":{"value":{"entity-type":"item","numeric-id":4277544,"id":"Q4277544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c202aab8aa118964fabd2d0a59d2dbcc76080ec1","datavalue":{"value":{"amount":"+0.7556719779968262","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":"Q287185$7360D4A5-D536-4E12-85EE-19F1E294B862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9304c665c1fe1d70ad42467269fc4e1291dcb75","datavalue":{"value":{"entity-type":"item","numeric-id":3716335,"id":"Q3716335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c202aab8aa118964fabd2d0a59d2dbcc76080ec1","datavalue":{"value":{"amount":"+0.7556719779968262","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":"Q287185$3DB14B08-ABAF-4183-A24A-282B4C678AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91954820393b74b594885705d05753acc2a0229f","datavalue":{"value":{"entity-type":"item","numeric-id":5890839,"id":"Q5890839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7b24b707d7f2aebd338c4c2eccb557b350ba8dd","datavalue":{"value":{"amount":"+0.7482083439826965","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":"Q287185$32B6EA8C-876A-4C47-8916-CC9BD2266EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e09cefa5499be278167c2ae8bad6d265910387","datavalue":{"value":{"entity-type":"item","numeric-id":5917712,"id":"Q5917712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a89f0f85509e853d57748638759293513c25f642","datavalue":{"value":{"amount":"+0.746692419052124","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":"Q287185$7AA18AF4-3BE9-49B2-B416-E70C02D8F954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"142a4f48275ca58973f4679aa0b999ee2cbfa597","datavalue":{"value":{"entity-type":"item","numeric-id":4388883,"id":"Q4388883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6df000ca2dae21d8e9075f455aa46c24a18df2c","datavalue":{"value":{"amount":"+0.7322447299957275","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":"Q287185$31C94387-8560-42B2-AA62-FF3668CADBA7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing a single cell in the overlay of two simple polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_a_single_cell_in_the_overlay_of_two_simple_polygons"}}}}}