{"entities":{"Q1421027":{"pageid":1431767,"ns":120,"title":"Item:Q1421027","lastrevid":67405410,"modified":"2026-04-12T17:24:41Z","type":"item","id":"Q1421027","labels":{"en":{"language":"en","value":"The weighted farthest color Voronoi diagram on trees and graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2031375"}},"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":"Q1421027$AC9A5A2D-1585-4C9E-B548-7029E33580B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9071c1218b4126d9249112d181be66530df59f0","datavalue":{"value":{"text":"The weighted farthest color Voronoi diagram on trees and graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1421027$E159C031-ACF4-4EA5-A662-057632636ECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"375b6aff142c0fb86770c1df0f94e0f837c0562d","datavalue":{"value":"1040.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421027$895A0233-6450-4EDA-9412-2E987FCA37B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$19A70948-D589-4881-AB65-60664AC96665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$47D2EA1E-3AC6-4ADB-879E-08BA51F92E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3057478a723080e84e34f51c55a028da6e2ddb2e","datavalue":{"value":{"entity-type":"item","numeric-id":170471,"id":"Q170471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$81F7181F-810A-4E7F-A7F7-F19235F3C750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e752ac9e10cede3e2b755b3db22c7f70227ece3d","datavalue":{"value":{"entity-type":"item","numeric-id":632724,"id":"Q632724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$FA45DF7C-6762-4D98-A216-DAA690EF141C","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":"Q1421027$254697FC-8972-4321-8899-465B40AF18DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e953e40a98762a68bef74ffc60d05e25f086206","datavalue":{"value":{"time":"+2004-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1421027$1CE47A30-A876-4C44-A0A2-3C0D4A68EF93","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"784f8dd055f58083f3f2494bf3ec3974e34551a4","datavalue":{"value":"Several algorithms are proposed for the computation of several variations of Voronoi diagrams having geometric trees and graphs as underlying space: closest site, farthest site, farthest color. The proposed algorithms are proved to be efficient in terms of complexity and can be applied to solve the problem of finding the best placement for a facility minimizing the maximum distance to different classes of sites.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$72356390-990B-473A-BFD8-CBADDCBA98F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$75B0AA69-2D88-493E-9DBC-138826976DB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421027$65656FD7-BB69-452A-BA9F-68C9FD9C93F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421027$9C4A9764-18AA-4853-B8EE-7F535066CBBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9623372f333dfe77fc1fd93750636abb5ce68c4","datavalue":{"value":"2031375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421027$95E878F3-C966-447E-BA6F-9F7B5C47AA05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$7DD653B5-B0FC-4411-99B8-C8C2125E0C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bd62b93cdb214dc8da051d2dafbf1faf6658f1b","datavalue":{"value":"locational planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$96A7FB18-F601-4C2A-89AC-7BA5682FAF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$8F92A05A-1D64-41E1-86B3-FAD93D59F293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$45261DF2-DC86-46AC-9ECB-C8568C11068D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deab0d062c7cfa9dfc9642adff3dd33d6aa4b94c","datavalue":{"value":"geometric trees and graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$FBE67F40-F19A-4DF5-9C59-B8A898158DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2723279fe4c085df9bfb8f7af4e71ef5216904a","datavalue":{"value":"closest site","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$2DF8D12F-2C59-4585-99F9-D476528B6D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"196d0e611b0e889512463a88a961f279c5cd7973","datavalue":{"value":"farthest site","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$329C550B-A017-4E68-98E6-AC72D580682E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebd3c3e8ae2555472b206ed28e24eb8a76be536c","datavalue":{"value":"farthest color","type":"string"},"datatype":"string"},"type":"statement","id":"Q1421027$5391B5AB-72AC-466F-9D26-F95015CB5518","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":"Q1421027$824A333B-E920-49F1-8F64-30E80FF709BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d50f1ba9bea980f5fe6510635b7884b7fcfae5a5","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2003.07.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1421027$04544DB3-08A6-45A0-AEC3-115D5DD764F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ef7dee67bcc39476d28fffaa1991392697129d8","datavalue":{"value":"W2156562541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421027$9541F0CE-4AD1-4FC7-8A81-E0D57F946985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$86167A04-2A63-450A-AD8B-382E402B1BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a25a12f37c3deaa3b693b3039e8ee635595916","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$97973FC4-3A18-4E08-91EC-C616853858B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185476fdae77333c06d0f4ebdee587cf47dee830","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$884A50E4-280C-45ED-8C11-6938C4517D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$37A9DF16-BD0B-47A7-A339-F3C6BBD3AF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b381ea001a9e431b24cf611ed5b1572530ead525","datavalue":{"value":{"entity-type":"item","numeric-id":4520239,"id":"Q4520239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$B8CA510E-71B5-4D52-A5BC-FB4242DBF627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$EDAE0CBE-D00D-46E1-B21A-F2948159497A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a58749e1216980efd33bf2b56fd42bc0358b24","datavalue":{"value":{"entity-type":"item","numeric-id":4024312,"id":"Q4024312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$48CE40CE-3428-47A2-94FD-40CD64FF692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$444E37A7-23EE-4244-91E0-2302BE857E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$C1F2D0A7-159E-4293-B370-297456E92141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$ECACE227-9CCF-4D69-9241-7637F2390455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1421027$E05CC8FC-E30F-4988-A44B-89F0DBFE2872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"922632a8caae1293d7e39fc69389ba080dbcad8d","datavalue":{"value":"10.1016/J.COMGEO.2003.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1421027$D45521CE-5291-4B21-AD6A-24DDB51F4240","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e557230d1d2220244e34901f39accf43834c30ac","datavalue":{"value":{"entity-type":"item","numeric-id":4520239,"id":"Q4520239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc7fb677593f0a907ab88e3998d32cf542f55c1","datavalue":{"value":{"amount":"+0.8018338084220886","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":"Q1421027$37537A2F-E66F-4AC4-B300-998DB0B7AAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d80812350f0aa4546f2b9efc36f4f9c4e6043a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4682150,"id":"Q4682150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f78546c00fffeab2df3c525ce9a9b920e53365b1","datavalue":{"value":{"amount":"+0.7780338525772095","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":"Q1421027$BEE75556-48AC-4F4A-A631-FCAFCCB71A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d771ee47736aee43d134a486c11d69a9276d1a3","datavalue":{"value":{"entity-type":"item","numeric-id":3527230,"id":"Q3527230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4fb23365733843aae0a91aaa37916e7c0d9663","datavalue":{"value":{"amount":"+0.7715538740158081","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":"Q1421027$3BC978DD-C276-4D2F-B1E0-CB5D5AEBB653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6f96b7dc0322b6bf4f0eb3727addc7744ece6f","datavalue":{"value":{"entity-type":"item","numeric-id":793982,"id":"Q793982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9fa039daa8e58db68b72186f94d3a66a34f24b","datavalue":{"value":{"amount":"+0.7697732448577881","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":"Q1421027$1A1E8C97-A4A4-479C-A260-49C1F1D7DA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c51c3043e88691ced04173324925a2d8fa4cf0e","datavalue":{"value":{"entity-type":"item","numeric-id":632728,"id":"Q632728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a55a937937811093d0f571de43c1e703112633","datavalue":{"value":{"amount":"+0.7636653184890747","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":"Q1421027$901069E4-FF56-4FBF-8B13-C4054E46E084","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The weighted farthest color Voronoi diagram on trees and graphs.","badges":[]}}}}}