{"entities":{"Q833568":{"pageid":835416,"ns":120,"title":"Item:Q833568","lastrevid":64716453,"modified":"2026-04-11T21:45:11Z","type":"item","id":"Q833568","labels":{"en":{"language":"en","value":"An optimal \\(O(n\\log n)\\) algorithm for finding an enclosing planar rectilinear annulus of minimum width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5595306"}},"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":"Q833568$68BBFFF9-6A49-4F29-8041-6CECEC28780B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c51b12e88daf1a6152a7be636e50173a675c2c1","datavalue":{"value":{"text":"An optimal \\(O(n\\log n)\\) algorithm for finding an enclosing planar rectilinear annulus of minimum width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q833568$D3C339EE-D8C5-491E-AA80-320FD3371285","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"393bbc6611a0543f0d8ad51a7a35aa67d8a027c8","datavalue":{"value":"1167.90629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833568$02E58730-7E61-4632-BEE0-5D8287FBEA97","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"07cd51b08fb64f400d51cc16444f9a612d6db860","datavalue":{"value":{"entity-type":"item","numeric-id":833567,"id":"Q833567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$CF775690-6AD2-47AD-AF91-DDC459FC34B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e50be6e020f540bbd257789357e2fcbd9ed3a74e","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$7C103B11-91F2-444B-A2E0-D30DF338EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e644a696245706020e6ed0353a6b9b8e858eb963","datavalue":{"value":{"entity-type":"item","numeric-id":176435,"id":"Q176435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$AACEA363-6A8C-40F6-AE4E-6A2A72D27017","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":"Q833568$A0724694-C416-426A-A285-666841F5B54E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd4184030f5c2b742962dcf0b0857833f202eac8","datavalue":{"value":{"time":"+2009-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q833568$0500A42B-291A-4130-B964-0A56D1E78447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833568$198C4BB8-0327-4B9B-9A95-6AFBC00C33BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833568$535703FD-41E6-4C49-B043-BA3AA0663A32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8d0e4392ca7fd42b06c62a8c6881690aa7025f9","datavalue":{"value":"5595306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833568$9C950F9C-2B8D-4048-9BCF-6A0C408CA3DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc76359e1b247b8a96b03ef98bc894d41ad211f","datavalue":{"value":"facility location","type":"string"},"datatype":"string"},"type":"statement","id":"Q833568$3A8C44EA-BADE-4D39-884D-9F1432977D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14851154fe957144cf361f1601fb0b347a8faecd","datavalue":{"value":"minimum width annulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q833568$593B1471-3397-4D5A-B151-79618D883212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"764782f8971e8698e5a54183f4f8bca9596d02c2","datavalue":{"value":"rectilinear annulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q833568$65BD3DFD-BD69-469F-A7E0-8AABF6D030D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11e5c9f755ded41987f9fcab3fd66fe200c67291","datavalue":{"value":"planar location","type":"string"},"datatype":"string"},"type":"statement","id":"Q833568$E6842FAC-F5F6-488D-BDC7-45E674DF1D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q833568$64DB40E7-F52B-416C-9E93-D659DB4A27EE","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":"Q833568$A76B318C-9F30-465A-8D04-9834B5D127E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d39ec0509cb35f63262dba984507ef66e5481364","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.02.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q833568$E317FF3D-AF69-4AD4-99AC-F3CE0935376B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"354010e7fd05bd7b8d4b0c9446f26e4df620e63b","datavalue":{"value":"W1586057350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833568$A34B9CE8-47A7-4955-8422-7E456FD993CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fffda452aa745bf25131b56a0ba54ce76261f2","datavalue":{"value":{"entity-type":"item","numeric-id":1816458,"id":"Q1816458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$D3E5E130-BFFA-4E84-92A0-486FD41B1968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded1efb0e82760370b7d38baf3df2a16213eb303","datavalue":{"value":{"entity-type":"item","numeric-id":4818546,"id":"Q4818546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$46F18882-632A-4AC9-9233-E4B2706C1604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b974b6b57e81dffe43a359ee2f9eaf3c56338106","datavalue":{"value":{"entity-type":"item","numeric-id":3069903,"id":"Q3069903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$058DC455-C64A-40E4-BE5B-04799D79A392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e050703d4ab5359515759fdbca037912d2e7934","datavalue":{"value":{"entity-type":"item","numeric-id":871686,"id":"Q871686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$09B93BF0-FCC6-4A43-809B-954908319721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d604a6ab96ec1cd92c7f01097fa67f116ed992c","datavalue":{"value":{"entity-type":"item","numeric-id":1330545,"id":"Q1330545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$F2B01799-DC91-4A3B-A1F0-D34A79F24AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b4af9560e02e0387124b05ade0c451aee37df6","datavalue":{"value":{"entity-type":"item","numeric-id":1408453,"id":"Q1408453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$D896266F-D846-4044-AE3F-4115220AD2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11992b117e62e284163eaf7e5b440e3e34091658","datavalue":{"value":{"entity-type":"item","numeric-id":1028434,"id":"Q1028434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$BA672DA7-5E76-4C04-868E-987348396A49","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":"Q833568$585A2E2B-4033-4AEE-A677-077E38D46ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q833568$029D5E64-7B02-4239-8073-379DA57B294F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf4ad73c736f5d9ba8d43079238a054fefbbe670","datavalue":{"value":"10.1016/J.ORL.2009.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q833568$0B54BB4C-DB30-4F6B-B92D-6CBE38C9810D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf64e1a5150ad99708e2d7a6f20cfe499ef235af","datavalue":{"value":{"entity-type":"item","numeric-id":388105,"id":"Q388105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dc05257f093fbc429cf9b0daad29b72b577f74a","datavalue":{"value":{"amount":"+0.9117710590362548","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":"Q833568$E675ABF7-AB53-448D-B963-35EB20D05426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3c40a394235755f910d73313d8ca03a04110bd","datavalue":{"value":{"entity-type":"item","numeric-id":3004689,"id":"Q3004689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05c56f998a792829860fc7608da3846b97c65d9","datavalue":{"value":{"amount":"+0.9092161655426024","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":"Q833568$89A7E38A-5838-444F-8A8F-1526A11F147D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319f0e035b3f7b37493d73245c5f9cbab2ff7040","datavalue":{"value":{"entity-type":"item","numeric-id":1705772,"id":"Q1705772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e20b4416d26638366f19f3c0d32e81805c74ccb","datavalue":{"value":{"amount":"+0.8516513109207153","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":"Q833568$2D35F958-6727-4BFD-B34A-83652DE8EB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6f6ce776d1a2bad7d588aafd802d6d4cba2ca8","datavalue":{"value":{"entity-type":"item","numeric-id":2803818,"id":"Q2803818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f652257625629d7e3a1769f08db27b801ef876","datavalue":{"value":{"amount":"+0.8455418944358826","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":"Q833568$2D2942FA-277B-47E3-B44E-578635EEB0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f97db597020058bfa29202cd6acfa2f20f2708","datavalue":{"value":{"entity-type":"item","numeric-id":784485,"id":"Q784485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6373d4737b6b915ed5aeabd326ac3087cd0a09dc","datavalue":{"value":{"amount":"+0.8432377576828003","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":"Q833568$4A7B5F62-A50B-48A0-8893-FB6E9D0A4EB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal \\(O(n\\log n)\\) algorithm for finding an enclosing planar rectilinear annulus of minimum width","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_%5C(O(n%5Clog_n)%5C)_algorithm_for_finding_an_enclosing_planar_rectilinear_annulus_of_minimum_width"}}}}}