{"entities":{"Q3028354":{"pageid":3039070,"ns":120,"title":"Item:Q3028354","lastrevid":86104910,"modified":"2026-06-03T14:27:19Z","type":"item","id":"Q3028354","labels":{"en":{"language":"en","value":"The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016205"}},"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":"Q3028354$0B2F1DAE-6E96-4456-86F4-F5B01548CB8A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1de637a46c517fbf9a36caa0106bb3e4ae83376","datavalue":{"value":{"text":"The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3028354$9BCA8B58-311C-45F8-BBF9-98B5895F89E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fee6d0e0c8029b2e545816d6fa70bd32efe26569","datavalue":{"value":"0625.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028354$E7E6224F-2469-420E-A316-6D384F191D2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f041936c1f6c6187e95542ea68a0772f9f43046f","datavalue":{"value":"10.1145/2402.322386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028354$F4AB769D-5EE7-4854-BCE5-C5D3BD807011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef258125b32d94b9773ef4777eac737975d274aa","datavalue":{"value":{"entity-type":"item","numeric-id":584278,"id":"Q584278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028354$4A569108-319F-4C74-A7C9-BE37B568E548","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3028354$820A07D5-F355-4931-AD03-1BB343A5ABB2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3028354$F99E9842-E3B6-4614-B92D-BF8D4C783B64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028354$BFAC19A0-00D9-4A6E-BF63-CA819CD913FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b77921420767f22f1dd2964eca10f1e77072c37c","datavalue":{"value":"4016205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028354$F591BD9B-C8A1-48C5-83FE-9FEE7869F8F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028354$30799AB6-897B-4746-8C38-FA94E0171649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d53919517d2f23cb1eb490e4c6e349d874c0a00","datavalue":{"value":"relative neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028354$CCAAEBC1-DD48-48B8-963A-290393D83FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3028354$B181139A-9F62-4767-B5D7-4F105CC4FAB2","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":"Q3028354$432F6129-871C-4536-8B4A-EBAEBDF507AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"524d647fae3bf0048169c481d10649b436d62a87","datavalue":{"value":"https://doi.org/10.1145/2402.322386","type":"string"},"datatype":"url"},"type":"statement","id":"Q3028354$C4BF940D-0ACC-4F3A-A094-6BD50C6C142C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5b40003b3cd3402be4f65338a077040da4c1597c","datavalue":{"value":"W1968721698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3028354$A83B0A55-0E9E-46B7-B548-329D295E391E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617cc93d6dd0833a339bc4d1df82461045e05f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3773333,"id":"Q3773333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c80787f82420cb797ead402a0cd25fc2910a5c","datavalue":{"value":{"amount":"+0.8971566557884216","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":"Q3028354$FC570114-0999-4204-A487-19C28E59EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf9693ea7a0af674ca60998052f5ce9fd412418","datavalue":{"value":{"entity-type":"item","numeric-id":1200909,"id":"Q1200909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289477c83e0e1aa2cbd543b1114c6c92fb04d28f","datavalue":{"value":{"amount":"+0.8956010937690735","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":"Q3028354$17444004-66C3-4EC1-B53E-90C6464EDF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e004a05a4d39b72ec873e8d724b141cd7c181b","datavalue":{"value":{"entity-type":"item","numeric-id":1175789,"id":"Q1175789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f9cd4e560bc77527ae6b890a79e7ad24518459","datavalue":{"value":{"amount":"+0.8946663737297058","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":"Q3028354$17591E27-25F3-4E60-BC72-582B4D144110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9677d6f08477787ad6616f1dd3661cecd167b0","datavalue":{"value":{"entity-type":"item","numeric-id":4763389,"id":"Q4763389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591410d793a14eb0e04462fcb51735624316a8e3","datavalue":{"value":{"amount":"+0.8926210999488831","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":"Q3028354$65B9E725-1F61-4E08-A52E-0A68AA7167E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803779ec658b9f757c6b15b4774ea443e136dad0","datavalue":{"value":{"entity-type":"item","numeric-id":1082094,"id":"Q1082094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22de247fdbd8495880e0f9c27c8e0fe68debef0e","datavalue":{"value":{"amount":"+0.886545717716217","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":"Q3028354$1F0F7B27-086E-48DD-B234-90893086713F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Relative Neighborhood Graph, with an Application to Minimum Spanning Trees","badges":[]}}}}}