{"entities":{"Q1102544":{"pageid":1113296,"ns":120,"title":"Item:Q1102544","lastrevid":69645129,"modified":"2026-04-13T08:25:39Z","type":"item","id":"Q1102544","labels":{"en":{"language":"en","value":"The orthogonal convex skull problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4050425"}},"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":"Q1102544$ABB7B5E0-6976-444A-AB05-AF61C61B3441","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdb1231deedebd196110c9e7fa896a33a6d2ae1a","datavalue":{"value":{"text":"The orthogonal convex skull problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102544$CDA9E2D7-E00D-495A-8E07-24D98C113E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba3c11dc8c77cdcccf4cd64dd5ad42c3b089c361","datavalue":{"value":"0644.52003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102544$83BC67BE-F5A7-4E00-BA92-AB4FA3F67398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fda61f02af5ce3da0bdf8a901605d8ae9560bfb","datavalue":{"value":"10.1007/BF02187918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102544$C1106A5F-43B1-4B14-AC27-9E348460A929","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$B0D13D79-C198-4E2A-998B-92E9549E9CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$A797BBAF-7A01-461B-A3F5-D9BB862C99D2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$FA5E4D63-D6CA-4E14-950C-E06D8654EF5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1102544$89916546-0755-47C1-8571-107BA7F1FA48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae96bdefd616342665a28ee6cfb63569e6a65f4e","datavalue":{"value":"https://eudml.org/doc/131056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102544$D4EC0473-7C79-472F-B0BD-E1265B0B0FB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8f11bb77084f2b49ee3af374e6f0fd979090901","datavalue":{"value":"The general problem is: finding a maximal area convex polygon contained in a given simple n-polygon (potato peeling problem). This problem can be solved in O(n 7) time. In this paper orthogonal versions of this problem are investigated where the edges of the polygons are parallel to two coordinate axes and that can be solved in O(n 2) time.    Interesting polygons like ``Manhattan skylines'' and ``hidden eastern wings'' are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102544$B39E4DE5-A3AE-4A30-8194-54F270CA8600","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102544$9BE0D5C0-2D47-494A-804C-E2E223690DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102544$937FF431-0D28-4311-8BF0-737D3C97812A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a10a4edfe68d928986b39f12618efc1df033284","datavalue":{"value":"4050425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102544$4D80A5E1-E6DC-4974-B65A-10AD1956A310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102544$4B50B81D-EE69-4258-AE30-A4EC3E51AC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fddcfbb89ef5a34a14c1372c100127e3e892e48","datavalue":{"value":"maximal area convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102544$4BBF8A0B-675F-4F9A-B479-4E1543AC4615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50981df685bfc46ff90c98d9853ccd5ad57a1aa8","datavalue":{"value":"potato peeling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102544$045263DB-5E8F-4994-856E-6040D266B1A8","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":"Q1102544$808E2113-8D24-4DCB-BD9A-40D4F1D501A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c6d852be18ae77ef309660b4ddf583e7dead77","datavalue":{"value":{"entity-type":"item","numeric-id":1076347,"id":"Q1076347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$00DEBE1A-A35A-459F-81D4-D95B0DB5678C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e9681d49f2df035d9c81024a2a9090eccea91","datavalue":{"value":{"entity-type":"item","numeric-id":3747743,"id":"Q3747743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$40291FE7-26A7-403E-BD9A-B8E3CB6512CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64829d9ff241e50d45dd83ee65cd02f1800630b8","datavalue":{"value":{"entity-type":"item","numeric-id":802314,"id":"Q802314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$36E6D8E7-1E8C-4E98-AAD5-C3229204CDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7003e97c1ceb4c47469aaded8575bd9784cf852","datavalue":{"value":{"entity-type":"item","numeric-id":5660522,"id":"Q5660522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$4B965E75-A638-41B9-8D65-2CE4053DEEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdf684065fabb8b5bb1d1d553c1111b2c43bc3e","datavalue":{"value":{"entity-type":"item","numeric-id":1102544,"id":"Q1102544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102544$05D8A0A9-423A-46A1-B07E-1898CC760318","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfe650ba7d043de4a736551712e75c54f258e0a6","datavalue":{"value":"W1993363902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102544$C1598A98-AEAB-4E98-98B8-6E7A4DB3D0E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ba7446ed92e723329e67f2a7ad2571bce6c6daf","datavalue":{"value":{"entity-type":"item","numeric-id":1076347,"id":"Q1076347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31f570c16511660c737d3421989aed8b9344455","datavalue":{"value":{"amount":"+0.7924251556396484","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":"Q1102544$BED4AB04-3E33-4EEB-91CE-DE8C79B85E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3adb7ddacaaa1bddeb0f5783ad4bfb183177ec9f","datavalue":{"value":{"entity-type":"item","numeric-id":1825650,"id":"Q1825650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524a5db9442e504e4138deeb49d6ced0610dac5c","datavalue":{"value":{"amount":"+0.7773526310920715","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":"Q1102544$477C58FE-D27B-4730-9B60-3FA634F0A4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47e7c251a2f7d77c432410cc8c647ca11111dac","datavalue":{"value":{"entity-type":"item","numeric-id":3359792,"id":"Q3359792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87a03878969c1af4e677e2a53e3283b9b816aa11","datavalue":{"value":{"amount":"+0.7769033908843994","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":"Q1102544$A3E09B76-D9A1-41F8-BBFB-398CA1456C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1656248ddaaa61f48c8a19173b4515bd66f9cac","datavalue":{"value":{"entity-type":"item","numeric-id":1102184,"id":"Q1102184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e220a6d03c4064bb70122fa8779de08312eb555","datavalue":{"value":{"amount":"+0.7699248194694519","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":"Q1102544$E48D0E5E-1592-42F4-9251-93B6CA7D0BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5091d1332fcab116ec7c4ad207c12db8cbd5d9","datavalue":{"value":{"entity-type":"item","numeric-id":1096406,"id":"Q1096406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed43457451a67912a47e634e5500399a39ff2b21","datavalue":{"value":{"amount":"+0.7689402103424072","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":"Q1102544$9AA31427-A84D-45D5-BA87-029E0453FB97","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The orthogonal convex skull problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_orthogonal_convex_skull_problem"}}}}}