{"entities":{"Q2479469":{"pageid":2490212,"ns":120,"title":"Item:Q2479469","lastrevid":73336842,"modified":"2026-04-14T15:29:10Z","type":"item","id":"Q2479469","labels":{"en":{"language":"en","value":"Steiner hull algorithm for the uniform orientation metrics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5254188"}},"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":"Q2479469$A4C7C7A1-AEA0-4EBB-A670-13472E38B890","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56aeddb6c1f982b937fb3b1125db94b3e9c94763","datavalue":{"value":{"text":"Steiner hull algorithm for the uniform orientation metrics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2479469$2DE289FD-19FC-4854-AB84-3CAB4E29B7B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed94e5d9a3a7f5f1fd8534a33467cf938ccca4b1","datavalue":{"value":"1145.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479469$4A1407DA-513F-47CD-AF0D-0FC601FBD8A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9139b72f86c11deb670ccdcd723732e8d462951d","datavalue":{"value":{"entity-type":"item","numeric-id":359742,"id":"Q359742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$EDB0825A-816B-42AE-9B03-BF8B52032084","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$5CB1F7D8-B421-4C23-8683-7B1813336D4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5e0cdb440ca46d9b8c69635fc01191f2bcf2170","datavalue":{"value":{"time":"+2008-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2479469$5BB11AC5-6F9D-45A9-A0E9-DF4A6220C327","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae7067e3e1eb955afb24a60892841c03bf14df5f","datavalue":{"value":"Let \\(Z\\) be a finite set of points in the plane and an integer \\(\\lambda \\geq 2\\). The \\(\\lambda\\)-Steiner hull \\(\\lambda\\)-\\(SH(Z)\\) of \\(Z\\) is defined as a set obtained by a maximal sequence of removals of certain open wedge-shaped regions from an initial hull followed by a simplification of its boundary. The author shows that an Euclidean minimum spanning tree for \\(Z\\) can be used to decompose the problem of finding the \\(\\lambda\\)-\\(SH(Z)\\) into subproblems. Each of these can be solved recursively using linear searches combined with a sweep line approach.   As a consequence of this result, an algorithm computing the \\(\\lambda\\)-\\(SH(Z)\\) is presented. The algorithm has \\({\\mathcal O}(\\lambda n \\log n)\\) running time and \\({\\mathcal O}(\\lambda n)\\) space requirements (\\(n\\) is the number of terminals) which is optimal for \\(\\lambda\\). Finally, the author proves that the \\(\\lambda\\)-\\(SH(Z)\\) is uniquely defined in the sense that it does not depend on the chosen maximal sequence of removals of open wedge-shaped regions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479469$53553D6B-1190-4676-AE3C-29751D713D6F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eabcaa4115c7d203cf999b1d6476a35edc125dbe","datavalue":{"value":{"entity-type":"item","numeric-id":256764,"id":"Q256764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$C0929D88-5EB8-4770-B3CB-84B9BE8023B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479469$D500BEC2-692A-455A-821D-49E172AF116E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7aea4d240ee7245690e95b9be1bc19fc6c5ec621","datavalue":{"value":"5254188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479469$C891CB7A-91D6-470F-A3A7-BC959B49FDB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479469$76F09C7F-6AD2-4AA6-A2EB-6FC27506444D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fd18fbfe5a75448343b8291cce61e2848844a97","datavalue":{"value":"uniform orientation metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479469$10C13D2C-8F6A-47DB-A380-EBEA44619557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479469$D760A632-5F84-4FAA-81EA-5F63EF7D53F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6a0f90b5f86edfd9a09ab8df1790354189310c","datavalue":{"value":"Steiner hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479469$6ED07C32-813B-4216-B1EE-50C1DDC014C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479469$31F43829-C4C5-4F5F-8682-83B47FC77428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2479469$031DD392-EA75-44BD-9922-5835592817ED","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":"Q2479469$44B26D47-E8DA-45EB-A6BC-F6574A73E51F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a5360528a281a4531ad7a12d5bd37ccd2ffcbd4","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2007.10.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2479469$FF55B170-23D7-4D28-B8CC-89BA0C5A4D01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b59af27e4186eb997f760270e5253e42b3ae67e5","datavalue":{"value":"W2042990074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479469$731AB1FD-AFE0-4D52-9794-B7FDDF7ADDC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7e31b1f61aeab13d730e35e07b09b03d4eb34c","datavalue":{"value":{"entity-type":"item","numeric-id":2706126,"id":"Q2706126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$7CBBB4EA-8866-47EA-90BD-6AE278B6B1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca56aa5e19160d277e580323bbda941316a8aa11","datavalue":{"value":{"entity-type":"item","numeric-id":2498405,"id":"Q2498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$5FD0F58D-019A-4EC1-9A13-D8B983298D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$373B8468-C311-4C27-B467-223F897F5996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$828F686C-0D4E-4176-97B5-EA1929AA6F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e090b860662ef716e4f8a52be2f06e5d68eab48b","datavalue":{"value":{"entity-type":"item","numeric-id":3331831,"id":"Q3331831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$49922960-AB23-42EA-8D6F-BE34731C937F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761b9dce784da28e12a6f777f5423e5400fa4c4a","datavalue":{"value":{"entity-type":"item","numeric-id":1862120,"id":"Q1862120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2479469$DCEFA50C-C886-4461-839B-9011C77EFFEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e60e5acf5b7e8d55023a0f47e680eaf1b44b807","datavalue":{"value":"10.1016/J.COMGEO.2007.10.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2479469$31617C80-0D92-4795-A832-C5987B63FC5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bee8763e1b0a495df26cf1af0086d95ed7e76d3","datavalue":{"value":{"entity-type":"item","numeric-id":1029671,"id":"Q1029671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae1a5b09959cf589c90365c68ba78ce7752ab9cf","datavalue":{"value":{"amount":"+0.89237726","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":"Q2479469$26765B7C-2926-42B4-B46F-09955AFFDC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d27611d8ea31f2529cd620efd2662875cc341968","datavalue":{"value":{"entity-type":"item","numeric-id":1384537,"id":"Q1384537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b366d387635ca5b8db64bc9d71504ae25b36449","datavalue":{"value":{"amount":"+0.88895965","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":"Q2479469$28E67381-086F-485E-98D3-B0BA25C14056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbfbeea5cb6b2943a7d14abf0cde205b529c299","datavalue":{"value":{"entity-type":"item","numeric-id":1862120,"id":"Q1862120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd1282e8e0e27febdea05c5e1a00d721fea775f1","datavalue":{"value":{"amount":"+0.87913364","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":"Q2479469$37E43BDF-C020-46D2-9910-1B3183E7CC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1204c71f87172713d26c72ebef222bd4b145ba5","datavalue":{"value":{"entity-type":"item","numeric-id":3595417,"id":"Q3595417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdc1f124777bf85c0282346c343025c3d480040e","datavalue":{"value":{"amount":"+0.87754345","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":"Q2479469$1FD3F526-DDDC-4661-8DF7-7581418643EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc7a38db8aa0e31ccf8e75caf4ea29f0d1552f91","datavalue":{"value":{"entity-type":"item","numeric-id":2498405,"id":"Q2498405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d443f058b502cd8757135ca2c22731bd9050a44","datavalue":{"value":{"amount":"+0.87602973","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":"Q2479469$4BFE7BA9-604A-460B-81EB-378A33064271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e844a15ebb8fc06cd7feab0872ed9698e3400732","datavalue":{"value":{"entity-type":"item","numeric-id":1625142,"id":"Q1625142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328aac704a455140a3d61af61afa49b323306cdc","datavalue":{"value":{"amount":"+0.8736407","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":"Q2479469$95F2FABB-D539-4823-8761-1658C66B087E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33a31388c9d9f1a45e619b229207da369a3af2f","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17850f26dbc14cf3eefc4440aca1bb9d4f1ecead","datavalue":{"value":{"amount":"+0.8666317","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":"Q2479469$578C1463-F617-4D02-B6C6-2821B4B65F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746de558b8d1f4520f8ba1732341df86a2412698","datavalue":{"value":{"entity-type":"item","numeric-id":1999967,"id":"Q1999967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19ef1724cc9545281b10d7f54a8966c07b2502fc","datavalue":{"value":{"amount":"+0.8649478","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":"Q2479469$598C9B44-242D-4A3E-9AFF-D559F884D8DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2807b61c0a7dcbabdeab284ffce4b8219c3d0d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5712110,"id":"Q5712110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981e77e97f52ab653f4f0ac00c8ec187c6ebb568","datavalue":{"value":{"amount":"+0.864112","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":"Q2479469$0033EE9C-BDFF-4427-BB1C-D5E3F20D5A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6c93c88d55efb8628597fef56090b4e6bffde67","datavalue":{"value":{"entity-type":"item","numeric-id":3367055,"id":"Q3367055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981e77e97f52ab653f4f0ac00c8ec187c6ebb568","datavalue":{"value":{"amount":"+0.864112","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":"Q2479469$59889C73-06DB-4689-AB51-3E30A7BBEF0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner hull algorithm for the uniform orientation metrics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_hull_algorithm_for_the_uniform_orientation_metrics"}}}}}