{"entities":{"Q294592":{"pageid":296359,"ns":120,"title":"Item:Q294592","lastrevid":52556165,"modified":"2026-01-22T23:12:53Z","type":"item","id":"Q294592","labels":{"en":{"language":"en","value":"Efficient algorithms for counting and reporting pairwise intersections between convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594009"}},"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":"Q294592$44FC738F-8185-4447-9510-3A6233F0C661","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9901cf0e9d38fac5561a96949c7c9742b14dcc90","datavalue":{"value":{"text":"Efficient algorithms for counting and reporting pairwise intersections between convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294592$158841BE-2C81-4372-B1AD-1CD4C02D9419","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ee1d86556beeb82f73c6fcba9a334af962b69ce","datavalue":{"value":"1339.68268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294592$18EFA530-BD96-4EBD-B92F-19EB8741A9E4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12b4e883a548375b173037a2bdbea4eca254456d","datavalue":{"value":"10.1016/S0020-0190(98)00187-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294592$8C750402-B932-4DBB-B58D-23EB7E45C73F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55eb025ae03aac148cf5516cd626485555feb02a","datavalue":{"value":{"entity-type":"item","numeric-id":251083,"id":"Q251083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$ECE03CDD-3BC1-40EB-9DAA-55A11266ABAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96d2d6c2701828ff3c1efeafe71353f29f4d8db6","datavalue":{"value":{"entity-type":"item","numeric-id":293143,"id":"Q293143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$68B80C50-2673-4F30-A6B2-FF274B692C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$ADAB778D-5BF9-4A6E-BA5E-1393EF0F109B","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":"Q294592$294DC25C-F7ED-4416-B1EC-29C9328247C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294592$6C9925C8-9AA7-4680-BA04-0768C4893D6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb2076ffd7d36c5ba0b8627fb6bc494de831cc21","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098001872?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294592$489B7ACB-192D-417D-9916-7973684A4F0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294592$42FB8E74-3E5C-4DA9-A194-F6225EEA62C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294592$4873C338-5CED-468F-A5AF-752C0ECD5B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294592$E0D20D8C-89A7-48A2-9D74-6671D638DDFD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea498fe790f4f23898682b9e56a97742117c9a0b","datavalue":{"value":"6594009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294592$5C0698D4-BA2F-4E9F-B10B-A66EAA4D7B8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q294592$DFB8BA43-637B-40FB-8E27-F1FFDED33EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q294592$5FE8A39D-0BA0-4EBD-8660-CB506664E280","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":"Q294592$080AA091-6BBB-44A4-B0B6-F24E4589A105","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7846bb2a9c424a58390b11ad455612f5b5b72d","datavalue":{"value":{"entity-type":"item","numeric-id":3997899,"id":"Q3997899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$AA8E623A-CE98-4AE7-9D39-6553C97D89CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$B6D44045-C4A9-4AE7-A2DA-E253F8706125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$5852E36A-78A4-40CD-B756-7240B0D3F792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$A6A3B848-70FC-4A52-A80B-13F60339764B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$47E05B64-72D2-4A73-B81A-83FDDAE2C44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3505a562c5345114deb4b31f4a80b7c1ceda4d9c","datavalue":{"value":{"entity-type":"item","numeric-id":294592,"id":"Q294592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$B575BF96-9E5E-4C98-85EC-1E55B769BED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64d06b327e408427478200d263cb9334bcdc881e","datavalue":{"value":{"entity-type":"item","numeric-id":1199132,"id":"Q1199132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294592$3FA20954-5153-497B-878F-F742A738F75E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c07312743bca7ab94e00b863ee6fe9ee9b263ed3","datavalue":{"value":"W2066537884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294592$8740B6AF-A247-40EC-A2E5-74BCE2BD5D8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc93a6493a0fd896c008d4f93980b2b0175ab57e","datavalue":{"value":{"entity-type":"item","numeric-id":1862123,"id":"Q1862123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb46694a2cdb17edc0f3ba6d9b1a3c7a7bed8ff2","datavalue":{"value":{"amount":"+0.8718392252922058","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":"Q294592$A57C36D2-0AE0-498B-9607-4D97631DC5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56250b9131bf42d6f0e0eeadf690e096697a9b58","datavalue":{"value":{"entity-type":"item","numeric-id":4778548,"id":"Q4778548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7e71f30452c0e85dceb539124157dbd49efaa6","datavalue":{"value":{"amount":"+0.8604696989059448","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":"Q294592$90649166-B359-4B03-8A63-5D7D05E80C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"836751aadaa3d6afe8e1520e66182f0724565fbc","datavalue":{"value":{"entity-type":"item","numeric-id":3811702,"id":"Q3811702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a61a70cbdd027d444f2b5b61b066b20f12a712e","datavalue":{"value":{"amount":"+0.8282566666603088","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":"Q294592$D940A01B-7802-4675-B5A7-05335F55F8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabefd65d7e839fa2f4dc3ef5274330456c9f665","datavalue":{"value":{"entity-type":"item","numeric-id":1822240,"id":"Q1822240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b6100aa19c821af5c2898f1231ab53364a98c8","datavalue":{"value":{"amount":"+0.8036659359931946","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":"Q294592$E19EB8F3-6F38-4256-AF9D-59463BBBA673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3326df61c1072dfe637210fa037dd8cfa441834d","datavalue":{"value":{"entity-type":"item","numeric-id":1107994,"id":"Q1107994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3557388947c2149b6d773c8f76b58dea88c924f1","datavalue":{"value":{"amount":"+0.7830245494842529","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":"Q294592$1F82B369-7011-4FFA-8E88-DCD1B4DEA2DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:294592","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:294592"}}}}}