{"entities":{"Q5115770":{"pageid":7145344,"ns":120,"title":"Item:Q5115770","lastrevid":58432572,"modified":"2026-04-05T04:59:48Z","type":"item","id":"Q5115770","labels":{"en":{"language":"en","value":"Improved dynamic geodesic nearest neighbor searching in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236408"}},"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":"Q5115770$C8FA7461-5C3A-43B9-BA1F-E23BCD9D9E3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56bb30a9021d38b4e1b1240b2c8439e49777fc01","datavalue":{"value":"1489.68336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115770$C9650291-D389-4DC3-92FB-8C2D650BC58B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb28d59e47017ef91689d6600b31cb6c8d1fc98f","datavalue":{"value":{"entity-type":"item","numeric-id":247165,"id":"Q247165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$FDE43199-7017-4CE0-B699-86266C500BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3517f0362735841c3d09e3555e9b5d74ec0bc1c2","datavalue":{"value":{"entity-type":"item","numeric-id":832912,"id":"Q832912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$81490C80-D232-4F39-B5AC-0EB06E4D54A2","rank":"normal"},{"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":"Q5115770$C19A2B3A-913C-41A3-BE11-6DE2BA7DAACA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9de9589f273bf12c7b8630035cb26df66a727518","datavalue":{"value":{"time":"+2020-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5115770$B961F344-424B-4631-BB88-DF16943BDE87","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"450131f0ee924a482a7b1702a20969fa8875535e","datavalue":{"value":"https://arxiv.org/abs/1803.05765","type":"string"},"datatype":"url"},"type":"statement","id":"Q5115770$A8A96948-7237-4888-BE63-0D90679A5F78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115770$985278FA-D27D-4C13-B285-71A85AB2766C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115770$E0459489-6D67-4203-BFE4-6AD1DC9817D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d727b1d5c2402b0484b3775b2947ab4dbd8a1032","datavalue":{"value":"7236408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115770$A4D4D25B-D364-4F86-BEDF-3EA375BEE727","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115770$2AFC95C5-46AA-420F-8D02-2DAFDCC7A8FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed28385b5c62eaaf3b0756eb74715fae1afa8293","datavalue":{"value":"simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115770$4B4E3758-2593-4CC8-A4F9-F1119D8C8162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"075220b78fc63e90640d0001ab2fd4731060e885","datavalue":{"value":"geodesic distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115770$46D1FEBA-A39E-4F96-9206-5D39C0FAF26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a48c2e0c5e4277bceebedeabd093d1daef547e4","datavalue":{"value":"nearest neighbor searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115770$CB9FC60E-C095-4DF1-88E9-3D7D1D1D0E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6d6ca891d11d0405b29ea6160676371127a052d","datavalue":{"value":"shallow cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5115770$68626407-6DF4-41A5-8A88-F7514EFC7648","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":"Q5115770$2FF796BE-A440-4EED-BC86-A3257BBAF658","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f183699c6d44d749b22f3709011aea3ae178ab04","datavalue":{"value":{"entity-type":"item","numeric-id":1891228,"id":"Q1891228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$F64D5E5E-3365-4A18-9DF1-67349EF598B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a452ba0fcb9de90f6b1c04a2dd412323c2f1ec4","datavalue":{"value":{"entity-type":"item","numeric-id":5115770,"id":"Q5115770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$620733AD-8204-4AC1-831B-B9BBED306F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df02f7b211dfbbddb0c4a777ab37df70b0b76b39","datavalue":{"value":{"entity-type":"item","numeric-id":1115602,"id":"Q1115602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$12F22989-2BF4-4FAE-8EAF-760FA92BF746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02fd118110bc7018c0110e0dc322ce70e57bfac1","datavalue":{"value":{"entity-type":"item","numeric-id":1207795,"id":"Q1207795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$941345B1-53FB-4466-A689-37BB91FE4B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33ce89c39eded45d5a7a9d9cb06ace1eda77c8a8","datavalue":{"value":{"entity-type":"item","numeric-id":3911409,"id":"Q3911409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$291244ED-900D-46FE-B718-420CB49F72A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10c9269aae7304e010e2c36675f3bf05b942cff","datavalue":{"value":{"entity-type":"item","numeric-id":4507364,"id":"Q4507364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$630F319F-21E5-429D-8BD3-67BAEFCDAFB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b05f78e2b0577de14ff428474ebde3b06e804a5","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$0525E5A3-B961-4854-9F0E-9BB5E2523847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495b3c347eafa749a98714c33d3b6487ad413d75","datavalue":{"value":{"entity-type":"item","numeric-id":5368723,"id":"Q5368723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$16EB59DC-1976-4558-9093-5C084EE75B14","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":"Q5115770$133F1716-2177-469C-9409-D2A4F2EE6299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d03db0bf9f5c66b9e032a2bdef110f3f8c2353","datavalue":{"value":{"entity-type":"item","numeric-id":4302837,"id":"Q4302837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$0FFACBE5-52D3-42F8-97D4-85E3F3CED6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$F57E5594-5CE9-4DBD-BF34-41E78753D8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$DB1C3E2A-1404-4BBB-9AEE-EE2FEFF7CE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$AD464FC3-74AD-4CA8-B832-BB0B34021D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5971a40473b87aa0bbe9e9b90c152fea3170c62b","datavalue":{"value":{"entity-type":"item","numeric-id":3010463,"id":"Q3010463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$D5195015-0B1F-49DC-9EC6-440A3B1DB3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fc5c67d8849edbee1c60152e3c13a138010c10","datavalue":{"value":{"entity-type":"item","numeric-id":633202,"id":"Q633202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$A50AA8B4-F660-4DEB-A8DF-46CB5F0A8E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a41a0a638985fd94688115ce9ef85d774a19167e","datavalue":{"value":{"entity-type":"item","numeric-id":1178232,"id":"Q1178232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$6AA10C9A-23AC-41F6-BE59-303D328C0250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$05D0494B-75D3-4267-83F8-536E1F19E6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1719c6e224306a0803210a3400cc194551b34a0a","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$B28FC46A-81D7-4B64-A6AB-700936BF432C","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":"Q5115770$A8D81B2A-0948-4DB3-A3EC-039E42DBF059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$08BCA568-EFB6-4881-A039-9947546368F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51fd28b8e45b4290a21a2797e0f7f752ed0e7b3","datavalue":{"value":{"entity-type":"item","numeric-id":5741826,"id":"Q5741826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$DE69BE69-C083-4F03-AAE8-C0D783C753D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b48f5b4221f9eb0bcaf944f042199f44c2f72","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$30BED5D7-3240-4C4A-9F0B-CC0FD2FE9419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f005504aa78ce2658e970fbf30584812166e8b45","datavalue":{"value":{"entity-type":"item","numeric-id":4580129,"id":"Q4580129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$76B16ED6-F2DD-432C-8240-3A6CD103E0FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e973afe74038ee716ca964b34e33f4590be6cf","datavalue":{"value":{"entity-type":"item","numeric-id":1386341,"id":"Q1386341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5115770$BF505196-1463-41A3-8081-663BF40B6112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceef09b87bd7b6e26bafd58398513c0d6025c400","datavalue":{"value":"10.4230/LIPICS.SOCG.2018.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5115770$3EF9799B-68E3-4C1C-86A8-D10D0F8EC722","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09b5b32b9f1f693abf6dfeae2143b2adc63e917b","datavalue":{"value":{"entity-type":"item","numeric-id":2207601,"id":"Q2207601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3cb6b1a03901c30d72c735f446862ade3de159","datavalue":{"value":{"amount":"+0.8029837608337402","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":"Q5115770$D66EF5A6-A6FD-4D04-A1C5-62D6713E31B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc9b6bb49bd242b3cffb0d2a144e4ff3a5bf593","datavalue":{"value":{"entity-type":"item","numeric-id":4575914,"id":"Q4575914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"312584c20dfca7f4cb6836ec93d774f0ffb2661c","datavalue":{"value":{"amount":"+0.7993595600128174","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":"Q5115770$BDDFA83F-6654-4238-BE5A-A0CAC4EEC90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b0da4cb6c1102e86859b2ff3d6ef64afd49336","datavalue":{"value":{"entity-type":"item","numeric-id":4580128,"id":"Q4580128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd638f0e48eef689a8b453606b24f3c88de3943d","datavalue":{"value":{"amount":"+0.7934728264808655","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":"Q5115770$043E0722-5BE1-4B5F-A157-5A4B5CB8ACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb027b8a21fbc261b5f2bbc0c5460fd92738e0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5236206,"id":"Q5236206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3470fa08336344226d54483960490c1ba6b1b89","datavalue":{"value":{"amount":"+0.7912460565567017","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":"Q5115770$D593E45C-DC99-41D7-8A36-0C53F82ADE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"494a628f946f88b685550d8bfc89f32cfd459880","datavalue":{"value":{"entity-type":"item","numeric-id":3128986,"id":"Q3128986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d69ce8860c3a14f9540a015db5c2167eed3bbc","datavalue":{"value":{"amount":"+0.7809281349182129","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":"Q5115770$4FC3FF87-B358-40B3-88D3-CC6C4CE4EF78","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5115770","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5115770"}}}}}