{"entities":{"Q804320":{"pageid":806168,"ns":120,"title":"Item:Q804320","lastrevid":49503262,"modified":"2026-01-07T09:03:31Z","type":"item","id":"Q804320","labels":{"en":{"language":"en","value":"Higher-dimensional Voronoi diagrams in linear expected time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201702"}},"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":"Q804320$A13D56F6-0FAE-462F-BDFC-00203996235D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1252d9cfcbf52ae7c785ac1b7ef84a9dac7226ac","datavalue":{"value":{"text":"Higher-dimensional Voronoi diagrams in linear expected time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804320$1B40E6AD-9FC5-4B12-9201-1305E6E1DA05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e3ae9c9a51a44bf3c384e0e18dece0adb4d7e44","datavalue":{"value":"0727.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$6D1DF6D4-7557-420C-AE1A-39C7F48F6E7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5066b98532bd1f1ecd9a3621250dbdb57425eb15","datavalue":{"value":"10.1007/BF02574694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$F9DE45D1-DD42-4F89-B68A-A8D8BC77A5C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0ac5cadcc44a60885f190b2c59f06d52be57f08","datavalue":{"value":{"entity-type":"item","numeric-id":804319,"id":"Q804319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$1C6192F5-91D8-407D-AEF1-58947D05635B","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":"Q804320$AFC90F4D-2AFF-4DA6-BF1A-7ABDA6C56C9C","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":"Q804320$F788DAB3-735F-451D-B7A7-F1BFCB95F1D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa24e7437f7d00da3a5679e8f3fea599246449b4","datavalue":{"value":"https://eudml.org/doc/131163","type":"string"},"datatype":"url"},"type":"statement","id":"Q804320$5622EAF2-D957-4DF1-B735-7E54C555704D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc3fe5080175febe161519da7f47463e6652793e","datavalue":{"value":"The author developed a general method which is applied for bounding the expected combinatorial complexity (of order \\(\\Theta\\) (n)) of Voronoi diagrams on n independent and identically distributed points in higher- dimensional Euclidean spaces. The optimal bucket algorithm (with the floor function in the instruction repertoire) is designed and analyzed.    The paper is well-written.","type":"string"},"datatype":"string"},"type":"statement","id":"Q804320$7A1E1971-C4D8-4FB5-BABA-73B344B41377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$D9C109A0-4935-4D71-81CF-EAE0250AA6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$49C61716-B6E1-4621-9E90-FED2430B63EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00b7419f645102c6662dcc19bde6ed05cdac90c1","datavalue":{"value":"4201702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$89E88291-973A-4967-84CC-8B051202C2E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q804320$ED8E9837-7210-45E1-9591-D6B3B74F944C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24cfc60f1fd33e00da9ef6d62b08a73a1b1b780a","datavalue":{"value":"expected combinatorial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q804320$6F83D455-BC1C-4592-B3BF-9FCBC4E811E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q804320$9289F094-0DAB-4E73-8F60-0D4BBF110171","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b3e3236bfb811c2bddb055f3e042588096de7582","datavalue":{"value":"Q56047088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$B307E3E0-40DD-474B-BAD2-A7945376FCD1","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":"Q804320$8A55C9A6-6DEA-46F9-B9B0-F310FB7765D4","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":"Q804320$809945EF-1D9E-4AF6-9AED-BD242094F587","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"368b14e471948dce9e35cf0cc3f145cb880b28ed","datavalue":{"value":{"entity-type":"item","numeric-id":1119256,"id":"Q1119256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$06C8A65B-F40C-4546-B64A-28A5DE5EA3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b11f46880b422209c9517febd241f5ae6afb3de","datavalue":{"value":{"entity-type":"item","numeric-id":3883531,"id":"Q3883531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$7232557B-BDC6-4FB0-A5D5-272D0A6B8162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5d416b2b6b1a5431433b8ae77d5f129bf92061","datavalue":{"value":{"entity-type":"item","numeric-id":1251944,"id":"Q1251944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$01637763-4341-46E7-8FE6-6989DABCF643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042f37a5d6d40cc5f2ab5148db45b01f23d42211","datavalue":{"value":{"entity-type":"item","numeric-id":5597968,"id":"Q5597968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$456B1788-73EA-4B31-89F8-0AA27778A272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b2978bd4372f6a1c961acaf64f764035fe9c46","datavalue":{"value":{"entity-type":"item","numeric-id":1094872,"id":"Q1094872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$B74D1E1F-306C-4529-8374-C02C8AE5EBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37d07c632a41aca76b92cd76a2e35d8c32d2c03f","datavalue":{"value":{"entity-type":"item","numeric-id":3825830,"id":"Q3825830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$2C54EAEC-C894-4DD5-A97A-793C488302CF","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":"Q804320$EC44147C-274D-44B8-BF3A-3024ADD6C002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbfec0d41b4e187d0cc372c8386ae6202e8ce67d","datavalue":{"value":{"entity-type":"item","numeric-id":5513501,"id":"Q5513501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$01A47845-415A-4181-B56C-D49DB9BFB7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae0c7b270f77af74b1ef8637375129472b79ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":2356595,"id":"Q2356595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$B15136EB-2CA0-4A64-BC2F-A1544E34C71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322ebe0f728f279c2c3055ee8ffc9e9ed8106fac","datavalue":{"value":{"entity-type":"item","numeric-id":5653401,"id":"Q5653401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$D7C7500D-05B9-4FE8-B494-03B8620BA05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6e1480c12770d8df1b8e6da566ef32325aba4b","datavalue":{"value":{"entity-type":"item","numeric-id":3286701,"id":"Q3286701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$752833E9-96D2-4A02-93A7-D06473F61247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07265a1e36253f3446e2d6661c182bfed2a0f5a0","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$AD2CBCE6-0322-48D8-A556-D4367502C4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"695c477e55e45f843b315bd287d2c3db6b180a06","datavalue":{"value":{"entity-type":"item","numeric-id":5824629,"id":"Q5824629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$5D334454-2D6D-4778-A3F1-5B7DF2E33E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afa20af386908a5dfc910a2b2677ec7d543a6fd5","datavalue":{"value":{"entity-type":"item","numeric-id":5647680,"id":"Q5647680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$275F0E4B-6756-4CC1-ADC3-5516AB3173F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2c861cf6f0f1678d799257750e309e195b8907","datavalue":{"value":{"entity-type":"item","numeric-id":4043831,"id":"Q4043831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$B0D1B299-D4EE-4630-839C-0398A2A028E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8c032bdb108026ca1fd36470b08c87988e66ef","datavalue":{"value":{"entity-type":"item","numeric-id":5587568,"id":"Q5587568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$5A79D9A0-7029-4DC5-A4E9-785B8349B22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f28eadd2dc11a7b98627e20137ef360e166bb20","datavalue":{"value":{"entity-type":"item","numeric-id":5728818,"id":"Q5728818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$D213D7DA-5B3B-417A-9E76-9FBAF2463D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e3e19792ce78ce0dec74e2b6eb6e6b7a754018","datavalue":{"value":{"entity-type":"item","numeric-id":5331598,"id":"Q5331598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$2232A2BB-EA34-4794-99EC-1AF87C357359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0642a0bcfcf86ba43e86b08656bd105e40f795bc","datavalue":{"value":{"entity-type":"item","numeric-id":3677173,"id":"Q3677173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$3A3ACB6C-7AEF-4426-BBC6-4EB1E917E482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c0abf9a276fcefd00abf84b58df785fa33995c","datavalue":{"value":{"entity-type":"item","numeric-id":787149,"id":"Q787149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$16DFB9EC-9EC3-40FA-9854-E25F3054D445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$8462A449-2289-40B5-A284-CCE305A9DAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9c85abe4d7c727e8455505743764c2ca470e379","datavalue":{"value":{"entity-type":"item","numeric-id":3230522,"id":"Q3230522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804320$95E44247-C792-4EFC-BB6B-6632841024B2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1744005520d8e3765dc435a5b2d78566c0fbfbe1","datavalue":{"value":"W2097944783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$96A173B3-8A6F-4B56-A607-E1F78CF2B5ED","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"05a9bf90f813f43c48cfc6ec9591e57c9cd0a2f4","datavalue":{"value":"journals/dcg/Dwyer91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804320$9F322B29-CEE8-444C-8CF6-F24B487BFF5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c094bf66fd4a1e2ec3572fbcb42c226b8050b8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b5ac65bc8066c6f72ba8f023ef08ff2439fb084","datavalue":{"value":{"amount":"+0.8354231119155884","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":"Q804320$4C17B213-03B6-4D16-8D35-BB2483E85EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c62afcf407be2ccf76fb9eb8f4937765dcafe3e6","datavalue":{"value":{"entity-type":"item","numeric-id":2366225,"id":"Q2366225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8061ec692389f8dd6242c9769e93aa3ee3b0e875","datavalue":{"value":{"amount":"+0.8322251439094543","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":"Q804320$D90C029A-3216-42F4-B135-4CEE61173BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b072f4321981ecb33349d7dca5ce5c740f14edb","datavalue":{"value":{"entity-type":"item","numeric-id":1370927,"id":"Q1370927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a525be9fd7d611a610040a8ab7ec609d3ae680a7","datavalue":{"value":{"amount":"+0.8262561559677124","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":"Q804320$DB38EEBE-ACED-4C54-BF99-25B57D98DCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec51e756f543a2ff4e55c69fbc94ad23f561c42","datavalue":{"value":{"entity-type":"item","numeric-id":5055906,"id":"Q5055906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36cf70af35b4ba07b710fefc7529a4f1ab491ee5","datavalue":{"value":{"amount":"+0.815935492515564","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":"Q804320$9912B943-135F-4082-BD75-9A59F90A0207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a77d3a333c36e06efe82a1357703e2e7e2ee001c","datavalue":{"value":{"entity-type":"item","numeric-id":1309732,"id":"Q1309732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c00c953e001cf577c2dd0367e49581ad498d2cb","datavalue":{"value":{"amount":"+0.8130360245704651","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":"Q804320$EB1F297F-5D73-4339-A93C-B8E629521D4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:804320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:804320"}}}}}