{"entities":{"Q1705772":{"pageid":1716513,"ns":120,"title":"Item:Q1705772","lastrevid":53045921,"modified":"2026-01-24T02:56:22Z","type":"item","id":"Q1705772","labels":{"en":{"language":"en","value":"Computing a minimum-width square annulus in arbitrary orientation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851118"}},"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":"Q1705772$7EFFB606-2605-40A7-9BBA-7C2FFDB1538B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b91250a0289be71b9785b5ab26290b3b1192498","datavalue":{"value":{"text":"Computing a minimum-width square annulus in arbitrary orientation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1705772$F0D25C4A-FBE9-4D01-9A79-A51FBD6BD7E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7cdcfd71644e5e31c195b933de7a235e0791bff","datavalue":{"value":"1395.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705772$A6B05AF3-AE86-48D3-AAB6-0F15A374B727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad2244a0fac49ecd6eb575ec97eea59fe9c09ce","datavalue":{"value":{"entity-type":"item","numeric-id":283874,"id":"Q283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$F02A34EE-08A4-46F4-8FAA-C1EB27960531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$85F1F7F4-F317-41A9-BF5B-9F2A781C70B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a58aab6944d60b1cdbb1cc7c2901bec8dd645d","datavalue":{"value":{"time":"+2018-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1705772$CE67B724-6465-4338-9EB8-59C20D658EF5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b8960b67ca13fb8690021b364112676e0e58b8b","datavalue":{"value":"In this paper the problem of computing a minimum-width square annulus in arbitrary orientation that encloses a given set of \\(n\\) points in the plane is addressed. A square annulus is the region between two concetric squares. In this paper an algorithm that finds such a square annulus over all orientations is presented. This algorithm works in \\(O(n^{3} \\log n)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705772$692F81F3-A947-4E64-BEED-8E8A2C732619","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e53786640a962176e9d0bea3688ff978e73b3e4","datavalue":{"value":{"entity-type":"item","numeric-id":305014,"id":"Q305014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$FB34F4FB-5AEC-4CD5-8156-CEE009471568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705772$68E3ED2F-6BE9-47F5-83A3-F04696425F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705772$DDA351A5-766A-40C7-A4AF-BD78C82EDEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705772$3AC4D1AB-51AD-4028-AF92-C202D493D887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d23a1ca5cd7a0f111c4942005963c447bd610fc","datavalue":{"value":"6851118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705772$900CEFB1-EE64-4042-9DAC-52DAA8E4A94D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705772$B496B453-7514-41F2-B8A9-83613FEEB1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fcd8cee7504b1e60e2595818504edf84ed49597","datavalue":{"value":"covering problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705772$6BF9DB2B-664E-436A-A68A-8EC65334B93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61e71f07f64c72a4ac2c7570718065f95a675f0a","datavalue":{"value":"square annulus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705772$BD73D6A2-1EE1-477D-ACDF-3E9490748E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e3bc82caad8f7c98cede3a2d407b4bf928513e","datavalue":{"value":"arbitrary orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1705772$B71C61CC-7583-4C71-A583-385939777924","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":"Q1705772$D93D559A-6FF1-41E1-B0D0-1969F4636CB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62b3830c70400aee0e261a326e60e3b7f35a43c9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.11.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1705772$96B384FC-B37E-4EA2-A3CC-C4F6AEE5C1E8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dbe8c748f5c43c0e7231a53197a2f37d04aedf3","datavalue":{"value":"W2463095684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705772$4D054E9B-A9B3-4BB4-81AC-D5F749058968","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":"Q1705772$A08D5402-018C-4B6F-97C2-5BF434C2B5B0","rank":"normal"},{"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":"Q1705772$15E11DA8-3996-413B-811F-AAB8682854BC","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":"Q1705772$A06F8798-B400-4259-9A59-494386211BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aa5bf83689f65f0d0d5e56a0e53a93627a01e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1276941,"id":"Q1276941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$EB6E1339-02E1-4922-8F1B-C8391D1B7346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd5c5eb92bb924c7c3460df4d724b831fc4e4fe","datavalue":{"value":{"entity-type":"item","numeric-id":390158,"id":"Q390158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$F0D7F49C-C34B-436F-B85C-51B90C85C7C2","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":"Q1705772$578D7E9F-8873-471B-8A8D-60B69DC540BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ec07473fe54967fbac0a909d2dfb2bb633ae39","datavalue":{"value":{"entity-type":"item","numeric-id":5501788,"id":"Q5501788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$D61890F4-72B0-4CAF-95E5-BF7FA8116736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de413aaef9efed162fb15aea2e26afa8f0b646b3","datavalue":{"value":{"entity-type":"item","numeric-id":833568,"id":"Q833568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$EC4232A2-378F-428A-A663-87BDDD2315CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb785b1fa00468f72c20fed51d4e390b8834f38","datavalue":{"value":{"entity-type":"item","numeric-id":582095,"id":"Q582095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$609749B0-BBB3-4B95-88ED-44BDEB967EE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c558f32547a054546690b293cc7b4a1d448f64","datavalue":{"value":{"entity-type":"item","numeric-id":388105,"id":"Q388105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$D01BF92F-1147-49EE-994E-0DD7A4A2ABC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3fffbd933a93b2a1e07ea0bac3190d4ff6f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":1186452,"id":"Q1186452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1705772$CF674E9C-F914-4B43-A160-E61728895387","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":"Q1705772$4F3BFD3D-DFE6-44C6-ABA2-78B1997C25C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e32aeade9a67267a4a2d8813ba3a7e9f28e2f5b3","datavalue":{"value":"10.1016/J.TCS.2016.11.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1705772$55C0F4B1-677E-453C-BB8C-7D68515969A9","rank":"normal"}],"P1643":[{"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":"eb7e48363504b5eac63693d70be62c726de2d335","datavalue":{"value":{"amount":"+0.994305431842804","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":"Q1705772$5090449D-2489-4D0E-82C5-CDE8C1627BFE","rank":"normal"},{"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":"f3d131794a51c93591693c17f277671e7c9856e3","datavalue":{"value":{"amount":"+0.8904791474342346","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":"Q1705772$B533ABE9-12A9-4DA4-A7D3-61035881A896","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":"81bd0c2f2d95868b6d89ad3a807473c42b875ab6","datavalue":{"value":{"amount":"+0.8796830773353577","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":"Q1705772$2D37DC25-F735-41B9-85A1-DC69990512F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c841bd3999918f327406631d3ad9744078dd7e8e","datavalue":{"value":{"entity-type":"item","numeric-id":827319,"id":"Q827319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b20889d8c778675691af92f5fb9e3596551daf","datavalue":{"value":{"amount":"+0.8702404499053955","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":"Q1705772$6F57FBCF-CD81-43B7-A306-92FDB64552B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2941b55e4c1e23b5341e67164b588759688e12b5","datavalue":{"value":{"entity-type":"item","numeric-id":833568,"id":"Q833568"},"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":"Q1705772$7CF92AC5-3F95-4D58-829D-5F927F4C80E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1705772","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1705772"}}}}}