{"entities":{"Q5174489":{"pageid":7204061,"ns":120,"title":"Item:Q5174489","lastrevid":58460451,"modified":"2026-04-05T07:54:49Z","type":"item","id":"Q5174489","labels":{"en":{"language":"en","value":"A fast algorithm for well-spaced points and approximate Delaunay graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405138"}},"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":"Q5174489$0E12C914-F6A1-4B3E-B793-DCB67AB0FC15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a3a3b72bd7461c686dbf7cdbec0b75880b791540","datavalue":{"value":{"text":"A fast algorithm for well-spaced points and approximate delaunay graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5174489$FFCC5E1F-EA0E-4D7B-A544-75B9844F3897","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b02e8f9a641aa553057e4ee94cd40b5df9be20c","datavalue":{"value":"1305.68341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$C735FA95-4BBC-4E67-B7EC-D8534B160882","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c94f8c5082bd00e4065727578fb8e30e4a5fada3","datavalue":{"value":"10.1145/2462356.2462404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$54FE6751-FDED-4B2E-A456-4E754BC3B6B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d613434eb44d5efa7d4a1745b22ba6b5a5b7f6d","datavalue":{"value":{"entity-type":"item","numeric-id":340535,"id":"Q340535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174489$CB866702-13EB-49D1-B70B-FB5A2212EFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b47f930675fe6b657e8b976e4d5af2b4b24682a","datavalue":{"value":{"entity-type":"item","numeric-id":2056802,"id":"Q2056802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174489$BA6D8E85-B9BB-466F-A6A9-06D0B896588F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174489$A4779568-503C-4ED7-A308-3FF4D02F0FB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5f82d4a734f5a2f0c5a614bd6b939ce655ea965","datavalue":{"value":{"entity-type":"item","numeric-id":5174453,"id":"Q5174453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174489$40455DDC-30AA-4E93-8EDB-DCAB0A38D2B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e80a39baade751bfb9216df4d470394594375f2","datavalue":{"value":{"time":"+2015-02-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":"Q5174489$F1E900D4-AA4C-4539-B7EC-0963DBF6D5BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24941393fe440f3bf0a13d0185289178f602fd4d","datavalue":{"value":"https://arxiv.org/abs/1304.0524","type":"string"},"datatype":"url"},"type":"statement","id":"Q5174489$63AF52A3-27EA-4972-BD00-9360E1519055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$88942968-9D9C-47A8-8CD2-D05C2A299E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$ADC6C8CF-91DA-4730-A81E-05077F9309A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$FD8B5FA3-060A-4F43-9FD9-6F014B4D72FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$4162B1E0-B70E-40DE-BB3B-FFF173F58668","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe636bf2dd9d21136d4e198d1f8378abc264b3cf","datavalue":{"value":"6405138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$05CDAA9E-30BD-4D0E-ACC9-174F4F4F1580","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f9899786933beeca98a6335d95f221f70d0879","datavalue":{"value":"Delaunay refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174489$1CD506D0-FEA7-4AE8-B689-AAF26DAFD11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e5487d9aa29b3b49e49a46108a2250bcb83533","datavalue":{"value":"mesh generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174489$1629440E-C6F9-406A-AFFA-B7384E703C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc1c92d126b19c94bd6b0b552f2b085d828f94d9","datavalue":{"value":"output sensitive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174489$41189F43-3843-4B8A-A1DB-F159C3BC3C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174489$D6874BF0-EF6E-4CAC-B9DB-B4F83CA70E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"251d638ea3fb8ff334f70759a182bd68c697c968","datavalue":{"value":"Voronoi refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174489$98538FE6-44B6-40AC-BC52-1955D904AFC1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"aeeb0c85c3007a66879780eb682e442d7c043d34","datavalue":{"value":{"entity-type":"item","numeric-id":16234,"id":"Q16234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174489$0C346151-8E0A-4FAF-B93B-EB06838E9D8F","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":"Q5174489$77D1943C-8137-4DFB-9F4E-E6173AB0EB0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d56a9abb32278aa8292c0847024da3c60de39dd","datavalue":{"value":"W2140638704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174489$275D5B71-4D47-46D3-ADB3-D6104BF73061","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a5ae8aa3a97ce06f4f9344eff7a63633afa25e1","datavalue":{"value":{"entity-type":"item","numeric-id":1947994,"id":"Q1947994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e231c18b51be5aacb14ca08579ea2c93548f37f6","datavalue":{"value":{"amount":"+0.8045027852058411","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":"Q5174489$51FC28C9-CEC6-4F99-A7E2-A525E99EDF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f4958eb62c9fd8e08cbfb352b6f712658dcdab5","datavalue":{"value":{"entity-type":"item","numeric-id":5405896,"id":"Q5405896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e71adac7649ce6cf7d77f648a9308418c1b8ab75","datavalue":{"value":{"amount":"+0.800515353679657","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":"Q5174489$B42785C3-3F14-459F-8860-DBC9C7301B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d0d1d5996e6b4dc9522a0072e2b2ba43e33cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5404446,"id":"Q5404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e530076a09cb9b9bf480f4a3c0615028527465c7","datavalue":{"value":{"amount":"+0.7836936116218567","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":"Q5174489$DE6F1764-1BAF-4324-BF09-8E3CF4ED27DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5174489","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5174489"}}}}}