{"entities":{"Q751326":{"pageid":753175,"ns":120,"title":"Item:Q751326","lastrevid":64139928,"modified":"2026-04-11T17:54:28Z","type":"item","id":"Q751326","labels":{"en":{"language":"en","value":"The intersection searching problem for c-oriented polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176516"}},"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":"Q751326$42F4DB29-B003-4997-979A-3020184EBA54","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80d30b4cf58bfd8d1a2acb6619fc42179d5c5ede","datavalue":{"value":{"text":"The intersection searching problem for c-oriented polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751326$AD83A979-44D5-4260-806B-69BA25AED095","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"710355d7d25407731cd2ec54fa1156f2db4a388f","datavalue":{"value":"0714.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751326$445ECFDF-505E-4C0B-9CDD-80218F112E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d63198f1a2c10e6086c5edb14f130b36603f3bde","datavalue":{"value":"10.1016/0020-0190(91)90189-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751326$0E08C396-15E4-4945-ABAA-D3F8FFCC3A60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$B73095FE-0AAF-49EF-AB28-E8098CBF5572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b922df3f14edd5da4aa5b2a1deeba044dc54ec1","datavalue":{"value":{"entity-type":"item","numeric-id":751324,"id":"Q751324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$28257F31-04E4-4EB5-8978-01DCAC66216C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a4d4c2827933c100823d4d6b5dbd63af1d9988","datavalue":{"value":{"entity-type":"item","numeric-id":751325,"id":"Q751325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$DAEAFFFD-5A3C-4B35-8C19-590ED00045BD","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":"Q751326$9D70AE82-83A3-471A-8E5E-8CC67D679BAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q751326$983A3C65-AD52-4C13-A67E-72B6EAF332C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751326$C591A408-A5A0-4DFB-A549-901BC4CE0627","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9703103977eec72d4934739c243ec47df6291dc3","datavalue":{"value":"4176516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751326$EFC5876D-5F78-4EAE-97CD-B2E301591CE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89e80ab9117c63454f30f2b1c333f74aa9d1f37","datavalue":{"value":"oriented polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q751326$009E25AE-013A-45DE-BDA4-5DD484FB4BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5320d935641388c8d76dd6ca5407d6ce026e027","datavalue":{"value":"geometric searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q751326$A803B1A4-556C-449D-93DD-9613BDD949FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4579295364fe12790e192181c3598ed03ae1902a","datavalue":{"value":"Polygon intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q751326$1BD06B8D-A8AE-478B-8DAA-F28A0D6B2D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q751326$B528D28C-2833-4E43-9400-358896A98F3F","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":"Q751326$89B1A3B2-0684-4B1F-BA9A-E0C1D8BBBFE3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2eefc175d55ef5b4fe824717af8023e20e88fa","datavalue":{"value":{"entity-type":"item","numeric-id":3753527,"id":"Q3753527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$FE42BE68-945D-4279-895C-54F8DED7D638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6e438715b987a4582906f1510b77a7f41108c3","datavalue":{"value":{"entity-type":"item","numeric-id":578916,"id":"Q578916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$8DB1440F-90F6-409C-8894-66DD0B789E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a876917bdf78b8c50d4a6a59c404fb7842a2db3e","datavalue":{"value":{"entity-type":"item","numeric-id":1165007,"id":"Q1165007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$2DAA139D-D686-427E-A273-C2D00FD1BE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd35a1fd3af99492727136bdc8d532d451ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1097038,"id":"Q1097038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$F249AA97-2CFA-4E09-828F-2CEDDD8A75F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df364ad444d10c0e29e50cf5d6b8e735b4b13e9","datavalue":{"value":{"entity-type":"item","numeric-id":3719843,"id":"Q3719843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$68D828E6-8260-46FB-A28A-171DE05B708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80015d800f26fea373d734e78593714f587738b0","datavalue":{"value":{"entity-type":"item","numeric-id":3805970,"id":"Q3805970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$F94B635B-0A4C-4E0C-8684-887361E65727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$4F3CB6B4-2BD1-4ADE-9684-01FFBDCC147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c888498487f08c86cfe2fa61d63df683bdbadba","datavalue":{"value":{"entity-type":"item","numeric-id":3777466,"id":"Q3777466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$392C1250-B7F9-4F35-82B4-20ACD9B86E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$276B3E85-D928-4328-B4F3-A203392B6290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acfc304377f5fd4fc8c72c00dd03f667f3880e4","datavalue":{"value":{"entity-type":"item","numeric-id":1820432,"id":"Q1820432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751326$233A5812-354D-4CCB-9E8C-201700B8FACC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e25cbd80b150921b6fd92a7cfe13ac7c59c044a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90189-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q751326$DF5EB522-891F-4C92-9F9C-E3D0592B63C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c1b8c52288fd800ebca41a483ffd7fc3354a817","datavalue":{"value":"W2079594818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751326$84C855E8-C8A5-4BC2-8DEB-FB60ACACACDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"118ad9137bf342dc1ecbcef997fb38f5fb5b3099","datavalue":{"value":{"entity-type":"item","numeric-id":3719843,"id":"Q3719843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078fef8a91b350d37e2f36bb23e353f259be3cb4","datavalue":{"value":{"amount":"+0.9203469157218932","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":"Q751326$FC8B217F-5193-4925-9567-97DE382057C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce954b1705494f4e7d8ec03f56491ec76b7ff2e","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1628b4e3a0ea83302dfa1ad4a5797bc6dcb6ba9","datavalue":{"value":{"amount":"+0.7975378632545471","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":"Q751326$D86312CB-DACF-49ED-B967-6B705EFAB058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd19454cb792700c54e724d30e87bc0799d9d27","datavalue":{"value":{"entity-type":"item","numeric-id":4845853,"id":"Q4845853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23708704640174deafde151cbfb750616e1e8c3","datavalue":{"value":{"amount":"+0.7975375652313232","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":"Q751326$C042D9C2-74FF-4F5E-8D95-8E25EA6E907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d8b315c34db2d48ae4b7fcc0a7bd74989899f08","datavalue":{"value":{"entity-type":"item","numeric-id":5060096,"id":"Q5060096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc4a78bffed04e25adbe0f90744fdac793d21292","datavalue":{"value":{"amount":"+0.7921614050865173","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":"Q751326$A70483B0-7BB2-4DCE-AF2C-030405FF4013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6027d67d71111934669c109d83ea6d5dd12d21","datavalue":{"value":{"entity-type":"item","numeric-id":1918994,"id":"Q1918994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"002723bf4711f34bac1026d32935e16667b0430e","datavalue":{"value":{"amount":"+0.7779408693313599","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":"Q751326$2E2125EC-089D-43F5-9CDC-308F0D137DB3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The intersection searching problem for c-oriented polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_intersection_searching_problem_for_c-oriented_polygons"}}}}}