{"entities":{"Q3092218":{"pageid":3102933,"ns":120,"title":"Item:Q3092218","lastrevid":51329684,"modified":"2026-01-17T19:17:33Z","type":"item","id":"Q3092218","labels":{"en":{"language":"en","value":"An output-sensitive approach for the \\(L _{1}/L _{ \\infty }\\) \\(k\\)-nearest-neighbor Voronoi diagram"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5947998"}},"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":"Q3092218$AE5C55B5-555A-43AB-82DF-CA351612E53F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1db7309cd80c2a7b9bdbf211f2c7eb1ec4575927","datavalue":{"value":{"text":"An Output-Sensitive Approach for the L 1/L \u2009\u221e\u2009 k-Nearest-Neighbor Voronoi Diagram","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3092218$CA5D79D5-924B-4A9C-903B-F0B9BD38BB54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3c9ecd5ed67c0ed225fe6d70687ca8dc3f70e13","datavalue":{"value":"1346.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092218$F4FA906B-AE43-4611-88CF-BBDA61B0C159","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7882dd5fec44fc8555a4d1eb8481726c4e813ca0","datavalue":{"value":"10.1007/978-3-642-23719-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092218$82288D66-C388-4617-B8BE-B46CCA8F4A69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8aa16258ab85331c55695ff853b783c489f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":340523,"id":"Q340523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092218$F732D346-7F0E-4B49-8B02-3EB59EF6A2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aff6c9bdebabd40e47b79dc4635a7e8b4290c2e","datavalue":{"value":{"entity-type":"item","numeric-id":261373,"id":"Q261373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092218$EA8D7466-2AEE-4962-9A0A-3372FFC04A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23aaa0ffbc5d45ca193391cfe4453f88bf826af","datavalue":{"value":{"entity-type":"item","numeric-id":1186183,"id":"Q1186183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092218$015CCDA0-352C-4040-A19F-7DCEDCD748DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5beab31ddcfab30697a91d681cd2c7dd266e741c","datavalue":{"value":{"entity-type":"item","numeric-id":3092210,"id":"Q3092210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3092218$6ED78AD4-794B-4F85-9B7C-AC79D4FF2130","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc45eb63fd270974cc03c12b380a0b0e37f4a488","datavalue":{"value":{"time":"+2011-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3092218$C057AD62-66FC-4AF5-A06E-F16D8A3EA4C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092218$F3F914A2-D0F8-4995-83E1-9F4F26691052","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57d3fb52eb04ad57c6a56c08354645ee9e9e727d","datavalue":{"value":"5947998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092218$41207616-D1E2-47AE-A2FF-99B4A0212934","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":"Q3092218$B3C9477D-4C62-45BD-854B-B22DCC92774C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a9404400d1c9526bb6b41e3e4226c9af08640dd","datavalue":{"value":"https://doi.org/10.1007/978-3-642-23719-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3092218$C1D11DBA-65FF-424E-A105-BB3D3B64F4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"025513c9e98751db7d66b1df03f8d9434e757a56","datavalue":{"value":"W309158517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3092218$6956B63B-FA21-4252-9B6B-AC14D6142110","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4ea1b639bf447a75b9db3b034cb2f27b1a0fc9","datavalue":{"value":{"entity-type":"item","numeric-id":2346966,"id":"Q2346966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64dca1d839b9278f99e1b46cbdcf325fbac4bd58","datavalue":{"value":{"amount":"+0.9404353499412536","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":"Q3092218$3D43AC42-FF41-4D88-BD61-557208F10B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"208f9d0e184718dd352c97d8ac228f4107a80e46","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"851084aadd169d756d3d2fbb8a374ff7ae115ccb","datavalue":{"value":{"amount":"+0.8215827345848083","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":"Q3092218$64E4044A-504B-4D25-8520-8D43F71CA498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a2d8e1fa818a89886fff90b23f08e91ac9ff23","datavalue":{"value":{"entity-type":"item","numeric-id":4694762,"id":"Q4694762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d076c4b42267b5fe8dafd906c6f8b57acddaa2","datavalue":{"value":{"amount":"+0.7861173152923584","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":"Q3092218$4D026C20-CD77-4AA9-A20C-4CF6C58FDEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c0c2655fb21604018560628fd1ffc7742bcaa6","datavalue":{"value":{"entity-type":"item","numeric-id":4030349,"id":"Q4030349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb110759857419ff374782c25dbef85898932b5","datavalue":{"value":{"amount":"+0.7850977182388306","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":"Q3092218$494C4EB3-1952-48C1-A4EF-04EA8132BF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e064a8b4ee3a905351829b04d53b9d1b00e5348","datavalue":{"value":{"entity-type":"item","numeric-id":5307533,"id":"Q5307533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1458f63a252649c3996f39e4b00b9a68ede91eb4","datavalue":{"value":{"amount":"+0.7576745748519897","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":"Q3092218$1CD2E169-520D-43FC-ACBF-156A4CFFF00D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3092218","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3092218"}}}}}