{"entities":{"Q3132848":{"pageid":3143564,"ns":120,"title":"Item:Q3132848","lastrevid":45516007,"modified":"2025-12-09T23:58:44Z","type":"item","id":"Q3132848","labels":{"en":{"language":"en","value":"Incremental Voronoi diagrams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6832272"}},"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":"Q3132848$8ECC2685-8C44-4B7D-B4B6-AA1ACD4DE6CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"878936f97f2fc119a54ff1df29c9c99b2b25efc0","datavalue":{"value":"1387.68231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132848$F68C77B6-2893-471D-9EF4-06A6FE232CE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a6c44f115e1f729410b83bf0443cc8a0eb086fa","datavalue":{"value":{"entity-type":"item","numeric-id":521801,"id":"Q521801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132848$8D7BC7B5-79F2-43F8-A05C-DEA7D58731D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132848$94533894-59C6-4BEE-95D1-6BAAAABF0724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79d55a9604167571ae538494962bc1dbdd91abc7","datavalue":{"value":{"entity-type":"item","numeric-id":243581,"id":"Q243581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132848$F89F482C-2F3C-4AD2-A1D2-CA5495065B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3279ad7512a965f4903ca463c4972140b36f0d1","datavalue":{"value":{"entity-type":"item","numeric-id":494796,"id":"Q494796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3132848$8939E34D-3599-4015-B259-D4F8B4E14B1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee1298fdc8d29584d7dbb02d41e73b7c90698eda","datavalue":{"value":{"time":"+2018-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3132848$3293D927-4EC2-488A-896C-34CD2552D502","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132848$D94AFF82-D0EB-44BF-8B4F-4D396A714F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eab1c57f4c7b158bf2191a8e754d0819459c7a21","datavalue":{"value":"52C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132848$802A2857-E879-446C-87AE-20B7485E69C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132848$5A116416-D16E-4F21-9FB2-9DB0B8113F2A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c453769a1354cd05d3e51661f6a79e56bea213f6","datavalue":{"value":"6832272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132848$F445EE96-6492-40B0-AE8E-24343FC08813","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132848$CD1CD30D-FCCD-4F0D-880A-E7C58E1A4CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132848$B247BC56-F75E-4112-A8C5-B1ACC395254B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3132848$4CFFDEA4-3D71-4EE3-9707-BECC41BFD469","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":"Q3132848$B7B22930-2448-46E6-9836-29B42561D11E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a477806b94a35958ff7a8ba4ea2ea214422b5623","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.SoCG.2016.15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3132848$AF8826D8-06BF-4BA7-9932-6E08A97AD2A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a6c0e0c118e17ebd4a55e4b30dd22947870a501","datavalue":{"value":"W2771704532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132848$2413B37F-5155-4E52-8802-A5B0B39A48B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d1b38292c0158e77bd724d490dabf542bd72334","datavalue":{"value":{"text":"Incremental Voronoi diagrams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3132848$36A48A6C-8CDB-4028-9F24-26AB67388B55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b26090775a70d8a345a9ec7e909c79d52a18acb6","datavalue":{"value":"10.4230/LIPICS.SOCG.2016.15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3132848$D6117319-DAEE-4D7E-A8F1-508636A9F885","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe348975e6b2e129ce0bc9b06c626385657daa5a","datavalue":{"value":{"entity-type":"item","numeric-id":1688855,"id":"Q1688855"},"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":"Q3132848$81304DE7-BCA4-48B7-8DCC-0CA4FD35B146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfdbd28c64208680f9accd046829d98030b7962","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d9e4632360fec26d64ad678e5f231240e6adb67","datavalue":{"value":{"amount":"+0.9178672","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":"Q3132848$C3F60417-1E47-44F2-8206-FEEFBEC4EBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a3f4d2e660a8eeabf861f605eec07ef8a3aa4a","datavalue":{"value":{"entity-type":"item","numeric-id":4038708,"id":"Q4038708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18518d464a45e1dfda978e9350523a63a283fd24","datavalue":{"value":{"amount":"+0.91504943","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":"Q3132848$D21146C4-5B79-4A8A-B364-CEBFB6B153B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6878e1386fc9fd5664b75ff7a73d12d08b11173f","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18518d464a45e1dfda978e9350523a63a283fd24","datavalue":{"value":{"amount":"+0.91504943","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":"Q3132848$D3661BB6-A058-46E2-8AFC-FFEBAAA72F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c2c01256054265605292e3f3c1f928f29473f4","datavalue":{"value":{"entity-type":"item","numeric-id":4312278,"id":"Q4312278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd423b9dbe022a933a3ebe85da795bf297897509","datavalue":{"value":{"amount":"+0.91131127","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":"Q3132848$EE05D0B9-F391-4D9A-93CA-38B5C30C6880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5df9324b1cf1074c647a7f78e0836d844434bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3219793,"id":"Q3219793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276b369d85e8e2df91aca2b69480d294478c080a","datavalue":{"value":{"amount":"+0.9023922","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":"Q3132848$EDB46FDE-B6C3-4003-B15F-5952E8AB48FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45b27f59439026f7321278d740451cc97fa3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":4023786,"id":"Q4023786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"428111554df33ae40bd9d900eefb1913d055cd0e","datavalue":{"value":{"amount":"+0.9023873","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":"Q3132848$9B137D8A-57BF-4F6D-964D-68796910BA0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e32aa6dbac22a44f3e3d50a9fb59cb856e0f55","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a85769fa55734737c54a57908b516721f37680bc","datavalue":{"value":{"amount":"+0.89162445","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":"Q3132848$C45AAC25-6220-4B12-98F9-CB7409DC6F4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3132848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3132848"}}}}}