{"entities":{"Q4388891":{"pageid":6418490,"ns":120,"title":"Item:Q4388891","lastrevid":46530060,"modified":"2025-12-24T23:44:56Z","type":"item","id":"Q4388891","labels":{"en":{"language":"en","value":"Constructing Levels in Arrangements and Higher Order Voronoi Diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1150655"}},"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":"Q4388891$1C03AF16-6B2B-442C-9A67-F38A3AB0D259","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6b0a1048f130e5b8b0d2b785c77aafeeacfe8e0","datavalue":{"value":{"text":"Constructing Levels in Arrangements and Higher Order Voronoi Diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4388891$57DBD4B4-7928-419B-9841-3569C4351AAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6369ce7c4da1ec3943d6c84a41f6905cdd2cf4ed","datavalue":{"value":"0913.65145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$B022DD1C-43EF-4A09-9C6C-239B5ABCFF6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7d32009d033e6b558ee1717aae1195dcd72b2d4","datavalue":{"value":"10.1137/S0097539795281840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$0D3CE241-0F70-495B-8E0E-A9979D1EF0AF","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":"Q4388891$4C03DB16-35D2-42B2-B4FA-B4CBA3990C4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"707f4f6bf2442bf320ee965767e7282ab1441346","datavalue":{"value":{"time":"+1998-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4388891$20571A12-69A8-4644-9031-07AAD2114A56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$A242186F-14E4-4728-B8D5-AE42919EECA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$81A0E65F-B957-4BA1-8037-DFF40CC0BD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$85321878-1255-4CEC-9972-445FAD065550","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c8a82667e91281b13f491e47d49876c4dce626b","datavalue":{"value":"1150655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$58895BD0-13D0-4D6B-8129-F8124951B9D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d4d9863fad73d4c5b18d81af8cd0585cb60dc4","datavalue":{"value":"arrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388891$004420CF-8CA8-4ABB-850C-AB8D91FEE76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48ce34d04e7f9ab3cb3c11b10df7b862df0e9a9","datavalue":{"value":"random sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388891$5D76012C-D06D-4003-B1FB-80F23C2F2FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388891$427659C2-2E13-4331-BA19-808310F43F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388891$CA87020C-C776-4D29-AA8C-15777DC25A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef81487c235fb93960d3747a1ea458873239384","datavalue":{"value":"geometric objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388891$186099A1-A9BB-441A-A6EC-9ABE2AE24332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388891$769170CB-5CE2-453C-B898-217C3E380CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee36791435a16e24e68226982e8c39dc2df13b19","datavalue":{"value":"Jordan curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q4388891$6A623920-7ECA-4665-8BAC-22CA70B0F772","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e43785aa371819d95d505d2ee35d615bb5c6ef9c","datavalue":{"value":"Q56442895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$27E66B07-FE91-43AE-B0AC-E382E133383B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388891$C68FB39A-AE76-415F-BB8B-7B17DD797F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388891$7B8BA1F7-E287-4635-8BDA-0611A90E5262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388891$3962220C-855E-4C08-8164-704F369E0F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe51ab34fca76d52c385a1ca93b7dc29b1c6d1a2","datavalue":{"value":{"entity-type":"item","numeric-id":1175645,"id":"Q1175645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4388891$DB49CFF2-02C0-478A-A5A7-3BDB3BF8FC8E","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":"Q4388891$1E34B470-B2D2-4AB3-AFBF-2022E6DF27DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25696f757f803df7bc2aa23f40186986886ae7e8","datavalue":{"value":"https://doi.org/10.1137/s0097539795281840","type":"string"},"datatype":"url"},"type":"statement","id":"Q4388891$92E009B1-3B02-41D1-AAD8-034DD207BF47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1e02012a561df14b0ff1bebb081cac983ef295e","datavalue":{"value":"W2048729985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$B6126D8C-D537-4AF0-A496-EED5DC2478EA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"490220606112c4e5f1b8ba71a7959371eb455570","datavalue":{"value":"journals/siamcomp/AgarwalBMS98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4388891$FCF4B667-F161-4E8D-AF7F-6A0827EA54F2","rank":"normal"}],"P1643":[{"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":"1d523f8133d2253962e57c730ce16c8cbd0c463b","datavalue":{"value":{"amount":"+0.8569704294204712","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":"Q4388891$934572B6-31D7-4B24-B6EC-0DD965A9F21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fa98529c197fc923e6abd51f690808c1f27e770","datavalue":{"value":{"entity-type":"item","numeric-id":804321,"id":"Q804321"},"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":"Q4388891$680E735B-53F3-4CD9-93BE-1C5006A2CD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b57a424b0223b3fe14cc8feefe99fc0d56c0de5c","datavalue":{"value":{"entity-type":"item","numeric-id":1317487,"id":"Q1317487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51a546bcdfb073dfe8d1a8cbd9ab4e5c4beb6fd","datavalue":{"value":{"amount":"+0.8449711799621582","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":"Q4388891$D1A3D697-31DB-4B19-B9E7-12B3DB4975B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7adc084fb51fa4cb988978b58714460d8be0cc9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a72154b8eabf0873df940ac80bc54433676c9397","datavalue":{"value":{"amount":"+0.8386677503585815","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":"Q4388891$204B0F44-B73E-4C84-9650-A04EF9B32A47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4388891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4388891"}}}}}