{"entities":{"Q908209":{"pageid":910057,"ns":120,"title":"Item:Q908209","lastrevid":65318208,"modified":"2026-04-12T01:45:49Z","type":"item","id":"Q908209","labels":{"en":{"language":"en","value":"Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6538869"}},"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":"Q908209$7FC41DF0-24F8-4350-B355-EF27A5B9C93E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c2fcfb91284434272b3ba099660c5c4eefb1f2d","datavalue":{"value":{"text":"Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q908209$3109BB60-1190-4351-A3E7-F645388D1B81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b57e5c7e872cc8ba46e5103bc300f83d1861c6c","datavalue":{"value":"1351.68295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908209$FB314F58-BB7F-4A24-A447-AE9D8E2B9D43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$B5F32536-52BA-4FEB-8498-B2F87B18EBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$759F953A-C3E3-4FA9-B128-A04671B60613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2abc742382855d928fc8fe8f22fad77202204f76","datavalue":{"value":{"entity-type":"item","numeric-id":443897,"id":"Q443897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$9D1E1C93-1495-4A34-B662-6B9B98AEE3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$645639A9-90CC-4875-88C6-A9F1C0F71EE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$D9C7F35B-35FC-4356-AE87-1AD24352559C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9dcab49f037b6bd9e8dbab71895dfb4dc20bef1b","datavalue":{"value":{"time":"+2016-02-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":"Q908209$9092C333-07C3-47D4-8EAF-2C20A7DD2ED9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9f3560e8e439ecc12e4237e14174f80824d5536","datavalue":{"value":"https://arxiv.org/abs/1404.4851","type":"string"},"datatype":"url"},"type":"statement","id":"Q908209$3197672A-CE02-47FB-9EA8-C14C5A2DCEC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908209$411BD872-F3AE-45D8-8859-D76DC5836E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908209$9EED4976-AC37-4761-B3A7-C48FAFDF902E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dac4ec00ae927e96d532aaa465a2f329dafaac7","datavalue":{"value":"6538869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908209$C3AEE2B2-949E-452D-A0D1-AAFDAB1D41B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q908209$7E793CE6-B5CC-43F5-8A26-029A439DE8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q908209$37F1A6FF-3A6C-4B1E-B72D-5AE05DA52780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1175183b271eb9dabf2875ec605a585527e4a5","datavalue":{"value":"moving points","type":"string"},"datatype":"string"},"type":"statement","id":"Q908209$0693C004-FB54-46D7-B7D5-8F68941785CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5b5defc579db709abb7f28df000d07c8b9144a","datavalue":{"value":"discrete changes","type":"string"},"datatype":"string"},"type":"statement","id":"Q908209$AB371E83-4D9B-4FA6-9B0E-712D3964971A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d19ca868c37891ade6ac427f3a7cb347b91e3a6","datavalue":{"value":"convex distance function","type":"string"},"datatype":"string"},"type":"statement","id":"Q908209$0B5A6995-6FB2-4620-A99A-0243C2E8DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d77df67f73b25bf3cca14a044968c51fe9f638e","datavalue":{"value":"kinetic data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q908209$6CB35969-A9F9-4F7F-B7D8-265EC47F2A78","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"be8017d9dbdcd2a09b059a0646cab651cb922afd","datavalue":{"value":{"entity-type":"item","numeric-id":12888,"id":"Q12888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$B7D63A4B-32DC-45AE-AA20-4C86AF00A4B7","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":"Q908209$006A6EBD-4E81-41A7-B1E8-5C17B5C84D24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cbfea2ba04fc1c87363babb6308ee9f6a4e39de","datavalue":{"value":"W2156831926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908209$1DF44383-E135-49F4-998B-8EA79ED81D33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e781d035fa3f578f640a1f02dc5a9a5c1d059bbe","datavalue":{"value":{"entity-type":"item","numeric-id":540440,"id":"Q540440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$4A68F045-DB03-408F-B876-7C6E50434911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6debd7fd476cd1b5078a89231f54b19a6f917f81","datavalue":{"value":{"entity-type":"item","numeric-id":5405875,"id":"Q5405875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$52949C23-DED0-495E-BCF3-9C5832B166CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ebbd56ddebd0939457ffbbaafe292fdf721331","datavalue":{"value":{"entity-type":"item","numeric-id":908210,"id":"Q908210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$D4D1B880-B1BC-4E77-B9B0-D6E865ADEB43","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":"Q908209$9CD0F63F-959E-4E92-8C97-F45E88195161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e77c4225ec098d4a6ab6adc56713c45bab5c264","datavalue":{"value":{"entity-type":"item","numeric-id":4240126,"id":"Q4240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$B5AE88D9-6E1F-4987-AE3F-4F0A4B3B1F74","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":"Q908209$A02FE879-7DC8-422E-8B9E-6CD371ED87E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757cc23b8607de11ea741de86109730478f0af0a","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$7AE8DE71-DD4B-4437-899B-027E9729B84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c082cf6bd1665cb0b7a5d7c0da5bec259af9a9d4","datavalue":{"value":{"entity-type":"item","numeric-id":676585,"id":"Q676585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$A64F6F89-1B47-4B16-8C0E-CC0696E2A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88738820ebc3e2732582076a3ab1d7bb55745f45","datavalue":{"value":{"entity-type":"item","numeric-id":3138889,"id":"Q3138889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$FC433545-6696-4DBE-AB17-C1096D2A30FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38e6dcd68e0f7af0e2ea641bd29c7a3739a44ea","datavalue":{"value":{"entity-type":"item","numeric-id":625322,"id":"Q625322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$672B1D75-E382-4597-B933-B2AF0AA8D157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f989babb067466fe126d99baf3f32eb7d57995d","datavalue":{"value":{"entity-type":"item","numeric-id":4694724,"id":"Q4694724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$91DF902F-4ECC-4E52-93AC-4E3312AEE752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$EA932332-63DD-4D14-BDA5-4496F49D0155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc26f014dc44d03edf29ded0f628ab3e704f7d3","datavalue":{"value":{"entity-type":"item","numeric-id":4327372,"id":"Q4327372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$DEB64C68-1674-40FF-ACF3-43B51A0A6477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$65F51D9B-2F05-4716-BAE6-38932A6EC7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6241a1485cd76c337e9c19fb7abc0c9055c763","datavalue":{"value":{"entity-type":"item","numeric-id":1424319,"id":"Q1424319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$20E1367C-4685-43BC-9200-40EC0934254B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$2A6A8C70-5C7E-4F11-AC3B-83B78F7EF017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$3AD83850-6788-433F-8533-20B670C5CB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b7b63704e574f5b12162cf3b779d2b3487b8df","datavalue":{"value":{"entity-type":"item","numeric-id":1084674,"id":"Q1084674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$74932785-2BC3-4E42-B3FE-8F867ABDC4D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33fc42f9d37e912e7939df3d4aa333a41add6a3","datavalue":{"value":{"entity-type":"item","numeric-id":4510083,"id":"Q4510083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$73608CEE-A375-402C-AD17-1A2FADC84214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$10A2D29B-BC65-488C-964E-D32D58E1963A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83cafa61616459ab17ac21c79c7cb73811e69410","datavalue":{"value":{"entity-type":"item","numeric-id":3028355,"id":"Q3028355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$FC94E47F-1BD1-4736-A929-F1FB33F0BA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fec62e1b4f8979cbacbdfbba04f8919689605ab","datavalue":{"value":{"entity-type":"item","numeric-id":918201,"id":"Q918201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q908209$3C13A69A-39CF-4D72-B610-38F41DAF09C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e254cdf77e54cd56f983e089a38e08efd1154ba","datavalue":{"value":"10.1007/S00454-015-9729-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q908209$B5318290-82DA-434E-9B29-C9792234E9F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db4c4ec4fac679a180bd4783304a028ce64fbcd8","datavalue":{"value":{"entity-type":"item","numeric-id":4694724,"id":"Q4694724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6160f627fb2c458e51a7a44c0d9413415779e7ec","datavalue":{"value":{"amount":"+0.8597489595413208","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":"Q908209$1E15798C-6BA2-4C05-822C-A7717943DB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642b31d24c0d16e42af6c9711e3f995517d6ee6d","datavalue":{"value":{"entity-type":"item","numeric-id":5361670,"id":"Q5361670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df57240369c3cc1208c326fb70c8f9e243a08f6e","datavalue":{"value":{"amount":"+0.8562743663787842","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":"Q908209$F07F1E2E-9396-4AD8-A53E-7C68E2CCC605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3398b0bd700a1520490b9eb542553ebc4560b087","datavalue":{"value":{"entity-type":"item","numeric-id":4513216,"id":"Q4513216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2915df0ca93f8126c5b25406095007473ead9d54","datavalue":{"value":{"amount":"+0.8433380126953125","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":"Q908209$C7D4A3E5-8E6F-49D5-A9FF-80447490F1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ecb0b9bd12dc5d48068c4720e4f22fd3cf8779c","datavalue":{"value":{"entity-type":"item","numeric-id":2367408,"id":"Q2367408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd462de7b435121f0dd031b512904bb6ca5230a8","datavalue":{"value":{"amount":"+0.8305442929267883","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":"Q908209$C112C115-6E62-4C36-9A3F-D9F284C27392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31312ea7c89d1ad0a326210a779b95834a441b8a","datavalue":{"value":{"entity-type":"item","numeric-id":632719,"id":"Q632719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4699fb60a6b21b09c8b635babc5dc8fd3ba07a","datavalue":{"value":{"amount":"+0.8297670483589172","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":"Q908209$0C685FC7-F434-4815-ADD5-89EF9095E495","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kinetic Voronoi diagrams and Delaunay triangulations under polygonal distance functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kinetic_Voronoi_diagrams_and_Delaunay_triangulations_under_polygonal_distance_functions"}}}}}