{"entities":{"Q1773175":{"pageid":1783917,"ns":120,"title":"Item:Q1773175","lastrevid":68922957,"modified":"2026-04-13T03:08:10Z","type":"item","id":"Q1773175","labels":{"en":{"language":"en","value":"Rectilinear spanning trees versus bounding boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161289"}},"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":"Q1773175$F53CA4FE-9C57-4852-A25E-2B358FCB23FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eae4e48a631492013752189d45705dd602cbe80d","datavalue":{"value":{"text":"Rectilinear spanning trees versus bounding boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773175$71E04CA7-C437-4BBC-B2E2-0AA83883650F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e1cf5c81787d777e1c9bafd51e8817a3d602db0","datavalue":{"value":"1060.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773175$CB06B08C-81D3-4DBB-BEE5-559B6078105A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773175$B32B2F1B-A9E0-4A3C-9EF6-8C10D4E94415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773175$1D5482A9-7908-477E-A53A-9EEE6F60C242","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1d34f49ede07fbb7be6d679571f50f9437c39c4","datavalue":{"value":"https://eudml.org/doc/124418","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773175$0572DB8A-2CD7-400B-B321-9E72FD1E508E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f493e31a34156eb3ad4eb201690e743d79025264","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1n12.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773175$391BF9B6-46D3-4014-8F1B-8B7F0C8A3EEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b275b26428494b699c8fe58e14c56985fd4dd1a","datavalue":{"value":"Summary: For a set \\(P\\subseteq {\\mathbb R}^2\\) with \\(2\\leq n=|P|<\\infty\\) we prove that \\(\\frac {\\text{mst}(P)} {\\text{bb}(P)} \\leq \\frac {1} {\\sqrt{2}} \\sqrt{n}+ \\frac {3}{2}\\) where \\(\\text{mst}(P)\\) is the minimum total length of a rectilinear spanning tree for \\(P\\) and \\(\\text{bb}(P)\\) is half the perimeter of the bounding box of \\(P\\). Since the constant \\(\\frac {1}{\\sqrt{2}}\\) in the above bound is best possible, this result settles a problem that was mentioned by \\textit{U. Brenner} and \\textit{J. Vygen} [Networks 38, 126--139 (2001; Zbl 0990.68101)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773175$ACBCD14A-5008-4C05-A91F-4FAC79FAD0D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773175$609A042B-C3A8-4F4D-863D-F033FE7CD21F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cc4a898629cd6a809db3ba0e4b377a78df9ae58","datavalue":{"value":"2161289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773175$5A03A430-153C-41E5-BFAD-C1B0C0EFBDDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773175$19436884-B9DA-4D1D-ABFD-B32490E5D9B5","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":"Q1773175$D5AED266-1074-46F2-859F-14D4632D8CCF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d147fd5e85ffc60fbcabc345e3abbdeffae519dc","datavalue":{"value":"bafkreiggcmnaibytyms2i4hzjzymlpzvkasd2t3uap4nsfms2rnfnardse","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773175$795488F5-B341-433E-BC2A-8817F631737A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b43a6149c5debf7981f985e9c8b152f30a1d139","datavalue":{"value":{"entity-type":"item","numeric-id":1178229,"id":"Q1178229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a938792e57a08d21e5df62726247f219cbe427c4","datavalue":{"value":{"amount":"+0.7944748401641846","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":"Q1773175$2D5AC92D-2E16-442A-A85D-58272C673FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed6132124e9474515f71a4637ddf65100c1d1d1a","datavalue":{"value":{"entity-type":"item","numeric-id":4505722,"id":"Q4505722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98c94796425f26e3a3eef064b4299f4d6410a248","datavalue":{"value":{"amount":"+0.7899368405342102","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":"Q1773175$76B56BE2-5CB9-4B46-A951-F28815336821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20e122ffaaed66ec0e93a0dff4420b8fefa7e47","datavalue":{"value":{"entity-type":"item","numeric-id":5323363,"id":"Q5323363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9744063b529a4574152fab816e1bfc70547af266","datavalue":{"value":{"amount":"+0.7592346668243408","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":"Q1773175$F3C95E3F-C7C0-4E04-A416-789C3116B714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0b6fcfcc4b2ff1171cd895fdd4fec992af3059","datavalue":{"value":{"entity-type":"item","numeric-id":3372096,"id":"Q3372096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e43ed3681eb0de4509121fbda425268117b1def","datavalue":{"value":{"amount":"+0.752251148223877","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":"Q1773175$AB93F8F3-4E66-45AE-9904-04A860754E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae775b23c70c7c4a6689ab5e43fe38601920087a","datavalue":{"value":{"entity-type":"item","numeric-id":3689203,"id":"Q3689203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cba1d452e1900f8f9d4021b83906ac5c2aac2c6","datavalue":{"value":{"amount":"+0.7486233115196228","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":"Q1773175$3463F9C0-4206-4464-B7B0-3E05587C9796","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rectilinear spanning trees versus bounding boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rectilinear_spanning_trees_versus_bounding_boxes"}}}}}