{"entities":{"Q804321":{"pageid":806169,"ns":120,"title":"Item:Q804321","lastrevid":49503265,"modified":"2026-01-07T09:03:31Z","type":"item","id":"Q804321","labels":{"en":{"language":"en","value":"On levels in arrangements and Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201703"}},"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":"Q804321$B549A4E6-D28A-4C7C-B69A-79A56F299D59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aafd1180e65ae54af17478da85873b09f22b2b1b","datavalue":{"value":{"text":"On levels in arrangements and Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804321$D4BAEF06-E05B-459D-90F4-1911774698DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"259062c1537b6c5f0d48887006f4ecaaa79a76e4","datavalue":{"value":"0727.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804321$5D512B3B-0C05-4B38-AB03-EE1DBF7EE5B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3719e7506b262e444b9fb0cedaedab2fa3a0678b","datavalue":{"value":"10.1007/BF02574692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804321$FC1BED97-7BF4-4EFA-8C42-1D26D96943CD","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":"Q804321$8933177C-4E2B-4361-84F3-619E888205AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q804321$C6529A21-2D2A-42C2-9C33-5D68C45E3E6E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"593b7b698faa9964f1012ce957ba267fc36fd245","datavalue":{"value":"https://eudml.org/doc/131161","type":"string"},"datatype":"url"},"type":"statement","id":"Q804321$AE6C5A6E-50B5-4D55-82E6-579D18C01A68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"403bbfdee35efb2375aa24089f40d48d5878a8d9","datavalue":{"value":"The author introduces a powerful technique of so-called \\(\\theta\\) series and probabilistic games which are suitable for the analysis of combinatorial and algorithmical complexity of randomized geometric algorithms.    Fundamental results concerning the construction of levels in an arrangement of hyperplanes and higher-order Voronoi diagrams in any dimension are obtained.    I enjoyed the underlying mathematical analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804321$0EF7268B-319D-472E-B3C0-E9AF6CBA5F3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804321$368B2598-A05A-4582-9E17-9EC9D0571AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804321$58BB1BD9-6E36-4092-9C3B-4F05E6CB0106","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a194f03d8d795c9b44f5d95d0ddbcc41bf24854","datavalue":{"value":"4201703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804321$DAF8E38A-EEF1-4D1A-8B8B-6E294B088782","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"424f058ebca34ddc7456f83b12cb3da356de14da","datavalue":{"value":"arrangement of hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q804321$A613CCEF-7882-4759-BA54-BF677AAD5C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q804321$E9A349E6-8D35-422C-A13A-BDD982FB0A23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813e4388017d1b4d968c00e11724647da439ba25","datavalue":{"value":{"entity-type":"item","numeric-id":1686839,"id":"Q1686839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$1C7457C1-A00C-4DD8-A585-6183D2748BF5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"532bbaac3e370e50bd6ddecca89db5cad8ecea04","datavalue":{"value":{"entity-type":"item","numeric-id":1071506,"id":"Q1071506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$5773409F-6A83-436D-88BF-846F94E306DF","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":"Q804321$39E596D7-37A9-4C9E-B326-462CFEA31FC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33dbd4f930d9a0ce89bdbad974d8cde92c10b75b","datavalue":{"value":{"entity-type":"item","numeric-id":1070228,"id":"Q1070228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$A512450C-5A6E-4C2F-BF9B-EB9FCD2607F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$46F970E3-0A5F-4460-A100-570F54C2A348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662aa31ac84a7dc656ee4d071d5a6cb96852e50f","datavalue":{"value":{"entity-type":"item","numeric-id":1077166,"id":"Q1077166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$5FB6C046-9DCF-4E9C-817C-6D81439FB202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$5AC9BFDE-6664-4CAB-AB47-3777ABC171A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fda642304a10528bec663e87dda1b06a9086077","datavalue":{"value":{"entity-type":"item","numeric-id":3777473,"id":"Q3777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$46D87212-C615-4B3A-8782-CD8B8EB91991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab9d45eabd7810931553fb2ae7e45ddb17078a1","datavalue":{"value":{"entity-type":"item","numeric-id":1091825,"id":"Q1091825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$18F451C1-CDCA-41DB-B1BD-EE847F13575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$A7FDC81D-2A59-44DD-B51B-64B483078EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$C11CAFE7-3970-49B8-9DA1-A23C6C137A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66099c2b34cf2843435b2108529552b54a75963c","datavalue":{"value":{"entity-type":"item","numeric-id":5672661,"id":"Q5672661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$0BCECEDF-75A7-48EB-847B-382F74F2A14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9a08abfcd0d371214d3f715816cf3429994d6f5","datavalue":{"value":{"entity-type":"item","numeric-id":1056369,"id":"Q1056369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$1F39A726-0494-431F-9729-C31F0FD9FA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$57F17C11-8C35-4D65-8FA7-C9965DF21C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$D8F9D45C-F700-46AC-84B2-2BA1CF6FC625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$AF6FD7A1-843D-443F-AC02-C2EF87A85642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943947e662460e6153fc0478a0568892cb7b3171","datavalue":{"value":{"entity-type":"item","numeric-id":1079816,"id":"Q1079816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804321$E6C4525F-6274-4CFE-BE1C-700192AE14D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8761a30720596d4c85ad079819b131700786257","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1efd9fb3dc911327020321997a2e42f83a002e6f","datavalue":{"value":{"amount":"+0.856957733631134","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":"Q804321$A6D4BF0A-6FA2-4D23-8B9B-2C282B606ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5c90f0758d703ab0fc64c98db5ab2a1095f69f","datavalue":{"value":{"entity-type":"item","numeric-id":582901,"id":"Q582901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fc0441d6f84f3abeb29d4592efcf9d62a9b6661","datavalue":{"value":{"amount":"+0.8569576144218445","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":"Q804321$DFA7A71D-1E7F-4E4C-80A8-5D99A9997603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5a3f40a632926fe65d04f08c27e2cc32508753","datavalue":{"value":{"entity-type":"item","numeric-id":1387840,"id":"Q1387840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6781002904c65d7868a7825a759a0db88a6300d8","datavalue":{"value":{"amount":"+0.814196765422821","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":"Q804321$FC3CA810-E1EA-4E23-AAEF-22D7A68ED888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f424008462d5b47d5f6817921414ee85fca4acdc","datavalue":{"value":{"entity-type":"item","numeric-id":2921675,"id":"Q2921675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b497210ae0a059e0eab1e5db5b763a1c1a734dc","datavalue":{"value":{"amount":"+0.8048284649848938","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":"Q804321$8D67BA77-FA7B-4322-AADC-FE3F9930306F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c30ffbe744e331f1a6e1c7615924632ec9144e0","datavalue":{"value":{"entity-type":"item","numeric-id":443917,"id":"Q443917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c641f87fe8ccf81f09d5624a5ec654d85f81e77","datavalue":{"value":{"amount":"+0.8047077059745789","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":"Q804321$4B4D74C9-F627-400F-8BAA-A687B1536A38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804321"}}}}}