{"entities":{"Q5175985":{"pageid":7205557,"ns":120,"title":"Item:Q5175985","lastrevid":94512335,"modified":"2026-06-05T07:00:30Z","type":"item","id":"Q5175985","labels":{"en":{"language":"en","value":"A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6409726"}},"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":"Q5175985$FC97B128-1DA6-4855-A974-75A03994E46E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fc4c09f8f70d4fa93e60f5202b4dfa6d617781b","datavalue":{"value":{"text":"A tight bound for the complexity of voroni diagrams under polyhedral convex distance functions in 3D","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5175985$8C9CBF58-0B2D-4563-B64D-9F23CF6709B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57017a1e409aef86dd6181aac708e7d315f67f97","datavalue":{"value":"1323.68299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175985$DEB5C31E-90F7-4F68-95CA-32E37AA4E8C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84fafd756315e250c42c9a6734b1f5e4829d63cb","datavalue":{"value":"10.1145/380752.380815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175985$CF76D064-02E3-4920-98B6-C96CD43A5BA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd9a87e79c09ed5f89b4a4334deb0a457e496bcd","datavalue":{"value":{"entity-type":"item","numeric-id":170470,"id":"Q170470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175985$6E4AC1B8-FC32-4771-BCD0-C6817CD830CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc9dd386bfa0273ae937ec60d11e069d002f7424","datavalue":{"value":{"entity-type":"item","numeric-id":5175984,"id":"Q5175984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175985$0535D4A4-63D5-4F84-9EDF-B009AFD531D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ac495872b21726568ac8fceb623500907e4dd2ee","datavalue":{"value":{"entity-type":"item","numeric-id":5175946,"id":"Q5175946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175985$AEF90A69-DC7D-4BCE-AAB1-5AAE63038ECD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b04cbc0bd9d6002d18ef325b8d307775df0871bf","datavalue":{"value":{"time":"+2015-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5175985$463325D4-3F8B-4095-B80A-215C49C50022","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175985$AB5933E2-BAE6-46EE-88B2-FE1965E0D408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175985$260B2A35-521E-4B64-8F9B-C3463C5E675E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175985$D536FE5F-5E5F-460E-8BC3-4E43FCB26AF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e17b26eab8d89059ec29f07d56c8aadd92e2b0fb","datavalue":{"value":"6409726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175985$A6654098-72A1-44EC-A790-F5070E57D77F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175985$4A6A2C13-9094-477D-9CBB-70921E3F46F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b054f33a06ac585778d5d665d5d19348512b8f","datavalue":{"value":"bisector","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175985$828455AF-2EF4-4D18-8E75-8C6EA0C84C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175985$7B546533-38C9-4CFB-A28F-C386E439D3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d19ca868c37891ade6ac427f3a7cb347b91e3a6","datavalue":{"value":"convex distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175985$07DAA07C-4252-41C9-BF19-14591244D3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175985$20536D41-A38C-467F-A015-6CC8F0EA09C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9191226a80674202e40efc4a73f7e6d1e38670","datavalue":{"value":"lower envelope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175985$EEB79C14-F45D-4574-8705-C014805DE22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q5175985$90465814-3BCA-4F3A-A094-3E382D5C4D1D","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":"Q5175985$A239D496-2CDF-462C-9A5D-B7C4F8A9E93F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b847f87bbeb2719593b9654000ce6e0987b09ef","datavalue":{"value":"https://doi.org/10.1145/380752.380815","type":"string"},"datatype":"url"},"type":"statement","id":"Q5175985$8B2243B9-26BA-4CEA-975E-7518E24BA47E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bf9662a43e2aa8622d263c596c693a3c5e0282d","datavalue":{"value":"W2094748973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5175985$022F2A92-1442-435A-8BAB-458B11599126","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6566517e402fedb3523afb93c5beba99d354b3","datavalue":{"value":{"entity-type":"item","numeric-id":2819529,"id":"Q2819529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5175985$91B97D85-425D-4E08-8AA9-E5DEA33704E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da3a471d694d0b2515a6a5138766f7c16f9b6a1","datavalue":{"value":{"entity-type":"item","numeric-id":4886049,"id":"Q4886049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66eb5a151dc95be1e18d3db6683228844d07180","datavalue":{"value":{"amount":"+0.9061424732208252","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":"Q5175985$66B88C87-5E22-40BA-8910-7018DD3FEFF8","rank":"normal"},{"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":"eb409a21e28f4c380e93cef12c1078d2bcc60cfb","datavalue":{"value":{"amount":"+0.8603882193565369","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":"Q5175985$FA9C8F23-9EBB-4FCC-9298-28C459BE9FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c083308d95140c8dca5024a3a953b00b1b3d4e","datavalue":{"value":{"entity-type":"item","numeric-id":1424319,"id":"Q1424319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6477e48df039496f9b9ec8af11a568c655a8036","datavalue":{"value":{"amount":"+0.8397446274757385","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":"Q5175985$B991D1EF-AE87-423A-B7F2-F19C2B9C7F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f00b3f89a8458a59e3a8a4af96e1165c374b525","datavalue":{"value":{"entity-type":"item","numeric-id":4557558,"id":"Q4557558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b261575284bcf25183920ee80ccbca5f2c12bf2","datavalue":{"value":{"amount":"+0.8395793437957764","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":"Q5175985$FD9B006B-70FD-4F9F-8D38-1275A076E2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08812f4870c6fed4de32a07e9e96cfb2a9a323d8","datavalue":{"value":{"entity-type":"item","numeric-id":1873689,"id":"Q1873689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd85f4a3451348e5aba8424eb705d6eb7bc47175","datavalue":{"value":{"amount":"+0.8101488947868347","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":"Q5175985$FA082100-D2A9-4645-91C8-D76252817279","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight bound for the complexity of Voroni diagrams under polyhedral convex distance functions in 3D","badges":[]}}}}}