{"entities":{"Q390122":{"pageid":391889,"ns":120,"title":"Item:Q390122","lastrevid":51909593,"modified":"2026-01-20T12:48:31Z","type":"item","id":"Q390122","labels":{"en":{"language":"en","value":"On the area requirements of Euclidean minimum spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6249144"}},"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":"Q390122$FBD14F8A-7767-4FA0-B696-5B610E0C65F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcbfd5f66b600af59f9aa2e133f43522714f4de1","datavalue":{"value":{"text":"On the area requirements of Euclidean minimum spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390122$1DFFED76-FB1B-4E8C-B060-6A26E48C9C0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cf021203e3811aa72e126f3f4b4f7dbf99625cc","datavalue":{"value":"1280.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$28511D53-201B-4866-B3F3-06EA04F9A7A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44439c88e376e5d20e9680187b38d4385026cdf8","datavalue":{"value":{"entity-type":"item","numeric-id":386888,"id":"Q386888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$8D37D4BC-B3E7-44B6-9659-A02EAA6FD327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1aaf4b4e473b4e4c6d7106f87725853eb024368","datavalue":{"value":{"entity-type":"item","numeric-id":390118,"id":"Q390118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$6147B479-7D92-425B-8659-92685E4FB7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb26e6ec395549e079d2d2ed9d16af1715456342","datavalue":{"value":{"entity-type":"item","numeric-id":390119,"id":"Q390119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$755D0E2B-45C8-4A6D-81A3-61C023047823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4359076cb0a56591fe59bc08352dadec47996c6","datavalue":{"value":{"entity-type":"item","numeric-id":390120,"id":"Q390120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$3281AB36-19F7-4953-918D-857F29C1C705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e947c4fb3921699925780ed35d41c9af62d536b","datavalue":{"value":{"entity-type":"item","numeric-id":344818,"id":"Q344818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$2CE8049C-F8E6-48A0-AE64-CEE9EA6C743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"097967da913487b16a3e5c8872dc16cbd6b61701","datavalue":{"value":{"entity-type":"item","numeric-id":390121,"id":"Q390121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$E34155A4-9964-4E89-95A6-C5335EFFC2D5","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":"Q390122$805CF3F5-D761-42B5-9834-40F45A4588E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390122$D2C8CCDE-402C-44C0-A54C-3569EC3E7033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5395d43da4eb28d3b49b6a1ca43af4c9cbe47c9b","datavalue":{"value":"https://infoscience.epfl.ch/record/175657/files/Fabrizio%20Frati%20-%20On%20the%20area%20requirements%20of%20Euclidean....pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q390122$20643E6C-DBB7-49FE-A90D-3B51280F3A7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$9CB93B24-20C9-43AB-9C2D-9361F5A71C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$8F3ED397-BF58-4B4F-94EA-661695B0E22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$FF3ED5ED-B76B-4502-BF70-9A87F211B006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$E998B0A6-BC52-4E6B-BC35-B10F135B6545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$1EC96BFD-F0E0-4323-920E-F7C0BDBD9624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b10a9c6d3fc22d21101047447516ab88dc24af14","datavalue":{"value":"6249144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$50784125-DD67-4BD9-85EE-2DD3F2EB4EB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351f43f8d886c77604c5b99d5a44e0dadeb9aae5","datavalue":{"value":"Euclidean minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q390122$2026DCE7-70AF-490E-BB7A-E65B6A189C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a01ba2c318df9d2fa5c5419fcea00a3021de6b","datavalue":{"value":"minimum area","type":"string"},"datatype":"string"},"type":"statement","id":"Q390122$F7D965BE-8F4D-4A8D-8572-74EE164B04D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q390122$944AAC2D-9B7B-44D6-8281-E1B91D160C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q390122$9E5B01E8-DBCB-4985-AC8B-A743357D3998","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":"Q390122$B61F86BE-FA90-4B4A-818C-A9EC20FD7BCE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb69fd9b3279df53d208667da1b515d911a97fd7","datavalue":{"value":"W2011697681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$8725DD9B-EF15-447E-BAF4-8057CFBD6154","rank":"normal"}],"P223":[{"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":"Q390122$EBFF556D-B0DC-4B97-9E2C-EF4CC1CEA9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5646592800e9e253d25a97537976836dcb4f5999","datavalue":{"value":{"entity-type":"item","numeric-id":1920422,"id":"Q1920422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$ABD14693-ADB1-4464-847C-C8DE531329E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b676acd3f19047da7d48dfea38ed7120bee3bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1762944,"id":"Q1762944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$62887768-50CC-4FC0-B706-21076F3803A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba104e92e457632eeeca1b49267e1f82e442b0e0","datavalue":{"value":{"entity-type":"item","numeric-id":3060761,"id":"Q3060761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$FEC7F3A4-E3A6-4F8C-B3C8-3C057C9A5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec8dec73dcb9f5bfa6611133fcb4f73ab713166","datavalue":{"value":{"entity-type":"item","numeric-id":1920421,"id":"Q1920421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$F3F32580-2F7A-4505-8D89-47B200EC4FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f09c3045e81ae39e8b63b406f80a8827d95de3","datavalue":{"value":{"entity-type":"item","numeric-id":5370716,"id":"Q5370716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$A424A47A-775D-452F-A654-2BC1F05A3F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd84747d4640683f7e4cb25358d6e5e30fa72de","datavalue":{"value":{"entity-type":"item","numeric-id":654291,"id":"Q654291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$90D7253E-627A-4BE3-AA66-D7617073B0A7","rank":"normal"},{"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":"Q390122$43E3DF5F-9348-43EE-8174-CC505DFDA5B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64880b862c8310c1d8e7e97f8a51fba0fa2ae564","datavalue":{"value":{"entity-type":"item","numeric-id":1028423,"id":"Q1028423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$82070186-521F-444A-A887-B7C5F4804176","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":"Q390122$AF9BE6D7-C174-44F3-BC50-3D553212D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cbdc4a2ba4de52a71e9bb1596d2f0946f9ea51","datavalue":{"value":{"entity-type":"item","numeric-id":1199130,"id":"Q1199130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$9E110B9F-25AF-42F8-86A8-2ED4D59CC904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b56ed418b4cf68bf008580e23ec8cb70de24f2d","datavalue":{"value":{"entity-type":"item","numeric-id":3343801,"id":"Q3343801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390122$471E1AD1-80B5-4189-885D-835B81A8F7C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"518d7c80d50ac848f9c92c3361bc4d6e41960f53","datavalue":{"value":"10.1016/J.COMGEO.2012.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390122$987DEA98-463D-4F45-AFCE-8F4986171604","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad095346209ca8892061b8a92a4236a3b8b5b21d","datavalue":{"value":{"entity-type":"item","numeric-id":5199228,"id":"Q5199228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"330c76e62ba36ba672c5544dad94f06b93ef4c9c","datavalue":{"value":{"amount":"+0.9968732595443726","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":"Q390122$2D26F8C8-7E53-4D93-ADD0-2FD9B858CBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a0d8619212ba95d345e1f80c5b179bd4a150df","datavalue":{"value":{"entity-type":"item","numeric-id":654291,"id":"Q654291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d20776ccc1a4c85659fbb48f79c7769961f8484","datavalue":{"value":{"amount":"+0.915273368358612","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":"Q390122$EDD9FADA-969D-4D17-A29C-3F3777212474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5e7b26c615fbae07f20685055ce15ad86081d44","datavalue":{"value":{"entity-type":"item","numeric-id":5452214,"id":"Q5452214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f80abe13ad2c1d9530e717f28462399f9aa4223","datavalue":{"value":{"amount":"+0.908107578754425","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":"Q390122$91D427EC-377B-4AF7-B53A-B2195B6106D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645235df74d102e2a93399efc378535bd57ee325","datavalue":{"value":{"entity-type":"item","numeric-id":414909,"id":"Q414909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec53e7ec12106ee1b7141da3abbefe538228cc7","datavalue":{"value":{"amount":"+0.8210400342941284","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":"Q390122$76F510B9-B28F-4EEF-B28B-701D993AFAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf2502949da2f56b49dbd8ecbd1599a7ae0845d","datavalue":{"value":{"entity-type":"item","numeric-id":3060761,"id":"Q3060761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49ad43abc6e796606c14183ca243b1940bf0524","datavalue":{"value":{"amount":"+0.8177060484886169","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":"Q390122$567660EF-01BC-4D18-A003-29B93AAD2CA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390122","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390122"}}}}}