{"entities":{"Q2365174":{"pageid":2375917,"ns":120,"title":"Item:Q2365174","lastrevid":43952037,"modified":"2025-11-18T11:40:41Z","type":"item","id":"Q2365174","labels":{"en":{"language":"en","value":"``The big sweep'': On the power of the wavefront approach to Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 968826"}},"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":"Q2365174$2A470060-C430-406B-AADF-7C7DC79A8910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a657256f6cd204ab0d597b66ba23a74d87528be","datavalue":{"value":{"text":"``The big sweep'': On the power of the wavefront approach to Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365174$DAEE9C19-B182-4D10-B680-2D385E3811EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b68556f2e06304894de3daba815ac6beaea0e965","datavalue":{"value":"0864.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365174$317ABDB6-1807-468D-A7D7-5CDE89ED49BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c443c8bbbd81f945c7fcbd6add646b2c90fb6f95","datavalue":{"value":"10.1007/BF02523236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365174$FDF76818-6B92-4E07-918E-0070F5D9E8E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc845237dc55a4f97425333484ce2e32547c4a9d","datavalue":{"value":{"entity-type":"item","numeric-id":287249,"id":"Q287249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$43BD482F-0048-43FA-85F3-9EC7C0165417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$D0E504C9-6683-42EA-B429-547D58F9CF4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$CDA6C627-0167-412E-B76E-3A3D47E93A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b271ef77cd510a5a83fff0d8422ddfc2624257","datavalue":{"value":{"time":"+1997-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365174$49EF5190-9F54-4680-B159-E43F504EC74D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365174$9A87919F-DB91-4218-A24A-8E63E05AE757","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c543cf6d3869b02305c3bbf6e15fd461d9accc1f","datavalue":{"value":"968826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365174$7E0843A3-86B6-4E73-998A-2103DF9130C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365174$983CE3B0-6C6C-4FF3-B1AF-FA23C07B6D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe4cbdd118481c41a878a9edcfe24c441278eccb","datavalue":{"value":"sweepline","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365174$E1D31F50-20B0-4A23-99C2-BF318133517D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365174$41F9B5D9-9C28-4E52-9AA6-1D54021789FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a9cf4d3c1ec741c07b64730c012e173d4aebb5","datavalue":{"value":"nice metrics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365174$9918E179-0A17-4FDE-B6E4-6118273EE721","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":"Q2365174$77C74262-59DD-4554-9F9C-34BB4BB88393","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a576cd28ada66a4d90fff61b4f2556c5be21d817","datavalue":{"value":{"entity-type":"item","numeric-id":1071526,"id":"Q1071526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$14280F3A-8392-498F-B330-C9D6D786AAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9cd35177b9fbbefa725a3537ebfd136511c156e","datavalue":{"value":{"entity-type":"item","numeric-id":1135110,"id":"Q1135110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$B9CDA33F-89C7-4E27-911C-196CBFC8B86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$9C9D1CAE-68AF-4C70-949E-ACDD7A07A221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6a32993dbad1b9a998180357f52376ea8f7536","datavalue":{"value":{"entity-type":"item","numeric-id":3795223,"id":"Q3795223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$89533A88-B0B4-448C-B9CE-E9290B2C90BE","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":"Q2365174$7D2EE8E4-1624-4F0F-B92D-FE80F400C183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99114b1bd38a031039ee6a9bed0217048b0b5658","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$3678B562-18D6-4122-B54E-0DF27A223B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a260b0711f2fa1d3c5b8f8aa0a00ec2495a675e7","datavalue":{"value":{"entity-type":"item","numeric-id":3833670,"id":"Q3833670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$D7A55C4F-58FF-4256-9984-8F40EA903F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f170cd4eda7afe6ba1c57c64fe1aa3de69d8243e","datavalue":{"value":{"entity-type":"item","numeric-id":1188589,"id":"Q1188589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$A55FB28E-6EA1-44DB-9830-BA5471E76EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66481e6c2bf87e91104741e740b55a3d1db61177","datavalue":{"value":{"entity-type":"item","numeric-id":4201933,"id":"Q4201933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$993B091E-B1EE-4037-B328-75C4A6496517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc09ea54c11021341d85b57d6e60296423f2f363","datavalue":{"value":{"entity-type":"item","numeric-id":3794819,"id":"Q3794819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$EB246657-2D49-46F9-B0C5-7FEB90881757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3791194f6dbf77fef19669add8f2b21e732684c4","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$633AC8E9-5960-4C5E-9C6A-77078A632630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7581268f04c4b5178125a34bb3495ea218732a2","datavalue":{"value":{"entity-type":"item","numeric-id":749241,"id":"Q749241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365174$AF8DA85F-403A-416B-9766-0F75B9EA21CF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b21b4de92b79421ce9704a55947eee7a59014de","datavalue":{"value":{"entity-type":"item","numeric-id":5096887,"id":"Q5096887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$E3C18E00-2701-41DD-B7B7-11DE62110F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52724a0d926693c56a6283490eb60416ec4553c","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8094c33c0b88468229f6d2e552166d0af6152055","datavalue":{"value":{"amount":"+0.8702871","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$697D701A-A1CD-4F59-B8E7-86C34B9FD38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0443e749c5379588d57cac424acd682e1a1bdf1","datavalue":{"value":{"entity-type":"item","numeric-id":3795223,"id":"Q3795223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"035a91153c76946b66d86ee1bf91d06fa13810c7","datavalue":{"value":{"amount":"+0.86068285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$55AAAB46-3656-45B6-9F71-677A65F760B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbffb75d49eb12d85468104ab818ca7bfd57adf6","datavalue":{"value":{"entity-type":"item","numeric-id":5176578,"id":"Q5176578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7952ad6c04e5cfaca1ba0f5c906f9719242fc295","datavalue":{"value":{"amount":"+0.8561703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$DB3290E1-DD69-428C-99F0-A53FAF5880AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c2c3974b1e7f081031316ece4543f36d3c9866","datavalue":{"value":{"entity-type":"item","numeric-id":6102304,"id":"Q6102304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0856072ed6571ae1c97d4e9e3971c51cbfd4372d","datavalue":{"value":{"amount":"+0.8513303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$E48214A5-458E-4637-B518-62D3ADE2676C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd33f5705000181e9f1ecae9f97c5c3aabf83e5","datavalue":{"value":{"entity-type":"item","numeric-id":4557556,"id":"Q4557556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2172014f68c6e42f11af7c0cce42d5131d30ceb","datavalue":{"value":{"amount":"+0.8506392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$D2B2ECC2-B78E-4C05-9B74-C0015E15B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adf8003c5768ab1082cb443eb5ea731cfa813830","datavalue":{"value":{"entity-type":"item","numeric-id":5116518,"id":"Q5116518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f52d71a09de8a2c4b3a8bf2abf77091f0c4058f6","datavalue":{"value":{"amount":"+0.8505931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$6C252416-26D9-479A-8A42-9C1598EAD2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8cf11d70c3c19719e7b8414c5898fd511c6594","datavalue":{"value":{"entity-type":"item","numeric-id":2300726,"id":"Q2300726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1102cc81f4859cc8b84ab59b830330a8fa01bba","datavalue":{"value":{"amount":"+0.850593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$45C19FDE-4159-44D2-9BB5-73CD159ADB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fffc3167dc5962df5ece76127d5a5cb3a0b6abd","datavalue":{"value":{"entity-type":"item","numeric-id":5056167,"id":"Q5056167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a6a9ff49b7600859c6b2481839098c99be845d","datavalue":{"value":{"amount":"+0.84911275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$DF7A0A8D-95FF-41E3-9931-16469D99BB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9054418dd7f331f9d31f20994b4b019bc2e4e39","datavalue":{"value":{"entity-type":"item","numeric-id":5370717,"id":"Q5370717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566af8bc85e7cb11d6eeb9e1aeb7b18d3d5af110","datavalue":{"value":{"amount":"+0.8487597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2365174$D782F47A-02CD-431A-B1D2-AC4FCA4CDB19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365174"}}}}}