{"entities":{"Q5405905":{"pageid":7435479,"ns":120,"title":"Item:Q5405905","lastrevid":96153227,"modified":"2026-06-05T10:32:44Z","type":"item","id":"Q5405905","labels":{"en":{"language":"en","value":"Computing planar Voronoi diagrams in double precision, a further example of degree-driven algorithm design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6278593"}},"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":"Q5405905$7B7AB156-58D3-4E8E-8051-429E76EBCE9C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2ddce203afc8b2288ba35ffb61d7c74b1d4fc4b","datavalue":{"value":{"text":"Computing planar Voronoi diagrams in double precision","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5405905$D3089B2F-1C85-47FB-88FE-EBE678355607","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cc10f19da8c1b5de9e52275fa61ebfd743a3fdb","datavalue":{"value":"1284.68611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$9BBC68C9-D239-4318-AF3E-F00AB630A687","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b575f8529b05139e3a0a7c802003ef2a7b18a3f","datavalue":{"value":"10.1145/1810959.1811024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$0604D066-05B2-489E-BA73-754BF3C9106F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"416af69f130ecc75b9c187b82830e14656910a3e","datavalue":{"value":{"entity-type":"item","numeric-id":991178,"id":"Q991178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405905$CCEF0E37-72DB-44D5-9FE9-599F135591C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c886649dd3b9e37067496565b7d2bdd36cd2c4e","datavalue":{"value":{"entity-type":"item","numeric-id":170480,"id":"Q170480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405905$E6FA16C9-7EE3-4AE0-ADA9-4B0BDEC00670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8661a95d1de4b30ebc9fd1bc7a37e914d7dc3f","datavalue":{"value":{"entity-type":"item","numeric-id":5405855,"id":"Q5405855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5405905$1BE9C8AA-C3D8-4257-BB6C-9BCDB373CED4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e523b8391a8792e6a42eea8a86d69509fd57ba83","datavalue":{"value":{"time":"+2014-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5405905$6D378260-2663-44EF-9BCE-2CFEAF9D3F04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$FF52A167-EBB3-4A66-8BCE-BF61EA7F969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$BF32784D-9D40-463B-A801-6318F63AEF13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"feaf5719dd47407b8e1bb3a38e4594ccd175b7f5","datavalue":{"value":"6278593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$CEA06865-0A75-4E7A-93F5-D2FE062C5246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232b2cc11af0cfe1d92e509bf88a9e55e1bbc50e","datavalue":{"value":"low-degree primitives","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405905$2FE9CAFA-471C-47BF-ACD8-DB84E4ED73E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38127ad6b73a89598e50751e1208e35459a01e2a","datavalue":{"value":"reduced precision","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405905$40DB9B30-0D1B-41AF-B4BB-15E634A1DCFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9d9686e8d451bc046f03fe1e7d0c75f96c5c87","datavalue":{"value":"robust computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405905$D1A68B76-A3FF-4071-A19B-B60E9CA5DAA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q5405905$C8F9148B-27F1-4480-A048-04CAA75FF399","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b9ee04d95c10c95f2fd6aeb65860b5782e9862bf","datavalue":{"value":"Q56970213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$757948BC-9C19-4329-A5B9-E697E76449A8","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":"Q5405905$84C3824D-3D85-42DB-8652-68CA7D5192BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5855ab9bd6642f8a12736d73771c4ed09bd7cad","datavalue":{"value":"https://doi.org/10.1145/1810959.1811024","type":"string"},"datatype":"url"},"type":"statement","id":"Q5405905$C6C3C623-70A2-4EFB-A203-7F3D06E2453C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4dcd448f0eb0c09d636e9a5ebf10f6a55f4f748","datavalue":{"value":"W2078256008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$B08518D7-2F5C-4DC5-A0E0-4484DDC3150B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2b51b950d0c960b7cfcb5bd766cea08f47bede22","datavalue":{"value":"conf/compgeom/MillmanS10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5405905$86FD9603-F160-4587-B862-B48B43AD6FAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d24beecb764735d8198710f3806c8188804594d2","datavalue":{"value":{"entity-type":"item","numeric-id":3183479,"id":"Q3183479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62eda3c2b4521d025c20082a483c5a565ec2620","datavalue":{"value":{"amount":"+0.8210306763648987","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":"Q5405905$13CFC408-03D8-47D4-9702-E448DD45B126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588790c2da43633189fde73b6273be9474b05cbb","datavalue":{"value":{"entity-type":"item","numeric-id":3004650,"id":"Q3004650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bf17b832d998be402b06bbbcf501f22034266a","datavalue":{"value":{"amount":"+0.7890065908432007","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":"Q5405905$FE096830-E671-4401-AC06-EA39CA77D350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c2c01256054265605292e3f3c1f928f29473f4","datavalue":{"value":{"entity-type":"item","numeric-id":4312278,"id":"Q4312278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a2769452973540436871e6f768194e822d74ca","datavalue":{"value":{"amount":"+0.7884639501571655","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":"Q5405905$D5063CEE-77E2-45A5-9FF6-6D0B61B0091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193a53eb3bb729c38de1feb9def2620c6438b041","datavalue":{"value":{"entity-type":"item","numeric-id":749243,"id":"Q749243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a756b633e50a363f14320f870699b886b8912f56","datavalue":{"value":{"amount":"+0.7865583896636963","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":"Q5405905$31262AF7-A685-46B1-BE0A-222405981629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0e5f8b328c863b71c65ef1245597d2a670903d","datavalue":{"value":{"entity-type":"item","numeric-id":1603650,"id":"Q1603650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5792bf5238f3b4423c7bbcc6731241128419e4","datavalue":{"value":{"amount":"+0.7615042924880981","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":"Q5405905$AA7C2A06-EE8C-4A6C-A198-829E65D27B2D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing planar Voronoi diagrams in double precision, a further example of degree-driven algorithm design","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_planar_Voronoi_diagrams_in_double_precision,_a_further_example_of_degree-driven_algorithm_design"}}}}}