{"entities":{"Q6940314":{"pageid":21145491,"ns":120,"title":"Item:Q6940314","lastrevid":84103028,"modified":"2026-05-10T03:32:13Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acbf1a233df4c6511cc8674bc2816bb1bcb7e6","datavalue":{"value":{"entity-type":"item","numeric-id":1947989,"id":"Q1947989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$F2D3E7CB-1796-4B6B-9109-5B74C13A9E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$CADF11CA-E09B-4395-9C29-34E6B3F5EB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$A18C0DF8-F456-4F29-B7F1-C174705BB6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9c69e308d415a20025d0555b7fa5cf7a78db2c","datavalue":{"value":{"entity-type":"item","numeric-id":1961384,"id":"Q1961384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$5219DDD3-E24B-47A2-8677-40A7D4A1CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f55924d33b5698c3869722c3ed515e72d5d3f5a4","datavalue":{"value":{"entity-type":"item","numeric-id":3837388,"id":"Q3837388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$BAE2AA01-ADDA-4DFA-BF29-7BD9009F4E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f7565b1219f3bf38511ee625f51b1617142998","datavalue":{"value":{"entity-type":"item","numeric-id":2230394,"id":"Q2230394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$5B6AA19B-D311-487A-AACA-D8F9D75071ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc4ee14e275573ff0101b80b76edde66232d7c71","datavalue":{"value":{"entity-type":"item","numeric-id":5918557,"id":"Q5918557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$29C1BEE2-CBA9-4A34-B51F-9314DC6FEC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$5735EA72-5349-43EF-83FC-D6E7C1174363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0eb658465277e0670b5dccaec76a4548e59601","datavalue":{"value":{"entity-type":"item","numeric-id":4720806,"id":"Q4720806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$8A317D74-2101-456D-AE80-E7641EE0A2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52d8ad5fb56ade9d0445e30e479077971c30d5","datavalue":{"value":{"entity-type":"item","numeric-id":4024308,"id":"Q4024308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$60DEF876-12C1-48D6-87FB-0ADFA3AC4E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccaf60b1f3357d1e8f2722d415d20b9cb3ea873","datavalue":{"value":{"entity-type":"item","numeric-id":5501789,"id":"Q5501789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$71B8A34F-7E0F-444B-B8EF-B61F21784802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f69a8402fcef2061273779c63914fe969fa36ac","datavalue":{"value":{"entity-type":"item","numeric-id":685492,"id":"Q685492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$8D06A393-A29C-4EE7-A864-56F1722AFBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c549054e011690cdbe76aeada48482e9df7e10c2","datavalue":{"value":{"entity-type":"item","numeric-id":3348447,"id":"Q3348447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$A159E016-8815-4848-951B-28B6956965DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e291e3afc766235310ee92fed057b91c51addbb","datavalue":{"value":{"entity-type":"item","numeric-id":4376177,"id":"Q4376177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$304FD5E8-52B4-4DF8-88B6-7E3629E9ED57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b6e4421f7b0743089bf7f43df2f48cfaf32118","datavalue":{"value":{"entity-type":"item","numeric-id":2766839,"id":"Q2766839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$2568D08A-8404-418B-9D9F-D0DDBA45DF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$0FC8A0AE-2100-4C11-AF1C-2ED94C293A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5c3ddd4007917f647a575807ea575e87e66138e","datavalue":{"value":{"entity-type":"item","numeric-id":3318110,"id":"Q3318110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$8F2648D6-1D72-41B6-94FF-D534A7DA8B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25b0c4161811c01c0bda7d5dbdcd372f4b983f1","datavalue":{"value":{"entity-type":"item","numeric-id":1364134,"id":"Q1364134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$A69AAA89-5B81-4C57-828C-126058563E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f87ef5263fe3d5040f78666f448e470f6d0714","datavalue":{"value":{"entity-type":"item","numeric-id":2412430,"id":"Q2412430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$9D8A0E4E-AE15-43DE-8622-17D6ABC93E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f803062ab8bd8b23d99e5630fba88616d540dd3b","datavalue":{"value":{"entity-type":"item","numeric-id":2105328,"id":"Q2105328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6940314$634B5BFB-E7A1-40CA-BF51-3E212B83A4FF","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"}}}}}