{"entities":{"Q4682166":{"pageid":6711747,"ns":120,"title":"Item:Q4682166","lastrevid":97983869,"modified":"2026-06-05T15:59:34Z","type":"item","id":"Q4682166","labels":{"en":{"language":"en","value":"POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2174817"}},"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":"Q4682166$F65DB124-DBEB-45AE-BCEB-5C02C49651F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02e0ad0e00bb7ac58a5ab43c35e3d7b4efdb7191","datavalue":{"value":{"text":"POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4682166$9349F1E5-E88F-4306-B31F-C78840410E75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ab9288e1b4995e335a2dd53eff0816ef6293e91","datavalue":{"value":"1074.68629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682166$E070A67E-9F53-442E-BFB4-31F27A69A92A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74a1c9ebf4074d975c8a79b1aaa41a55356cc16b","datavalue":{"value":"10.1142/S0218195901000596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682166$706E1293-F187-4307-AB24-E6367DBBF1D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682166$7CD678AD-C3A8-4622-AD6A-E7C000F8F821","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f82118ca2793d21263f8941982493899f6fa842","datavalue":{"value":{"time":"+2005-06-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":"Q4682166$744956F4-FA52-4658-B2F8-2005ECC43BE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682166$2E658ECC-719C-457C-B9C3-879846D67D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682166$3BE23A5B-3E57-494E-8E30-BC4F91CE0B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682166$AAEC3D17-1557-401B-AFED-9A4B666FFF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682166$70492FFE-2D53-4B1D-AAE0-D85AE02307A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"549ff098916f3be74504f62f65f273b62a7d372a","datavalue":{"value":"2174817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4682166$D87BB91F-EAF9-4094-8481-C9016DFF1D86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682166$25FC79DC-C2D2-40C2-9CD9-FC13516C30A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"092e1fc92d9c2937cf932abcb8c5d3c615668b16","datavalue":{"value":"3SUM-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682166$204534C9-178F-4192-B529-2FE682C4CC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d12039df64cca198ed73042457d8487801da28b","datavalue":{"value":"polygon containment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682166$376523A0-997C-4440-A11B-069333D51BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682166$62EEE9B9-2B86-4C85-BC1A-C000BEF71605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4e396bed5738b995ad3b78a4342eb7693f3aed5","datavalue":{"value":"segment sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4682166$7B8F899D-688D-487F-8D00-FFA25A169D70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66cd8d2587b108dbb64add9857e3996d0f2d8c9","datavalue":{"value":{"entity-type":"item","numeric-id":299062,"id":"Q299062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682166$9BC2BDE5-6CA4-40FC-9D93-13D6C85F4509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06885e4ccb9c846e3cd419bb7d9235a62bcac08f","datavalue":{"value":{"entity-type":"item","numeric-id":247175,"id":"Q247175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682166$D4658E3B-170C-4FF3-B31E-58F0AB40E32A","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":"Q4682166$D74D6091-3A85-43FD-B776-9C04236BFED0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04624a524065d6511323ea8e7d3263d70f5dd847","datavalue":{"value":{"entity-type":"item","numeric-id":4314492,"id":"Q4314492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682166$362B74D8-21BD-4409-9061-D7FCA534027A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ba771dac290a164052bbd8205a42e589a3f10","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682166$35DFEAA3-E4AD-4BC3-B069-77A3BAD65F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4682166$9BCF9659-FBD7-4553-A648-EF1F31CEB763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90123b73be63a89fc8f1eeb48377722bce38a22a","datavalue":{"value":{"entity-type":"item","numeric-id":4252379,"id":"Q4252379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e1b4b9fc0687f4db53adb05f1d0be53e6ddb1a8","datavalue":{"value":{"amount":"+0.9802290797233582","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":"Q4682166$0A094EE9-C62F-4713-AFA9-BFA0A24FCE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"697933032cbb2da736f0ad1d5b015199ca679e59","datavalue":{"value":{"entity-type":"item","numeric-id":1903639,"id":"Q1903639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98828b5002886816355777e51f3f82bcba6e4002","datavalue":{"value":{"amount":"+0.8238406777381897","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":"Q4682166$0D384AB5-731D-48C2-B7A0-4726149EA2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2962c6f3b98ba02c3e334d04c74f9e05ade7b1d6","datavalue":{"value":{"entity-type":"item","numeric-id":419363,"id":"Q419363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7efc33ac3504aa90688253e94b3e9a56555ae34","datavalue":{"value":{"amount":"+0.8230655193328857","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":"Q4682166$661612E6-4DBE-4974-B0D7-B6B017060F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84ba4a516605ae525cf92612d34921f83d8e4ead","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c80a29272bea1dfe66db93d169b245f2c6e8d4cf","datavalue":{"value":{"amount":"+0.7730104327201843","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":"Q4682166$2A936BAF-DE4E-44AD-8162-A1554ABFC656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b3e0a04444f14564134efa95d362178405e4f0","datavalue":{"value":{"entity-type":"item","numeric-id":3756895,"id":"Q3756895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59286fbefc9921554b4b95dc47ee7e655e2949e6","datavalue":{"value":{"amount":"+0.7549422383308411","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":"Q4682166$6E132292-06F9-43CA-93B0-304F6898F19E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"POLYGON CONTAINMENT AND TRANSLATIONAL IN-HAUSDORFF-DISTANCE BETWEEN SEGMENT SETS ARE 3SUM-HARD","badges":[]}}}}}