{"entities":{"Q1699286":{"pageid":1710027,"ns":120,"title":"Item:Q1699286","lastrevid":68211267,"modified":"2026-04-12T22:10:02Z","type":"item","id":"Q1699286","labels":{"en":{"language":"en","value":"Forest-like abstract Voronoi diagrams in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6840482"}},"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":"Q1699286$C38D8AB5-4C07-4B37-8B2C-FE8D62511278","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3bc6e7c38083a2ca1f575204fdb3793b42a74d8","datavalue":{"value":{"text":"Forest-like abstract Voronoi diagrams in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1699286$41EA7F77-38E9-4231-B54C-7FD126DF57E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30d9aa3f9e5aefe70b0d5e5c60276941c5237c91","datavalue":{"value":"1396.65034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699286$B58F45AE-8581-4BBC-946F-1F4BDF7E3C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3420fcaea145895d61e537251d2867db7728edc0","datavalue":{"value":{"entity-type":"item","numeric-id":340522,"id":"Q340522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$FC1C2AD5-C3D5-4A21-AE84-62988F2547A9","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":"Q1699286$088420EF-1250-4171-A54D-47422EE2A5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$26584490-0782-4033-B565-27CC88E563D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c8aa16258ab85331c55695ff853b783c489f6c9","datavalue":{"value":{"entity-type":"item","numeric-id":340523,"id":"Q340523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$22D5669E-CB02-47D6-9B16-39B737B4DBDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$037EDB1B-082F-45B1-A2F8-4E6F67824D54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f287bdf783f35305500eed531b35fb7e704778e5","datavalue":{"value":{"time":"+2018-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1699286$1E8C6322-0DAF-4A58-B763-7672F21F6775","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699286$16670761-47F3-45A4-A755-4C591E32D522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699286$8A65DEB6-C814-4262-A6F0-2EF4DC7098B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24ec91b717e13006b6349217aeab62cd5c6ed704","datavalue":{"value":"51E24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699286$4F2CAEA6-526C-44AA-9B06-7D233289B0F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fbe6d4dd5b23a6fa69052918c2eb500c2bdd42d","datavalue":{"value":"6840482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699286$E97EC0FB-CD5D-4931-B78A-A6E8C2F50C43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699286$9779F5E5-6550-4AAB-8584-C866DEFBB967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b56226b470ab8da9c03b0e43a5d05e306abfce5d","datavalue":{"value":"general distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699286$43556898-27F6-43B6-AD70-516319635760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebcc5a390fa01b7d7c8a8250ab390ec4a73eec7e","datavalue":{"value":"abstract Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699286$1337DBED-393B-4B1B-A7F7-8B4647B55BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699286$D11DB849-7DE4-4347-896C-881129A1D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5e768ab0bb6532a72a3390d547bdb90ba28451","datavalue":{"value":"forest structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1699286$7193E962-71A3-481E-9CCA-170BFD937E50","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a910160ce3a24e8add80346fd869feb069796ad8","datavalue":{"value":{"entity-type":"item","numeric-id":33596,"id":"Q33596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$2CF14C6C-7209-44BC-BBD4-B495C509D8BD","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":"Q1699286$346D3C18-57E7-4B10-A772-A5CFB88FE651","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2755e47c01e3b8a4ea99d08148947b4e0bc7fb43","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2017.06.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1699286$B0A6E787-D602-4EF7-8E19-ADFD114BF402","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"124026e2324a79442201e69fe2561328fea6627c","datavalue":{"value":"W2728819971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699286$CEB55BFA-212E-4AC6-B60D-DE98C13295FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$0091D7B5-927B-425F-9BAE-70BE10A5605C","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":"Q1699286$227B4312-CEB7-4D84-90C3-20698EC034C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc84ff2e722cc3234f7ad73fcf74726f01bda48","datavalue":{"value":{"entity-type":"item","numeric-id":1917249,"id":"Q1917249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$3C6E40CF-095F-4DD7-A4B3-DC9BAA5F3927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"852f82a6bb46ce44eaaedd8371c52776808db4ac","datavalue":{"value":{"entity-type":"item","numeric-id":4401010,"id":"Q4401010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$30DFA3C3-6A8A-44BE-A37B-D60ECEE2600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9feaeb41a8ad757d87b25ad2a3fc03714144125c","datavalue":{"value":{"entity-type":"item","numeric-id":3459879,"id":"Q3459879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$4A77A51B-18A2-4778-99A6-27EA6F84379D","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":"Q1699286$0C463515-6E55-4ACB-8D23-1B2C2C39A76B","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":"Q1699286$0300B5F6-C0B1-448B-B15C-96C9DE1817C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ac626a7537c974d50526d4e776093a11d3dac8","datavalue":{"value":{"entity-type":"item","numeric-id":4525679,"id":"Q4525679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$4D65A29A-D3D9-4FA8-B683-B31D79480474","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":"Q1699286$5C4A0067-512B-4AC2-8EDF-86DC846B77D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1699286$358F3A9E-2B33-4875-A258-60069A01649B","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":"Q1699286$B7A0D6AC-F432-43C4-9C67-F796EB2102DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35f1b7ccc3845801e431289bceb63f93da7d1591","datavalue":{"value":"10.1016/J.COMGEO.2017.06.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1699286$512F0B96-562D-4C98-A37F-DE9BB326756D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bd8bfad7007029159e3df05d6219fb1f703b57","datavalue":{"value":{"entity-type":"item","numeric-id":3975933,"id":"Q3975933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa9e63c0febc843f591df486e9d4727043280a3","datavalue":{"value":{"amount":"+0.829437792301178","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":"Q1699286$7AC5B246-F51B-41E6-A473-8104A6F95671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ee2d14938fdeb4fc12dd51877c359540ef6bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3824965,"id":"Q3824965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa9e63c0febc843f591df486e9d4727043280a3","datavalue":{"value":{"amount":"+0.829437792301178","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":"Q1699286$57F70C87-12F0-40AE-ADB6-DF703918BCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2089bfd6eadac3eb1fbac8f7c8c2a4945c216635","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71e3faeafefe49c9aa6705d67e51927ca43e4768","datavalue":{"value":{"amount":"+0.8180243968963623","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":"Q1699286$6977DE64-5DAE-48A2-9A20-BEF44721A1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"815853657616cb8b54a868d9c2b2c31e41d2b6e5","datavalue":{"value":{"entity-type":"item","numeric-id":3132921,"id":"Q3132921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83310ec9ae203b18ecb16b948d38069c3414bf15","datavalue":{"value":{"amount":"+0.8127036690711975","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":"Q1699286$7D596E0A-EB2B-4873-BB8E-8259051E004F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7b67631e7df3f22a4619e56d08d57a4a00a1b5","datavalue":{"value":{"entity-type":"item","numeric-id":4201933,"id":"Q4201933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87e67a7b38510c4f8cb854df31afb557a0232b8","datavalue":{"value":{"amount":"+0.8102831244468689","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":"Q1699286$5B42365A-8D66-404E-8E86-F65B97DF4905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forest-like abstract Voronoi diagrams in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forest-like_abstract_Voronoi_diagrams_in_linear_time"}}}}}