{"entities":{"Q3799631":{"pageid":5829537,"ns":120,"title":"Item:Q3799631","lastrevid":87635996,"modified":"2026-06-04T12:12:45Z","type":"item","id":"Q3799631","labels":{"en":{"language":"en","value":"An Improved Algorithm for Constructing kth-Order Voronoi Diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066327"}},"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":"Q3799631$958567D1-2535-4755-B3A7-85ED7C89D306","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7a5ac2f7a5d555917e752e5567a42cf961752ec6","datavalue":{"value":{"text":"An Improved Algorithm for Constructing kth-Order Voronoi Diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3799631$B6F13001-9C5E-447B-83FA-76188F7AED87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db171710513064fbe4406fb450cadd98d0bc9916","datavalue":{"value":"0653.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799631$9FA5A022-04B3-4CB9-83AB-DD8F8EED94DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afb7131fc0b6edbe74f6f6b13e65cee213adcf52","datavalue":{"value":"10.1109/TC.1987.5009474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799631$553A68BA-CDA0-448F-97FE-7DA6F1DF456F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799631$5F5954D0-2627-4BE9-B8B9-68CC20405572","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3799631$2E90B2F6-A8AD-463E-9636-00D49E803CC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799631$BE4CD15A-E611-4024-BCFA-1C37CBD33288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799631$18008690-C3BA-4CBB-9E38-12B2E2D74827","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de48bff7c1861c95417d1e1e3cb6a7b2b71a6a88","datavalue":{"value":"4066327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3799631$79A36035-F8B5-4D26-B417-3B1E98305E34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3b55d786d58909dfe2e638b301123d4b132f939","datavalue":{"value":"arrangements of lines and planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799631$DE494F48-401F-4BE8-A008-AFCF95CCD1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799631$278459B4-75FF-487B-8893-B04DA2BB38E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9586df65725ae8df76f51fbc98bccfeacbdfcf","datavalue":{"value":"projective space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799631$203C81BB-385C-4D70-8E23-A7E16D339703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a06cd36228dc11cb835e94732c65e8dbb873733","datavalue":{"value":"geometric transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799631$3AEC2623-1980-47E3-8AF3-14845A120609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d64d4645b6662fb70a7f5d3c9ee1345d49e86b1","datavalue":{"value":"maintenance of convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799631$58748A23-A941-4EAA-ABC3-BEF11A22BFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799631$F275B263-BA86-4392-A46C-02E49A38C294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db5494d3f7b8f844dd8114683f2cc3cdcc9e9d8","datavalue":{"value":"Euclidean plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3799631$7703082F-B30C-4DA1-8473-1EABCE7C73EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ad91bd4a1378a015ef9d0cfb2ca621b16347f71","datavalue":{"value":{"entity-type":"item","numeric-id":525971,"id":"Q525971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799631$063E8239-4C88-4721-9FBE-60034319E0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3799631$E3815E14-BF28-4CDF-A81E-4C372EDF2547","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":"Q3799631$1994B8A2-8768-407E-8375-869E2755759B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208f9d0e184718dd352c97d8ac228f4107a80e46","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9b6f1bf0b8ccf180e43d5381f931d6d4f939bf","datavalue":{"value":{"amount":"+0.8862185478210449","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":"Q3799631$1ACBED8E-3898-408E-8EBD-772674099060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50faa789db99529a1a2df3678f860f131b5d162","datavalue":{"value":{"entity-type":"item","numeric-id":5899690,"id":"Q5899690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42599c931d2d7f597a47558a5da2dbce36576d37","datavalue":{"value":{"amount":"+0.8610411882400513","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":"Q3799631$27CD09EC-2365-4154-8374-7B54F9557A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc450910484482198b940d04df0a0f6d33e240c4","datavalue":{"value":{"entity-type":"item","numeric-id":5903167,"id":"Q5903167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee3fed5ee84c2a4f0d7bc491e7ffabb9e678664b","datavalue":{"value":{"amount":"+0.8604571223258972","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":"Q3799631$E3B72EFF-7EA8-4C77-B75D-6B84837806DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a2d8e1fa818a89886fff90b23f08e91ac9ff23","datavalue":{"value":{"entity-type":"item","numeric-id":4694762,"id":"Q4694762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0db5f7c69a3c57495fc70cd7771db105cf6b14f","datavalue":{"value":{"amount":"+0.8593813180923462","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":"Q3799631$25F05E15-E344-4A5B-A140-7C5967B30E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"304103b68ccae4376dcb76541be0532147c624ab","datavalue":{"value":{"entity-type":"item","numeric-id":3136224,"id":"Q3136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52717b8142de905eeb88637b12951ffe22a6734d","datavalue":{"value":{"amount":"+0.8591366410255432","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":"Q3799631$346B4FFE-EBDC-4791-B4A1-D7E795D4B9F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Improved Algorithm for Constructing kth-Order Voronoi Diagrams","badges":[]}}}}}