{"entities":{"Q6940314":{"pageid":21145491,"ns":120,"title":"Item:Q6940314","lastrevid":75902331,"modified":"2026-04-21T12:47:54Z","type":"item","id":"Q6940314","labels":{"en":{"language":"en","value":"An optimal and practical algorithm for the planar 2-center problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8082745"}},"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":"Q6940314$8D1F3230-5920-418C-988B-13203405BF65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"105c6d39cc2b56d058ed1b59bf181907c0168ab3","datavalue":{"value":{"text":"An optimal and practical algorithm for the planar 2-center problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6940314$136DB7EF-D22B-4C67-BD5D-A543D40FFC40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b080d46ae3bf67a638f24a389f001846fe00b93","datavalue":{"value":"1570.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6940314$89797BCB-AB63-46D1-B445-47837EC95E3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa20650788e81e8609fb39cc618933fd1aa8808e","datavalue":{"value":"10.1007/S00224-025-10228-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6940314$08B3BA0E-5E0A-4C9A-A419-6CED7F066B0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9712f3e49bde9bacd5b352fb8f3a09ae2dac5d05","datavalue":{"value":{"entity-type":"item","numeric-id":751323,"id":"Q751323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$9BE79D00-129C-4F94-A95B-1E964A19A081","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$5AE57F8D-0312-4ADC-9A03-1ECB89216F74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fb3c2642bc08f401365e4a6aafa09d756f14110","datavalue":{"value":{"time":"+2025-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6940314$2879087D-7D9D-446B-9EBF-D999F67AC13C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6940314$6DDA1186-9647-4015-B355-FD2E9395AADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5923ffac3e4fe6e5a1368af10dc302bbd207b0c8","datavalue":{"value":"8082745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6940314$D257B566-F3B5-4BDC-AC68-6570CC4331E7","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$90173526-44AE-4BD2-A191-41FBB09F919D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q6940314$FF03A7EF-00B1-4429-99FA-DE82EB8394D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6c7b96b36a00f5bf3cdce41fc5984ef66eb8650","datavalue":{"value":"planar 2-center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6940314$0360B5CF-35CB-4215-AFA1-827D08D0A977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6940314$6037F6B5-6574-4FC8-A3AF-F2C5928E4A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1616ba291f9c9b91bdc82f66ceb5a3e5724ba8","datavalue":{"value":"furthest-site Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6940314$593D9255-9E37-4521-9660-4D27972E09A4","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":"Q6940314$172C114D-9263-4B55-8D64-B8D000BF0911","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal and practical algorithm for the planar 2-center problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_and_practical_algorithm_for_the_planar_2-center_problem"}}}}}