{"entities":{"Q4507364":{"pageid":6536957,"ns":120,"title":"Item:Q4507364","lastrevid":47517994,"modified":"2026-01-01T23:19:00Z","type":"item","id":"Q4507364","labels":{"en":{"language":"en","value":"Random Sampling, Halfspace Range Reporting, and Construction of \\lowercase$(\\le k)$-Levels in Three Dimensions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519266"}},"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":"Q4507364$CA4BA902-0E05-4C1E-9D69-061B619E63B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38a6c1080575bba828cf6ca2a8af0e8cc19b95af","datavalue":{"value":{"text":"Random Sampling, Halfspace Range Reporting, and Construction of \\lowercase$(\\le k)$-Levels in Three Dimensions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507364$EC043681-F543-474D-B1F8-08C27D30AB57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d150f65ed300fa9769d92306161e2fb0a17a9686","datavalue":{"value":"0963.68207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$D11C7487-7ED0-44B6-A760-59B83B4675BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"067d8c0ea0c1a4e1dd45c9d52b7c62580355f429","datavalue":{"value":"10.1137/S0097539798349188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$13FB780B-F6CC-43C0-8A0F-7487FE19DF12","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507364$8C91BAED-E09F-4B8D-976C-D59803C82FCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507364$AC0216D6-75EC-42B2-8E95-CC62947C49ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507364$B60B0956-6D00-4AD6-B8CE-3C919F715071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$39E7B3EF-9D6F-42D4-894B-29BC5C129D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$2FC751E1-1F9A-4B6B-A1F2-C0551FB4D26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7501cba48320d715aa2f92c8f7803347a8901b66","datavalue":{"value":"52C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$9EFF874A-FB9D-488E-857A-DF69CC90EF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$129F4AEA-2271-4FD9-8140-8CDA29976FDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80a5dfd8d38d4e88a9f62c6bb3f0c7ad768c363c","datavalue":{"value":"1519266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$FD757D10-1B6C-447F-9856-A17435BF2CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507364$9BF41000-2D0E-4DBE-8B66-00F18B3458EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507364$33E6D481-7D16-4E91-9436-F57970D37A0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"139c0043480fef90b8007f9042e97012717860e5","datavalue":{"value":"levels in arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507364$82514382-C026-4B28-A434-4835FB45032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a48c2e0c5e4277bceebedeabd093d1daef547e4","datavalue":{"value":"nearest neighbor searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507364$003535E8-D28D-4972-82C2-720E53E40511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507364$B04F1DE7-8B72-4AC1-94CF-5A73838F3B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0254b911a7a313556281d30710b68cbfb441e40e","datavalue":{"value":"randomized data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507364$BD7CED67-6FED-4ADC-9499-74D4DE12971B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507364$313D39FD-E8CD-44B2-86C7-BB85DD4A9467","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":"Q4507364$FBED9F4F-112F-4114-9ED6-8CE078AAB645","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f235645cc5dac395d7ac780f08f63cdcef05438","datavalue":{"value":"https://doi.org/10.1137/s0097539798349188","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507364$9B02C965-60C9-4F3D-86B7-18891F2D1F7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdfd1509ca7e5a7dc417486ef06f1fc6a70efa3a","datavalue":{"value":"W2160775966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507364$3858997A-F5D7-4F17-AE1B-0BAC326BC107","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dce62951a3285c9652d722178302b8a12c6fd34","datavalue":{"value":{"entity-type":"item","numeric-id":4633824,"id":"Q4633824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b4088d68ccc917451a3a87a93830a30ea50be2c","datavalue":{"value":{"amount":"+0.8422626852989197","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":"Q4507364$445FD43B-AD50-4FDD-B9C4-A0972A9B6DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87667d027a83e259f9c97bbadbe707e1652074e3","datavalue":{"value":{"entity-type":"item","numeric-id":1891228,"id":"Q1891228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d59ab1f59140d55b43615a3739d47b3efdd03fd","datavalue":{"value":{"amount":"+0.8321244716644287","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":"Q4507364$F0D780A8-FDDF-4D42-973E-85804797E459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18f4a0d2020c446f48ff87d20b6ab32edd83280","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb3fb71be02257d37cf1eaaf1852349a57f1906","datavalue":{"value":{"amount":"+0.8125398755073547","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":"Q4507364$F0AF1C7F-CFA1-4D70-82D6-82EFC73698DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25929a2d785b83d27fcadec94a12180579443d74","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c387e84f84d58d3d0b657454c474f2c4f99323b","datavalue":{"value":{"amount":"+0.8118661642074585","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":"Q4507364$3D1D7507-04FE-4A00-924D-9D7ED7C9FACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7343f3a6e358a45524840648dd51cb6b7eeb3938","datavalue":{"value":{"entity-type":"item","numeric-id":4575664,"id":"Q4575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e250f8a420e84d6ab8722cd6a23b1aa4ce6a4938","datavalue":{"value":{"amount":"+0.8076270222663879","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":"Q4507364$E4476C55-AA8E-47E2-87DC-BBC62884B8D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507364","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507364"}}}}}