{"entities":{"Q1179763":{"pageid":1190512,"ns":120,"title":"Item:Q1179763","lastrevid":69837714,"modified":"2026-04-13T10:40:59Z","type":"item","id":"Q1179763","labels":{"en":{"language":"en","value":"Steiner minimal trees for three points with one convex polygonal obstacle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25313"}},"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":"Q1179763$3F614534-14C2-494F-8DE5-BAE557491029","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c894ec172a9c7619c8e1e77130f1343f5df7f114","datavalue":{"value":{"text":"Steiner minimal trees for three points with one convex polygonal obstacle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179763$0D248087-969A-4B5B-94DA-705838F3CC92","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5524968d0474eefcb0bafc0e166ea558af8e0784","datavalue":{"value":"0748.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179763$94F567A5-DD98-42E9-A662-D7A7DE3027DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"226a2f371bcd6648cd4dd793933d24449db80a4d","datavalue":{"value":"10.1007/BF02067243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179763$15FDEBDB-17EF-4ADE-A6A2-6D83ED670B08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"489811fbf8c6d8c0740c5fbd21d01b77d56cfbb9","datavalue":{"value":{"entity-type":"item","numeric-id":583879,"id":"Q583879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$A0D6E42A-0D41-4532-AD39-D8F13E5B73EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81938361fd48ee534f2035a31d9d7f4dfbaf984","datavalue":{"value":{"entity-type":"item","numeric-id":439585,"id":"Q439585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$5549262B-1526-4B3F-ABBF-12838BCD487C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$1ED3DEDC-2C7C-47EC-A8F9-9CA10C8B3643","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-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":"Q1179763$E96E722E-3B79-4BFE-BCDC-E37E923BF991","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d88fc01f43e0d39f041dacc0157e7487b43121a","datavalue":{"value":"The authors consider the problem of constructing Steiner minimal trees for three points in the Euclidean plane in the presence of a single polygonal obstacle. Without the obstacle this is one of the classical problems in mathematics (Fermat problem). In the paper an \\(O(n)\\) algorithm for solving the problem is presented, where \\(n\\) is the number of extreme points of the obstacle. After a preprocessing step for the obstable (which however requires \\(O(n)\\) time) the complexity of the algorithm applied to the processed obstacle is reduced to \\(O(\\log n)\\) time. The reader of this paper must have the willingness to go through a rather involved system of denotations in order to follow the arguments. This effort may be worthwhile since the special case of three points may be a building block for the case of more than three nodes (in the same way as this occurs for the problem without obstacles).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179763$644C3CDD-2FFA-4D59-A320-29DFCF52044A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179763$6C118D9E-A6D2-4EAC-A5F1-69385D56892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179763$D92AEEA8-06E1-4E0C-9285-0375497B6CB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"74670c4cb8e44aed6ea9b9237afa83c0a031dae3","datavalue":{"value":"25313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179763$AF8168BB-C814-4DAB-89C3-EDDF7C20D906","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a182268b8671f8679955cd31639d16e180e5c25f","datavalue":{"value":"Steiner minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179763$49B3EC41-6CFE-43E0-81AB-8C69430405CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"982846727bc78ff9a4e1d3b5d857f1717a328d93","datavalue":{"value":"three points in the Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179763$83CD6829-4A31-4EC8-A923-0FAF4D2C24B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8534f5b21ceb1131002796f778d28152f431a6a3","datavalue":{"value":"single polygonal obstacle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179763$7BDACC89-66AB-4ACF-B114-63F70B34E312","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c24d1a4d9566abc9461048333a6d2676bb28f451","datavalue":{"value":{"entity-type":"item","numeric-id":166234,"id":"Q166234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$AE3C3F84-290F-4DB0-A041-06892790B1EA","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":"Q1179763$EB30B55B-DF62-4BEA-AA66-B86F7464348C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$90D311E0-599C-4DA5-AD70-288B73078D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$D65D8CA9-89B3-4B42-B06E-177DA8D3B9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b06b4c5956140fdcc865fe685317b38ca2d27b","datavalue":{"value":{"entity-type":"item","numeric-id":5966604,"id":"Q5966604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$EA753672-277A-4F9D-B8A8-3A81DB19AC57","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":"Q1179763$0E3A9C4C-1485-44C4-B2AB-A8064392E634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3bd4903ca96601448c89bbb60098c06b73210b","datavalue":{"value":{"entity-type":"item","numeric-id":3816989,"id":"Q3816989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$A2ACB7BB-B9AB-4D3B-A3D7-524C221997B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7792dc47c5d6da7995f97fd716a2832e592938b","datavalue":{"value":{"entity-type":"item","numeric-id":3910011,"id":"Q3910011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$914F4262-DFF9-4FCA-A2A6-2D68D9E5F97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$B21B4FA7-8723-4AA3-BB91-0AA5037B43D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5401e8e9ea6669f2aa96545e859c69a20cddb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$93547F64-857C-46F9-9E43-33D896FE7B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7761f5a7d78fdf6a95c7409831365b923fe504b6","datavalue":{"value":{"entity-type":"item","numeric-id":3790913,"id":"Q3790913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179763$04C23E79-4BB2-45FF-A6DB-C6CCB5B10488","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76d0ea883acc7f5a68481a12d333d01a219c5d4e","datavalue":{"value":"https://doi.org/10.1007/bf02067243","type":"string"},"datatype":"url"},"type":"statement","id":"Q1179763$30E27BDB-8BA8-4A9F-99A8-C3973B581369","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b13b924af4c38e367cc3f70cbbae2be7c7bcbce","datavalue":{"value":"W2085143999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179763$F24B0376-692B-4C69-AE40-C348ABAC68D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7069f3aa20d0f38b93115edd43b3d937722187aa","datavalue":{"value":{"entity-type":"item","numeric-id":5943667,"id":"Q5943667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8e1e15066f39fcdd8d4dc5c6772dfac128158a3","datavalue":{"value":{"amount":"+0.9005831480026245","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":"Q1179763$19F04C93-2769-4DAE-9C97-87A3081F9068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f630f60f3182b6fae88791ab29fe63f7c524e8","datavalue":{"value":{"entity-type":"item","numeric-id":3816989,"id":"Q3816989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc18832ea2eec518097e3030709ce97148cbda6","datavalue":{"value":{"amount":"+0.8546847105026245","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":"Q1179763$9D34052B-9238-4E10-96B8-E4570FCA3436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56cdd0dc07e7dbb088aecf79d2a6b024295d382a","datavalue":{"value":{"entity-type":"item","numeric-id":1315998,"id":"Q1315998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd70b7dd744678d479e6d798af44d67cdb4fbcb","datavalue":{"value":{"amount":"+0.8403044939041138","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":"Q1179763$D9FB766D-8E9B-4732-B4C9-AEAF24D52316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fcff806e74afec2dbc387f97f6e7fb8a317758e","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29be171010083f96f23d3a00c2a8f5e72e585146","datavalue":{"value":{"amount":"+0.8306533694267273","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":"Q1179763$2D0474C2-0239-4C84-8BEE-A3A9C0A0443F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c19a3ce692d8e2cc9edf25b308fd7e5b29c364f","datavalue":{"value":{"entity-type":"item","numeric-id":4264560,"id":"Q4264560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4eceec128012dc9121b4fb14d6f75e4741fb70","datavalue":{"value":{"amount":"+0.8206859827041626","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":"Q1179763$58F87740-068A-4FE5-BEC1-D779A254B1AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Steiner minimal trees for three points with one convex polygonal obstacle","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Steiner_minimal_trees_for_three_points_with_one_convex_polygonal_obstacle"}}}}}