{"entities":{"Q5971177":{"pageid":8147973,"ns":120,"title":"Item:Q5971177","lastrevid":58636704,"modified":"2026-04-06T03:00:25Z","type":"item","id":"Q5971177","labels":{"en":{"language":"en","value":"Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063563"}},"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":"Q5971177$503E5F7A-260D-4E2C-A14A-57137F53C327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5442d6b0d2d0331e787098ad7a622c947ee0e433","datavalue":{"value":{"text":"Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5971177$005544B2-9BD4-4B12-A392-A5CB3BBF9318","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70f33f963311ac19600d0448d15ed6e07f653868","datavalue":{"value":"1423.90203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971177$767C0B11-B148-464C-A98B-50F080EDF29F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f95622aeaab5ff383c7ad01cbb581bb01d14075","datavalue":{"value":{"entity-type":"item","numeric-id":827311,"id":"Q827311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$03143846-716A-432D-9CC9-60BFF3F54BDA","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":"Q5971177$98DFCA24-1753-4EBC-916E-C56045FD53A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$347E818F-2133-40EB-B6E7-57B483EDC2CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5971177$41201CD2-3470-47E1-9665-8C05A1E212D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dd3dc57b1374557999002b492b7a322df64809c","datavalue":{"value":"https://arxiv.org/abs/1612.01335","type":"string"},"datatype":"url"},"type":"statement","id":"Q5971177$2EDA6330-5E52-4160-8346-5505523A06B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971177$945B0942-1FAA-4FA7-8D1A-EFE4526AFAB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e55754ac0ce1e2023c19d13bec646a8e294984ed","datavalue":{"value":"7063563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971177$50419762-1D6A-4CBF-AED7-A4563C188A93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971177$31FD1B1E-0EE7-43D3-A979-3F0784C6FCB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e35d6c3318040b64771639cb9cc8dafefc1ca1","datavalue":{"value":"randomized incremental construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971177$379F9318-273B-4FFA-A44E-9676DCA945AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8947841d3108eac4d0125bc7e3533039cba4bf01","datavalue":{"value":"generalised Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971177$A2AB6138-1D8A-49C6-BBAD-60C74006136E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971177$9F0450F9-D0C5-48C5-A5E5-03DD1D31CB6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bffcdd7497281b697d4b58921830c15836bab10a","datavalue":{"value":"Hausdorff Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971177$19C3B08D-F1E7-46C4-A57B-60DB431A939F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d01ba901b7c2ef99061dcb593eb9200372bf604c","datavalue":{"value":"Voronoi diagram of point clusters","type":"string"},"datatype":"string"},"type":"statement","id":"Q5971177$11DECDD2-443E-41C7-BFE2-E7160699BB81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"948b795ec8c8e96daf96f731aa8e8c2afef77d41","datavalue":{"value":{"entity-type":"item","numeric-id":23610,"id":"Q23610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$E42B1DDF-C363-4ABA-B1D7-327DDEFDBAFC","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":"Q5971177$9E745C55-3C8D-4FD6-A598-40A06EA6754C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b2517ef4c8b3fec7736a0781e870417e568c20f","datavalue":{"value":"W3098806937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971177$484A275C-5BEA-4883-BECD-349C378FCE82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"180bd15386a3614633bd6272e02665da44b74e1d","datavalue":{"value":{"entity-type":"item","numeric-id":4796181,"id":"Q4796181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$F97CA831-B4F1-449C-ABE0-256A6C0FF6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$E99747F4-9B95-468E-AFC6-02BA02F87B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$D5BE4597-BDDF-4808-880F-30AFB8911321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fa1198b80017739f0fdb556bd9257106df7653","datavalue":{"value":{"entity-type":"item","numeric-id":4217293,"id":"Q4217293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$8DB5ABB9-B915-4754-A947-AE1BAF9D17EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1e5156f4ac14853267fb4b66625ea7274f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":632728,"id":"Q632728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$D2A97A0F-C518-4852-8197-113C06C1EA1A","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":"Q5971177$183D27D4-4E3D-434B-A33C-3AC8BB8C3C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b98c6ccd6f970464edbcf4ed2c02345f1dd394","datavalue":{"value":{"entity-type":"item","numeric-id":686138,"id":"Q686138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$6C9E2A19-082D-438D-9823-A30FC4FE11FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c91e70504919c2897a1afd6db99de922557415","datavalue":{"value":{"entity-type":"item","numeric-id":1742369,"id":"Q1742369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$48738A62-0B1E-45BA-A70A-844A3050D100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261eaa97ac1f54a7ff7d57736e4928983bc92d96","datavalue":{"value":{"entity-type":"item","numeric-id":919830,"id":"Q919830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$15901E1F-8FFD-47EF-A3E1-58367093D41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$1E946A1B-DC09-4DE1-A805-8171C6C83BEA","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":"Q5971177$5FB5F4B7-68B8-44DC-B43A-D6DCD8C2E861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fc8e507264b47d99ce50c76594cd5be6cd158d","datavalue":{"value":{"entity-type":"item","numeric-id":685599,"id":"Q685599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$7E53705F-B498-4861-97F8-C68783C33100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a0244e0302821dfe7d0dd0aff7e99e8e153eda","datavalue":{"value":{"entity-type":"item","numeric-id":1882526,"id":"Q1882526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$AADE8CDC-5E39-4411-AAF1-2116D577083F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e61998d6c06b568ec54a156e766020eecf29f53","datavalue":{"value":{"entity-type":"item","numeric-id":5711095,"id":"Q5711095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$8DE7B3D2-0F79-44A7-A5F3-F2433257A8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d324397944ab5b3b55df242afc54ca11e2805183","datavalue":{"value":{"entity-type":"item","numeric-id":1380782,"id":"Q1380782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5971177$248BF425-B6FC-499A-86DC-FA88333FBCE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21864aa203cd21981646956e354c4aa4c48ddb8a","datavalue":{"value":"10.1007/S10878-018-0347-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5971177$26321FF8-B9F1-4976-8D62-9BE4F2C3CD83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f43059cb4a39f288cc5f1da7043975a82c0abd3","datavalue":{"value":{"entity-type":"item","numeric-id":5920154,"id":"Q5920154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c59ecef77323b56499e747b5d7112a923f4ece82","datavalue":{"value":{"amount":"+0.9954727292060852","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":"Q5971177$948CED40-A2F7-405E-A74B-C4467D42782B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a4f0f7c755ff08be9bf315252ec3c21c39aa3b","datavalue":{"value":{"entity-type":"item","numeric-id":1882526,"id":"Q1882526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba81762f81fc539fc9eec7bc8342441d08698e0c","datavalue":{"value":{"amount":"+0.8692764639854431","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":"Q5971177$8E333A37-8D39-43F6-A74C-33F8AFEBFEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095e56f92eb88f5f608efdfe86b6cebe632bec85","datavalue":{"value":{"entity-type":"item","numeric-id":5900774,"id":"Q5900774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5bda61c8da6513c9219735e8c0f20e8024374d7","datavalue":{"value":{"amount":"+0.8379344344139099","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":"Q5971177$FECA1017-74CD-44B8-BA75-3B17B3309BEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5971177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5971177"}}}}}