{"entities":{"Q906836":{"pageid":908684,"ns":120,"title":"Item:Q906836","lastrevid":75906972,"modified":"2026-04-21T13:02:42Z","type":"item","id":"Q906836","labels":{"en":{"language":"en","value":"Near-linear-time deterministic plane Steiner spanners for well-spaced point sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6537390"}},"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":"Q906836$EC026BCE-754E-4B3C-9CE2-2C61DE21363F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa4c0bcc1d15be9b5bbf4279cc4100dbbb187232","datavalue":{"value":{"text":"Near-linear-time deterministic plane Steiner spanners for well-spaced point sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q906836$247BE68B-00FE-4F16-AAC4-0939EDD9F89B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bd95a847491486b7fc70fe29dfd1146d0fa5932","datavalue":{"value":"1329.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906836$27862806-BFD1-4EE8-BA4F-6667B10CA951","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a72e68331b24f0a36e793a3407e8120777f2214","datavalue":{"value":{"entity-type":"item","numeric-id":266047,"id":"Q266047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$FE92AD57-32C4-4CD1-AE24-40FA9D1A47CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c957339beeae6f46596c701e650eab7f54dbbfce","datavalue":{"value":{"entity-type":"item","numeric-id":283880,"id":"Q283880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$2D81C37B-185C-4A86-BE8A-A50B6C81A3BC","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":"Q906836$1F75D079-2263-4EE9-9644-2899029AA7DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1af2a193c5682448650b640f6abcfebb3d52b60","datavalue":{"value":{"time":"+2016-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q906836$800B9D40-B741-4E87-9947-332BADF129E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e62189f59693f06f70ae35e5a71b3b2d36c46c5","datavalue":{"value":"https://arxiv.org/abs/1206.2254","type":"string"},"datatype":"url"},"type":"statement","id":"Q906836$72B17A7F-8759-47A8-966E-99633BE3ED56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906836$5296BF5E-425C-4E22-B4C2-622AE37113BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42a3cb07079ff6ec09065b423c57adb4edd7ce4f","datavalue":{"value":"6537390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906836$CE6527B8-3A00-4CD4-AB95-202688C5CF06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24967c4c0a3e418fabd43fc2e5041c3116fe774b","datavalue":{"value":"spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q906836$5180E1D5-D3AE-4581-BF42-2D762583035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fecaf2cdd9ebb1485464cb18f4be88ddaeb18f0b","datavalue":{"value":"sparse","type":"string"},"datatype":"string"},"type":"statement","id":"Q906836$7F2B3444-D7F0-4B0A-9A4B-FE85E4FF0AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b4ae1de2a8a8567d15311828460950d02f9dec","datavalue":{"value":"Euclidean TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q906836$02846F9F-B64A-4297-A564-F3DDA1677A76","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":"Q906836$B0641093-4B98-41A2-BB31-88FBB8F0961C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff170f6bcb6ce69afcdde39fe34173539639d764","datavalue":{"value":"W3105802762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906836$02ABF030-7C59-45F8-911A-019900320B72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$E8A5D30A-52FC-4774-B1B5-350169F7548F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f29d5232ef41f1d74ad6f96b4d89caf068895dda","datavalue":{"value":{"entity-type":"item","numeric-id":4595512,"id":"Q4595512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$3F4F6E8F-5EB5-498D-BFCB-6B77881D62A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$8A943CB7-63E6-4E78-A45B-14B2BA0398B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$4D118464-857A-481C-BACA-07B06239FAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef96dd79126804bc8df7866dd4eb8c968fed3308","datavalue":{"value":{"entity-type":"item","numeric-id":1329150,"id":"Q1329150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$CD724404-4905-4E17-8722-BC1768029465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154b9fa85e5544bb91e06976996916e885c3984c","datavalue":{"value":{"entity-type":"item","numeric-id":4682197,"id":"Q4682197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$2DB68313-3DF5-448F-BBA8-0B56E74D5D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3df070180662ad23739bc9acf778af3994b4f6","datavalue":{"value":{"entity-type":"item","numeric-id":476424,"id":"Q476424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$4C44B958-5346-4AA8-AACF-263B35BFC968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$93EA3767-CEBA-4C08-8626-DA9F6E23D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a86404250a246123fa4099037b87556215df04","datavalue":{"value":{"entity-type":"item","numeric-id":3016253,"id":"Q3016253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$4F4DB3DE-2788-412A-A840-8EC1A9EC8CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12a4c19b93464eaac5fd037ddf3a6db66f342dd","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$82325F29-DC82-48BE-8696-D07F342A82E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$39956262-9A18-4ACB-B7D3-07AEFDDC8623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546e7d7e739604aab2241f1fdfbccd5ed1e4daf2","datavalue":{"value":{"entity-type":"item","numeric-id":2931435,"id":"Q2931435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$5C4F1D5C-7FF6-42E3-9A64-417DE31B1C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9daa174bfa61af9bb69a4a84c7e18ba52fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":3549328,"id":"Q3549328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$FD34925C-2454-48BD-9EBA-69EBBC116A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$C4CA4499-C7EA-4D96-BFDA-5D5A324FB192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$CC779BF0-BCE0-4831-BDFD-1FC6D0926F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7b8a8331be6534bac2160e2b8cad6be129abb0","datavalue":{"value":{"entity-type":"item","numeric-id":1918096,"id":"Q1918096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$14CCBF59-E749-4A69-B4AB-80F0F2651DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q906836$67243F40-7845-4623-9CB5-D82990DED551","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fe0cac15cc1818934d5de35c8606d020e38b96a","datavalue":{"value":"10.1016/J.COMGEO.2015.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q906836$A6CBE661-8E5A-4392-902D-9B664153EAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a819e78c807c0b2d4d4cb697c5a129772cac65a","datavalue":{"value":{"entity-type":"item","numeric-id":2931435,"id":"Q2931435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6bc4d825919922b778f335bd459cee943dc4b3","datavalue":{"value":{"amount":"+0.8024341464042664","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":"Q906836$925F6E58-C2BA-4229-9141-C945E2EC1908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f34f906c8f40614e832afd77dfc5eaa9f0ab7f65","datavalue":{"value":{"entity-type":"item","numeric-id":3603533,"id":"Q3603533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41c26fabcb5266d9778e163cd2dbd56f2d9db4d","datavalue":{"value":{"amount":"+0.8022486567497253","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":"Q906836$7E42B769-8F4F-4CBA-AB7D-7243343408F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b5326b050b718e9c7dab90988942ce403751cb","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b2a3c85f02425380445115d8641e2f1d05ded85","datavalue":{"value":{"amount":"+0.8004480004310608","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":"Q906836$D5465025-CD9B-4C2B-A92E-1B5181000580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde06804b229fe8fdcb31023987e7ba1641d06e3","datavalue":{"value":{"entity-type":"item","numeric-id":818655,"id":"Q818655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"735e1272ac7c9d5f9aa4544736cbea2cd3e660fa","datavalue":{"value":{"amount":"+0.8000214099884033","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":"Q906836$AAF183E9-C2D6-4330-A6AA-28B1BF3AFFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a04f7f43d75d0c7be3fc4e33d2bc395cc43e378","datavalue":{"value":{"entity-type":"item","numeric-id":4411362,"id":"Q4411362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df45224d0e93995143898a073255a6772863971","datavalue":{"value":{"amount":"+0.7996932864189148","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":"Q906836$6AA87275-DE8C-45B9-90B7-72365238E80C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear-time deterministic plane Steiner spanners for well-spaced point sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-linear-time_deterministic_plane_Steiner_spanners_for_well-spaced_point_sets"}}}}}