{"entities":{"Q6174809":{"pageid":13309697,"ns":120,"title":"Item:Q6174809","lastrevid":98767040,"modified":"2026-06-05T18:26:17Z","type":"item","id":"Q6174809","labels":{"en":{"language":"en","value":"An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7729240"}},"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":"Q6174809$0C46260E-5678-46EC-A39B-CB10A298E7E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf310891e8bc672788d0fe79690eac76364f9567","datavalue":{"value":{"text":"An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6174809$AA67F5D7-A89E-4C81-AE02-C093D1AC6796","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$18C8A3D6-104E-4B46-B3A6-F9241E471D69","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"441006eb796e3a3facfc20a479629ee7d34004ed","datavalue":{"value":{"time":"+2023-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6174809$57B3CCD8-853C-4196-A094-3BFCAD797AAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8aeb578c2539252f8fb6af5d4f87c8a3a3abd01","datavalue":{"value":"https://arxiv.org/abs/2103.00076","type":"string"},"datatype":"url"},"type":"statement","id":"Q6174809$F75E23E9-AAEC-4564-850B-F2EFFDCF4802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5564e475878bb9ca37c11a1e9c27ad246c40bc7","datavalue":{"value":"https://digitalcommons.usu.edu/computer_science_facpubs/21","type":"string"},"datatype":"url"},"type":"statement","id":"Q6174809$8FACAD97-239E-4A5C-AF1C-7104CFC937E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174809$7EDC5ADF-FBC8-4F53-AC79-F357BD9B9E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174809$6DF9E2C5-4344-4C35-B700-76ED2D1EA963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174809$63F71E06-7BDD-4FB8-94FC-EAB8F6C43D52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05e1082b81a0b7d8c3eb9ee35cab2695b3e6197c","datavalue":{"value":"7729240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174809$3F58F654-D404-4ABC-8B43-B091C33D4C15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec23db1cb85c66b5e1776c01adb4f43a47b0679","datavalue":{"value":"farthest sites","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174809$E35E0BBE-86ED-4F35-81BF-C9361E0AD8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174809$34C101AC-1E08-49E7-AEF9-05AFFCF141BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174809$82D1A849-BC76-4ED9-B49D-7E697D0788B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174809$814E4F9E-6233-4092-BFBC-7FC4C0D62540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q6174809$7F94310F-89BB-4D5D-9DB7-2C9E0468E7AF","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":"Q6174809$2D8D7C65-E35F-4160-A4B2-A2C575CFD202","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65fd38600def463e78e0a96b561c7c91930d734b","datavalue":{"value":"Q114229287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174809$16054B0A-C6CF-42B9-88B5-3BCA88F44638","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af4f30a6d114c302854bb649b04f400ecd52b15a","datavalue":{"value":"W4294232669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174809$4190AD1C-2AD7-4A4E-8457-ABFFD3E3EA1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd469672e2d933c1793be5139fe7112c66e05c7a","datavalue":{"value":{"entity-type":"item","numeric-id":728492,"id":"Q728492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$E74ED7F1-E1BA-4250-AC21-3991A801CB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02f7b211dfbbddb0c4a777ab37df70b0b76b39","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$9AB2D75C-A5E7-43F2-984A-833CC4919FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fd118110bc7018c0110e0dc322ce70e57bfac1","datavalue":{"value":{"entity-type":"item","numeric-id":1207795,"id":"Q1207795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$5C354EAA-A56B-405C-BCF9-C104342FF176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78b1a3fde7eccba135802389ca6f1b292a2368e8","datavalue":{"value":{"entity-type":"item","numeric-id":3787491,"id":"Q3787491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$9983D368-57E6-4E0E-A0B3-3713DBA846EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90695bae2a58b5134525120ec1863428a467b4e1","datavalue":{"value":{"entity-type":"item","numeric-id":1158971,"id":"Q1158971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$6063B98E-F19E-411E-9F92-E9727CF32A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e653818ff20f5e2429afaf48e93083dcf8a5a8e9","datavalue":{"value":{"entity-type":"item","numeric-id":5370718,"id":"Q5370718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$361A6D57-C07B-4374-A732-E974265F08AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee45d02b42fe81c1e7d65f9ab49f92d633ed59c7","datavalue":{"value":{"entity-type":"item","numeric-id":368771,"id":"Q368771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$343A6220-2EDA-4291-8178-6C317B1BA37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4777d10502ce128f18f83f54c3858a6f19f9edd0","datavalue":{"value":{"entity-type":"item","numeric-id":1622342,"id":"Q1622342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$CDD60A7E-A569-41B8-BC5A-36A4C2A288E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bef64ac4b434a130df8b716f6e65c740fedb02","datavalue":{"value":{"entity-type":"item","numeric-id":5088939,"id":"Q5088939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$EE7F5CAA-1491-43E3-B5A7-5C39DBD30844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b275fe411bb7e44c71d4d673e35280be18b9bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":1330785,"id":"Q1330785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$AD902D1E-3805-47EC-AE42-22323B50CDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b44a5406de3fafd0cc67f565154b6c389759f3","datavalue":{"value":{"entity-type":"item","numeric-id":1140425,"id":"Q1140425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$1E2FD51B-D72B-448D-891F-250729FE4989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$AD360DEC-1A29-4962-ABB4-F1FECEE95391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41a0a638985fd94688115ce9ef85d774a19167e","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$E98A0B21-D2CC-40A4-9B90-E8229CD8FB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7b2437e0d0174560a209b1e7f8cd340b3118b2","datavalue":{"value":{"entity-type":"item","numeric-id":4376191,"id":"Q4376191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$97287EE9-57CE-4671-9820-D9935A9D169F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$AB697E7C-B086-4D8C-BC99-184B75C56EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc487bd38f7dfd529731251ee850b404f2fc236e","datavalue":{"value":{"entity-type":"item","numeric-id":4327373,"id":"Q4327373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$F2AB9C62-0838-46AE-8FB6-4E8E3477F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba23b3190380ca2097d5b0c5a168eb7c379bd0","datavalue":{"value":{"entity-type":"item","numeric-id":2300726,"id":"Q2300726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$1936D47A-4406-4000-95AF-79584F9E22DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2804ffba2f491404d60f21fdbd4e5a3bee9c99","datavalue":{"value":{"entity-type":"item","numeric-id":4945516,"id":"Q4945516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$812CDF4A-7C6F-405C-B721-5032EF8DCB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39d8363eb58b9b46e7b5eba059d7f8880eaccff","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$F8AAD74F-0912-48B5-9024-141E01F1230C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36cc74b784b289e39f6aa13cd8c4b383630eed8","datavalue":{"value":{"entity-type":"item","numeric-id":2291454,"id":"Q2291454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$B58B5D98-B38D-4235-8DE0-E7BB215A5804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8af841477f2c5faf82ebd3a8881506e72781585","datavalue":{"value":{"entity-type":"item","numeric-id":2309478,"id":"Q2309478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$49E43553-AA82-447D-99C5-2614C992ACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e973afe74038ee716ca964b34e33f4590be6cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386341,"id":"Q1386341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$2FC5D8ED-93EC-49AD-ACED-0CC875917946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ef351c7e73043818430f49c81db84aeea158c","datavalue":{"value":{"entity-type":"item","numeric-id":582099,"id":"Q582099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$4F1F5D26-F9E3-422A-AEEE-6AFEDC03A6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$3A2537A2-1496-4C5D-8516-A0C955A2CA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95712e8ba782d8ba9e3b026fc68810bec0e41455","datavalue":{"value":{"entity-type":"item","numeric-id":1822979,"id":"Q1822979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$9482F8C2-506E-42ED-8714-AA244AF09E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf17998a9933bfea3f01e4bb548d8610b8a88775","datavalue":{"value":{"entity-type":"item","numeric-id":4626291,"id":"Q4626291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$F06025F1-5CB6-4762-A319-E2D08CE25E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb8cc21703ca15dd783d9dceba1a9c26027bafe","datavalue":{"value":{"entity-type":"item","numeric-id":3922189,"id":"Q3922189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6174809$93332FB6-75EC-41CD-A47D-7BBD49939D75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6991fc31e9a69affb2d85b281a2be40ab6ce809f","datavalue":{"value":"10.1007/S00454-022-00424-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6174809$17E102C3-FDA2-4D1B-92DC-0D858DD1B99E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal deterministic algorithm for geodesic farthest-point Voronoi diagrams in simple polygons (scientific article; zbMATH DE number 7729240)","badges":[]}}}}}