{"entities":{"Q2571197":{"pageid":2581940,"ns":120,"title":"Item:Q2571197","lastrevid":73570872,"modified":"2026-04-14T16:30:05Z","type":"item","id":"Q2571197","labels":{"en":{"language":"en","value":"Computing obnoxious 1-corner polygonal chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221489"}},"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":"Q2571197$D1023B9B-9257-4FA2-BC1B-F6DC8237C7E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ec2aefa469cbe8e1aa3adf5f259361fb830fd59","datavalue":{"value":{"text":"Computing obnoxious 1-corner polygonal chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571197$5F6BCE4C-161A-45B7-88D1-5639B5D788B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fda5bfc1a7dcdda59bfc96cd8c78a5618fd1f07","datavalue":{"value":"1079.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571197$4AB13DFB-570B-4631-A7D7-63D78CA4BDF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$F70723E9-994E-4523-8B06-4F2BF2019414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571197$02CBD53D-4CB3-4082-A933-9DB7935688E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571197$1D8FB405-5D7C-404C-8238-6877ED72B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571197$00B21A06-6012-4591-BF74-28A60BCE7DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571197$82F64A4D-46EA-4BD9-8410-A46F46F81427","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2ecb51c49d2c821ed10ef551208d325a7303c99","datavalue":{"value":"2221489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571197$E06E4C4E-69BE-4E09-928E-556F728A4B90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571197$C77B4B00-82A4-488A-91D1-E6C4AC83583C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571197$A5D43091-153E-4B4C-B3F0-A3C98F8B27E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a34872ead3cc2d9c653deb8a898b1c1314165e","datavalue":{"value":"maximin","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571197$6B3AF51B-B6D1-4D33-8A69-DAE1C92F7A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ac0d050a4d8cd1183a4dab04b507fbb8dc43b8","datavalue":{"value":"transportation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571197$8D9ECC4F-37B2-499B-8D2E-9A351816EA38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57288035fecdc546c8a41b1bfb74148400f40d0f","datavalue":{"value":{"entity-type":"item","numeric-id":591117,"id":"Q591117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$0A569407-0600-4151-9FC2-F1D7998C28BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$3AD2B949-B168-498E-B794-394360F42DF8","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":"Q2571197$B809ACFD-72FE-40A6-8FEA-9027B97C1D20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"761b66dcd344d7f555f3e629232e99cd2cb786c2","datavalue":{"value":"https://doi.org/10.1016/j.cor.2004.09.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571197$054418AB-CAC7-4D78-A1B5-C3542AD8FFBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d44dc054a81635506dea6cf5a08ac3bf20b196bf","datavalue":{"value":"W2168239680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571197$145223FC-496D-47C9-B6BA-8DC3427A2F2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f6c851a9bbe44ccba6cc99671dab067b4962a7","datavalue":{"value":{"entity-type":"item","numeric-id":1410321,"id":"Q1410321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$205B2DBB-B939-4BF9-8543-9B990364FBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4853f38031f078347465f611e9f79b1c465aa6","datavalue":{"value":{"entity-type":"item","numeric-id":2781104,"id":"Q2781104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$A17B5F1E-8275-4F33-B311-4EABDACDF97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ed8e1d606ba7b6e730c4b4408d1b64f51dbc80","datavalue":{"value":{"entity-type":"item","numeric-id":3033533,"id":"Q3033533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$3ECA8F27-65F9-445E-8959-094E2C3907C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2768a63a0954ac843b23f83fbdc4e57950186d10","datavalue":{"value":{"entity-type":"item","numeric-id":1422376,"id":"Q1422376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$A889A903-E98B-4885-BCB6-0D7B1A40BF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e3ae85e87040a4a1ef34eff5628a10d3fe211f","datavalue":{"value":{"entity-type":"item","numeric-id":671259,"id":"Q671259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$8BF60BB6-9FAF-4923-8F5A-62D1339E727E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b78f4a2e648c118e01a92c065e9cd3539f7ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4513242,"id":"Q4513242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$14A35EF3-E34C-4C21-A64F-9E284C76C5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd3914c3f744ee9adf8eea5d0e8f942406c016c","datavalue":{"value":{"entity-type":"item","numeric-id":2884491,"id":"Q2884491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$07E33386-7692-43A7-B9E0-03A7D31BF49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859815f7fbf6618b8f5feb7326a14b63dfee2464","datavalue":{"value":{"entity-type":"item","numeric-id":3039008,"id":"Q3039008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$0B9E03BE-220E-4711-BE1C-9E587DAB9BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7d358262b5e116946686b163d9376bd8919fff","datavalue":{"value":{"entity-type":"item","numeric-id":2708039,"id":"Q2708039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$21B32758-0CF0-452F-A839-AD6CED7DEF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495da2e82cc0aa59ae827021f1e67f4022d3938f","datavalue":{"value":{"entity-type":"item","numeric-id":1941958,"id":"Q1941958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$8EABB774-7CF6-4CC6-9753-7871F20543F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d7fc6bcb818c3c95ace381b1d4e37c2bbc6696f","datavalue":{"value":{"entity-type":"item","numeric-id":4375871,"id":"Q4375871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$264006FB-60C8-447A-9D44-F7BDA8DB21F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8c20fb2f9b4678562498ef3c608b4795d6c421","datavalue":{"value":{"entity-type":"item","numeric-id":1413920,"id":"Q1413920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$AC458E45-65F8-460F-9FCB-CF1E0594EDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c37db33644137228e124aa0b1d988534501084c","datavalue":{"value":{"entity-type":"item","numeric-id":4818587,"id":"Q4818587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$09137F94-9423-4799-84E2-9A728EF1462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bceea082a1270debf84df7b0d1644d389627023b","datavalue":{"value":{"entity-type":"item","numeric-id":5901271,"id":"Q5901271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$813874EC-73AB-418E-ADF7-CC000AF03C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571197$09C12255-291F-4097-9FA4-E42B0D6CE935","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"963e8bf89bc3f7d541efc2999ba995239613750e","datavalue":{"value":"10.1016/J.COR.2004.09.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571197$860DF054-392C-4CBF-8DD7-6A34275F01E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3d9e2f13329f39b6f3c9e5079124b2c04a41cb1","datavalue":{"value":{"entity-type":"item","numeric-id":1413920,"id":"Q1413920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2694d74bb8353cc92ed9c02f01008d4ef6344446","datavalue":{"value":{"amount":"+0.8223186731338501","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":"Q2571197$9D795C5A-03E1-4950-BF0E-A067E057101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2468547d07b429207fd141af6f44ed03e53cb57b","datavalue":{"value":{"entity-type":"item","numeric-id":3044324,"id":"Q3044324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e65eaa1f24f489b7daaa1d16a9327e7eb7ae698","datavalue":{"value":{"amount":"+0.7894535064697266","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":"Q2571197$2C77E6FC-273C-4408-BF1B-6245FAA40BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add9e4b9d55269bdacc720e8b873e5fc851f498d","datavalue":{"value":{"entity-type":"item","numeric-id":4825540,"id":"Q4825540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef8d9914227cc5ddb1370fd630d2d52f5e3273e4","datavalue":{"value":{"amount":"+0.7837669253349304","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":"Q2571197$4B7A9090-C4A0-401E-8F49-A47C48EF170E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23252d892c7e3bbb1c2cd711f00bb7f8b517a344","datavalue":{"value":{"entity-type":"item","numeric-id":2884491,"id":"Q2884491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a15d394bcfdb3c67a91c5582aff4c8bba22152c","datavalue":{"value":{"amount":"+0.782558798789978","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":"Q2571197$F1289F1A-71BF-4F13-979C-1C56BF236A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21556c23c162fef7f96f6249fd7af6956ce232f","datavalue":{"value":{"entity-type":"item","numeric-id":3826332,"id":"Q3826332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6c6bb208ef4e5aa7df212fa7093241eace2890","datavalue":{"value":{"amount":"+0.7590360045433044","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":"Q2571197$EC2C488A-1834-4655-A00D-365C8533AF63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing obnoxious 1-corner polygonal chains","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_obnoxious_1-corner_polygonal_chains"}}}}}