{"entities":{"Q3449121":{"pageid":5196506,"ns":120,"title":"Item:Q3449121","lastrevid":46440366,"modified":"2025-12-24T19:17:07Z","type":"item","id":"Q3449121","labels":{"en":{"language":"en","value":"The L\u221e Hausdorff Voronoi Diagram Revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6503944"}},"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":"Q3449121$6800003F-3DF7-4E8B-8908-DD3B63598605","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ec9a73a219ebc3c7eac36b38e57f360ca45fe8c","datavalue":{"value":{"text":"The L\u221e Hausdorff Voronoi Diagram Revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449121$03A0659C-4528-4F92-B93F-3F5CF45E4FAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9f66263feee250536a1d424cc8b917b190e9c9c","datavalue":{"value":"1343.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449121$1BA1DDA2-A746-4C3D-9270-26896C626803","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c0aa64a72994aa9103c59bf97020dfb49a57b51","datavalue":{"value":"10.1142/S0218195915500089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449121$37A9F68E-33CE-4CCD-8CA6-EF62C54DC276","rank":"normal"}],"P16":[{"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":"Q3449121$9A1B372D-6C6E-4EA1-B156-85441B95FA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$2380CAA5-C3D4-40CB-8A9D-1F2B49966CC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$660C7351-324A-4F02-AA77-85BD6E45C6F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8684371e6d4ab580ec4b5bdfc604e53ef6f8c9c5","datavalue":{"value":{"time":"+2015-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449121$D62607BA-67ED-45DA-8885-B1C595D253BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449121$FD9D08B8-02C4-488F-AF20-AFAE6ECE9EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a630961cd7199175e2c92a17b34eba2f9d44ff75","datavalue":{"value":"6503944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449121$0F760202-DFB1-4542-BCC1-F7BC5019D3DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449121$7A157E41-0096-458D-8947-3F8E88700830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de724f57f2ca30562fecbd99ea7381b6673771f1","datavalue":{"value":"Hausdorff distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449121$FF39B316-AED2-45D4-AFBF-CA2F3ADA925A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c46c1e4d5d26f423824793e1d6e2d25ba21fd1e","datavalue":{"value":"plane sweep","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449121$04DF48DC-21C6-43D5-AA4B-E2F68720148D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"723795053fadf444b5441a49ef8798604eeceaf0","datavalue":{"value":"\\(L_\\infty\\) metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449121$1CAFB5F0-66EE-4AD5-BB67-141A107DF571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6c35bf32039014a004174a462b1a46073849ac2","datavalue":{"value":"point dominance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449121$7571D192-A228-4E0F-A7B0-CF12B3A528E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3449121$50C54CB0-C633-45B9-92EB-08B84E334E49","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":"Q3449121$3B733C63-E36D-4665-8A67-4FE73583C6F3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8c388b1753dafc1c193555268be945e60bf03d2","datavalue":{"value":{"entity-type":"item","numeric-id":1355195,"id":"Q1355195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$E1958826-AFD0-4792-B5D7-92154884A5A7","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":"Q3449121$44E4846E-8083-4AEC-9D29-AD3F54E4D27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcf765ff842c90a1fb10ac9f6def22ed5c1c600","datavalue":{"value":{"entity-type":"item","numeric-id":2365174,"id":"Q2365174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$208AE33E-138E-4C01-874D-7182445CF485","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":"Q3449121$9359F4EA-8E5B-4373-9C47-00ACCA29A61A","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":"Q3449121$AAD478B4-D467-4C77-8EDA-74EF17641B3D","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":"Q3449121$13FC09FB-6063-44BC-9099-371DB2E9E27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ded9ed86b8d5e53d609f4f4d1f7bc0302c6c7b","datavalue":{"value":{"entity-type":"item","numeric-id":833716,"id":"Q833716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$7BF342EF-AB78-44CB-A2F1-659EA7F858ED","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":"Q3449121$621DBBB0-B641-496E-9C4D-E40F39BD58B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc80085f51274788196b5be4e7f9615585e8b2f","datavalue":{"value":{"entity-type":"item","numeric-id":3678686,"id":"Q3678686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$06B159D9-53A6-464A-9325-8A48B4481867","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":"Q3449121$7F3743C7-F53A-4790-A78F-870D36AB6BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61d541637743bfd6761cb797538d9d214a9dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":2932519,"id":"Q2932519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$10F01473-4F96-49F4-A876-1ED98A5547A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299e30ea86a9494293cf9cd5ffeb40907de3d783","datavalue":{"value":{"entity-type":"item","numeric-id":4682157,"id":"Q4682157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$7E5FDDC6-AADE-46CB-AAD6-1F777F0FEAC9","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":"Q3449121$B7E0B395-6EDB-48B2-8E8D-985309E86889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de1a91a2d1c39d7e4f2eb74004655d4f56c3116","datavalue":{"value":{"entity-type":"item","numeric-id":1603454,"id":"Q1603454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$1795E03C-820B-42BA-B1E4-B66A3BBCFF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b1f4ce879181a09f62dd1d4373a82b4d9e11a96","datavalue":{"value":{"entity-type":"item","numeric-id":476438,"id":"Q476438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449121$04F4598E-C599-4D03-9BB1-F1AACCA858DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9458c5fa5da99c6817bf5e0639165bc3821f61f3","datavalue":{"value":{"entity-type":"item","numeric-id":1923773,"id":"Q1923773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff1e4702491b483fe9206ae32996750945d17c2","datavalue":{"value":{"amount":"+0.9022703","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":"Q3449121$2B06ED08-0539-443B-A8E8-20EBC653D08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d3eac08781279239a226469c4deee12b07904c","datavalue":{"value":{"entity-type":"item","numeric-id":4650463,"id":"Q4650463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec907d2abb93f6d4c53e60e448d4eb5c3fffe47","datavalue":{"value":{"amount":"+0.8739654","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":"Q3449121$8E2D1F71-B438-4326-8C22-DF333DDACD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7857d4035101a34f5bcfd963bb96091729f076b","datavalue":{"value":{"entity-type":"item","numeric-id":1381794,"id":"Q1381794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f563cb3152ae00d281ff2d749192cb319e2bfc","datavalue":{"value":{"amount":"+0.87371415","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":"Q3449121$F63931C2-49E3-456A-9F31-8C81B68496E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f119434deb4df38e2a56ef21c8dd350bfbcdc6d","datavalue":{"value":{"entity-type":"item","numeric-id":2951128,"id":"Q2951128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcf38e4dfc19b9a9ee52136fffd04819dd65083","datavalue":{"value":{"amount":"+0.86639017","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":"Q3449121$0CB3A526-4CCD-48C5-B0AD-1DA767E17094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc450910484482198b940d04df0a0f6d33e240c4","datavalue":{"value":{"entity-type":"item","numeric-id":5903167,"id":"Q5903167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da97240383754dc094ce375fc54729c16e0a2d6","datavalue":{"value":{"amount":"+0.86572194","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":"Q3449121$8334FD0E-DA31-4C3C-B9DF-256621B5C350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50faa789db99529a1a2df3678f860f131b5d162","datavalue":{"value":{"entity-type":"item","numeric-id":5899690,"id":"Q5899690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0da97240383754dc094ce375fc54729c16e0a2d6","datavalue":{"value":{"amount":"+0.86572194","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":"Q3449121$8C01D007-DB66-4818-BCAA-14474E3A738A","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":"54a13504035c8483d44a73ff344f1db88c812692","datavalue":{"value":{"amount":"+0.8622583","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":"Q3449121$1C81F84E-4765-49D7-B0D0-4C2E4E71B95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d86f74253a1323f2e59bd79aa1e50e337d8ea15","datavalue":{"value":{"entity-type":"item","numeric-id":3216733,"id":"Q3216733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5215640ee60ae4fddd7c5aea98007c4ad05146","datavalue":{"value":{"amount":"+0.8618381","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":"Q3449121$2A32A73F-3617-4C31-B6CA-407684BAE007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c094bf66fd4a1e2ec3572fbcb42c226b8050b8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"885d176b47406c39ad7a825ec2217f016bb0779d","datavalue":{"value":{"amount":"+0.86116004","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":"Q3449121$A55007BE-4136-4574-B3C9-E31C154014A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc26e18dc3994e552476e02734e4e38dfeb5226","datavalue":{"value":{"entity-type":"item","numeric-id":719147,"id":"Q719147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a838b671e6108114ed9048767f59bece632a220f","datavalue":{"value":{"amount":"+0.85997754","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":"Q3449121$B7F8AAA5-54F8-4B4C-A539-F709A626B6EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449121","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449121"}}}}}