{"entities":{"Q2643818":{"pageid":2654561,"ns":120,"title":"Item:Q2643818","lastrevid":55914286,"modified":"2026-02-21T02:41:18Z","type":"item","id":"Q2643818","labels":{"en":{"language":"en","value":"Computing a maxian point of a simple rectilinear polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5183128"}},"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":"Q2643818$CA92981F-F1EF-4D79-AED4-9E152598EBC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38aa3470c230819677e8d1ed924e862e5cc0bec9","datavalue":{"value":{"text":"Computing a maxian point of a simple rectilinear polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2643818$0FE632CF-4267-4124-9B11-0CDC4190CEAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34ff44d239b22c914fe16eff1f8a33811193f6be","datavalue":{"value":"1278.90217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643818$F2F7AE3B-4CBA-41D2-9720-A73267ED3A0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$A8C60662-5117-4C2C-9A32-A861BC097A14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$CA4443E1-C73F-4A32-B1C9-025C9AC956DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1b09aca3aa7cf2e4777f30c65432cb22c512993","datavalue":{"value":{"time":"+2007-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2643818$9F5A3B66-3FB5-4AB9-A97D-0F37973D0053","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643818$0795B7C8-740A-4D86-91BE-1DBA43CA285F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643818$4FA05C4A-0417-49B2-8650-A7CDE838BC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643818$D6012C2D-256F-4249-ABE1-F19B45EC4961","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4325ff96f34a8e9c944d2a229dcb59be967c6e47","datavalue":{"value":"5183128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643818$5C98427D-0B88-4121-8624-C307EF3198B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643818$365D2F43-899E-4F59-9DE9-982401891DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643818$C2065433-C976-476D-9483-774152DED167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643818$BF55167C-ADB5-4A23-B86B-E561C75A5BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2643818$C8A670E2-64E6-47F4-B96D-C64DF6C3299A","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":"Q2643818$967E1E4A-77F4-4EEF-A108-076A696EB871","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"40d5095571172b3d739d4aff83ce4aa553a04456","datavalue":{"value":"https://doi.org/10.1016/j.orl.2005.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2643818$7F2376EB-7CA9-4CDB-929C-417C916783F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb351cbf34d6fe3942330da56b5d9cb06e7abb31","datavalue":{"value":"W2062617977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643818$4E4D1345-F5BA-4880-AB85-FEDA82B940FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99893ee97e75f014f06d6e7abff87677331906d","datavalue":{"value":{"entity-type":"item","numeric-id":808302,"id":"Q808302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$B445AB3D-D202-43F5-965B-5E33C49F0A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef0feaa1cb34834a0a0b3ae5ba4810ee17f8fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1341685,"id":"Q1341685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$2C7C55B4-5508-4456-8A8C-2F8F6BC12925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7ec7609f728a8e527a96c936fd9146d19a6d48","datavalue":{"value":{"entity-type":"item","numeric-id":5056105,"id":"Q5056105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$1619A97D-A8DE-4892-9232-E72ED34FB9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6736f39ca080b94758371fb50de21eee1341ae","datavalue":{"value":{"entity-type":"item","numeric-id":4943866,"id":"Q4943866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$04C175C5-6A77-42FC-A39A-1110DDCEF7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ddcf106dc4ea8c1f52d802d31f5c8ef70d0774","datavalue":{"value":{"entity-type":"item","numeric-id":1321814,"id":"Q1321814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$C4D38A7B-0C57-40A1-8106-C4E7F0FE9F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42c594b13ff15b07f8a4aa9e1881d9ebfa2a14f3","datavalue":{"value":{"entity-type":"item","numeric-id":1885943,"id":"Q1885943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$D540578A-657E-49D2-8B5F-AB5EB9EDD18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$F046C060-CBD5-442F-B09B-7244DBAA0CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb353ad88993f661e0aa835010a50d2c3e7314e","datavalue":{"value":{"entity-type":"item","numeric-id":4889507,"id":"Q4889507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2643818$02B96708-3277-49AD-A381-123C54900145","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"001bdd4f4d5b62d9808727d293a544bff72b3d8e","datavalue":{"value":"10.1016/J.ORL.2005.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2643818$97D9239B-C0EB-48EC-84B0-52C9C8A34FA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c456a9c6c8ed92627a3e6a7b276c2ed019ff2889","datavalue":{"value":{"entity-type":"item","numeric-id":1321814,"id":"Q1321814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a13318641d68f4940ba8229a6cf31ed40a96147","datavalue":{"value":{"amount":"+0.9092519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643818$0F6D927F-236F-4578-AE06-79A002963FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3a35eb8364a18b64e9447189cc5775794535e3","datavalue":{"value":{"entity-type":"item","numeric-id":5302737,"id":"Q5302737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc15a22cba47c72ebb8bb50888e3d942cebcb49a","datavalue":{"value":{"amount":"+0.86821973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643818$16FF8920-5128-49A8-8DE3-B39FF051F217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98d1c5063facd3403c576d987cd39bd5337d3471","datavalue":{"value":{"entity-type":"item","numeric-id":917298,"id":"Q917298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934f63f4c3a6661e2763787a2d5b3d3fc1227929","datavalue":{"value":{"amount":"+0.86762667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643818$304F56CC-CC4D-4F7A-B563-2180E394821A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d388853230bcf23f5b477bae0660a634ce1b75e9","datavalue":{"value":{"entity-type":"item","numeric-id":5875644,"id":"Q5875644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e224fe1155e50e578b67455023fcdf998438c229","datavalue":{"value":{"amount":"+0.86349446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643818$02CB86ED-08DD-4509-8565-1592F3D32E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6cc930c4141097c4447fc5c3dc6d76f4449c49","datavalue":{"value":{"entity-type":"item","numeric-id":4914436,"id":"Q4914436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afdec5fc2d69968825a69879acce2b183a4728ee","datavalue":{"value":{"amount":"+0.86082137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643818$B61005B1-3576-47D9-A7AF-C5E0998712D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76091640a524aa74c186a29ee70fb020884a3776","datavalue":{"value":{"entity-type":"item","numeric-id":5880527,"id":"Q5880527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667a7382d14d9604d4cedc7c63ee668cc2c1a3b7","datavalue":{"value":{"amount":"+0.8577478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643818$7926808D-B811-4FD9-88DB-C8DAB8D1D665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2851a4fc6e5017cd260fdf1bfe6d0145e010038c","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4577fbe9844c1eb9ba1f9d2c7a8b2c67c76a2141","datavalue":{"value":{"amount":"+0.85644907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2643818$DFF097C2-655E-4DC1-A27E-8F4CD28E2A17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2643818","badges":[]}}}}}