{"entities":{"Q3487159":{"pageid":5517059,"ns":120,"title":"Item:Q3487159","lastrevid":49408291,"modified":"2026-01-07T02:53:54Z","type":"item","id":"Q3487159","labels":{"en":{"language":"en","value":"Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160506"}},"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":"Q3487159$5BAC10D6-976F-407A-AD9F-F00054381C7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e12878435b5815f087f993a7cc48444557dd5669","datavalue":{"value":{"text":"Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3487159$EA31B2C6-73ED-4F18-AA2D-302ACDA48679","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e7d71bd3c977afbff7c1ad1381298d328f1650e","datavalue":{"value":"0706.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$07D539FA-5FEF-4729-8D12-203E35C5680A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8508a4b6a016be824d045d89b9ea893e72a41d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1055347,"id":"Q1055347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3487159$0A081CC2-CEAF-4025-9739-DAD1957904CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3487159$50A82C5C-8F48-41BF-A004-DF8FB7349A83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3487159$DB5E2B62-68BA-4E60-8545-FEE8BD04AF79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3487159$439A6FB4-5F8A-4149-BC0B-89DC1764B814","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$EDA96A69-3185-41FE-BA34-FCE7F6622837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$2C861E37-51BB-473F-A211-81D2B6380F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$34A6D5F2-B1EE-4991-8B77-2BFABF71F3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$1A822233-4B93-4AB5-A4C4-136B3847172A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"339162b8d6ead8d8a661f1e2c8ca64b8c0ed74e6","datavalue":{"value":"4160506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$0F72D3EC-23B8-4EF3-AE9E-64DDF9C1D5F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93363ad68f705453ba83cf6497580bfdc8665872","datavalue":{"value":"rectilinear Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3487159$F0799DBF-EB73-490B-9936-A1E12AB7E7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c06821e4c5b822751b92b677f0bb44d813467bb","datavalue":{"value":"rectilinear rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3487159$9F366268-DB7A-4427-8114-459A2CAAF078","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":"Q3487159$43CC4423-2BCA-48C1-B7A5-3FB239D7F952","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d118d7b1d3581c6949ab87657e43deaad4111eff","datavalue":{"value":"https://doi.org/10.1002/net.3230200407","type":"string"},"datatype":"url"},"type":"statement","id":"Q3487159$985F7DE4-374E-42FE-8403-613C1F44591C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bca8b8ad3c59be17069108ece3d586d933b756ce","datavalue":{"value":"W2086661050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$CA80FB67-C6A8-4C2E-AD99-1B3CC52A2B93","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6552020ea027623c02198d4619d57f2eb9c34346","datavalue":{"value":"10.1002/NET.3230200407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3487159$23BA1B2B-F7A2-44CE-8C67-6B2F46981B33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf78af1a11d6cff4dd774569f7c88bf6ef02e636","datavalue":{"value":{"entity-type":"item","numeric-id":1969944,"id":"Q1969944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183ea5e4eea7f6c6bbd31351a62dcf639f857a5e","datavalue":{"value":{"amount":"+0.8475652933120728","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":"Q3487159$ED35CE7D-3637-4C5A-AFEC-93DA891EFFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ae325becd6a1b7fa3f2ea02c4176277739b0c","datavalue":{"value":{"entity-type":"item","numeric-id":4363167,"id":"Q4363167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d7afe90d219fa6192f087b24212181ae714577f","datavalue":{"value":{"amount":"+0.8374525308609009","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":"Q3487159$80AAEB3A-7B1C-4370-99ED-F755B0A7D7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4e191e3ef3907b36dc54d0ab47354579d1f86e4","datavalue":{"value":{"entity-type":"item","numeric-id":1966510,"id":"Q1966510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d218bbee83bf545942527a969ccb123458b66da8","datavalue":{"value":{"amount":"+0.8287978768348694","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":"Q3487159$E5C72389-EB89-4218-A3DB-AB02A944E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d615acfb039d2034888e72f65ae27a807a60a6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1566725,"id":"Q1566725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199b30c4c7b10f8b866f90cc1aa37489cb7e26a2","datavalue":{"value":{"amount":"+0.8264120817184448","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":"Q3487159$62CF27C6-6B5A-4C0E-A517-AAC698F4C74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"319750c1cb54f708d1917839766af0843c4517c1","datavalue":{"value":{"entity-type":"item","numeric-id":6487979,"id":"Q6487979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"296663b1735a435ffbfea4175b67da3d5c3418c6","datavalue":{"value":{"amount":"+0.8247469067573547","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":"Q3487159$B6B612D0-9654-4F79-9DE9-99D236897FE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3487159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3487159"}}}}}