{"entities":{"Q1886235":{"pageid":1896977,"ns":120,"title":"Item:Q1886235","lastrevid":71673144,"modified":"2026-04-13T23:48:03Z","type":"item","id":"Q1886235","labels":{"en":{"language":"en","value":"Triangular range counting query in 2D and its application in finding \\(k\\) nearest neighbors of a line segment"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2116162"}},"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":"Q1886235$89F727AB-772B-45D6-BF9B-140B15A25E3B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f641b4522f5b959056932442b0b64a6086afaae2","datavalue":{"value":{"text":"Triangular range counting query in 2D and its application in finding \\(k\\) nearest neighbors of a line segment","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1886235$54233D6E-6B0A-4292-AD3F-BFA14A89B76B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4aac6a1fe284a35f09a049324e126850868e2cfb","datavalue":{"value":"1060.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886235$BBE3047B-4BEE-4B4C-A5D7-13654EC628BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a056c70c23004af34e2dc9036b9efecc7e704ed","datavalue":{"value":{"entity-type":"item","numeric-id":845995,"id":"Q845995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$439928A4-8C0F-4854-BFC0-91B5AE285D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8226b6fb1ff97895f08d961ea75f17a24dbb060d","datavalue":{"value":{"entity-type":"item","numeric-id":299088,"id":"Q299088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$01237824-A125-4A0B-9C83-1CE100001FEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc7009695144800ec158194ab275c08a49785642","datavalue":{"value":{"entity-type":"item","numeric-id":407526,"id":"Q407526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$4A776D68-C6CB-4780-BF44-DFE4E566C012","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":"Q1886235$8BD611E8-C8B3-4408-AA03-A79B74B45843","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037fcf95f864ae0e38f5b6894c4f594ea5ca568c","datavalue":{"value":{"time":"+2004-11-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":"Q1886235$779081F1-86E4-42CD-91FF-7D35E818066A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f323b0cc25cc13f761875f2679e8a8cf774b60a3","datavalue":{"value":"The paper presents an algorithm to solve the following problem: given a set of \\(n\\) points arbitrarily distributed in the plane, find \\(k\\) nearest neighbors of a query line segment. First, an improved searching technique is developed for reporting the number of points that lie inside a query triangle. This counting query problem is solved in \\(O(\\log n)\\) time with \\(O(n^2)\\) preprocessing time and space. Then the new triangular range searching technique leads to the solution of the \\(k\\)-nearest neighbors query in \\(O(\\log^2 n + k)\\) time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886235$8BC32491-AB4B-4FD9-841F-A42B45C25986","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886235$67868478-1ADC-4D02-97CF-9BADAC67B021","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cca177d1a228a564a0b7da0b6963307cb8ff989","datavalue":{"value":"2116162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886235$3CA997A3-8664-498B-8966-76DD45D4DF51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f3bcf68b7299d3a756d4c0035edd6f1274d4c47","datavalue":{"value":"triangular range counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886235$0AD9158F-7A90-4F5F-8A18-FEDF00909D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419cdd37e3e01a8d65cb38213ebb11bcc1309b30","datavalue":{"value":"segment dragging query","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886235$D69E4063-B98A-4879-8FC8-310A3BDA5A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5d9bd2de89c6c1d54a232486f422a0a9fe1758b","datavalue":{"value":"arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886235$68CF2C5F-DFB8-4CB9-A6B1-00266FE6CAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ecf978a28e5d1baefdbd10dbc4f102a6158a13","datavalue":{"value":"duality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886235$FB228A49-8195-4189-B50B-CFBDBC71B29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1886235$229D5E22-D3D1-4BCA-8CF1-8E51A4635B18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a3503fd4727f823d79ecdba2b57dbab0be832911","datavalue":{"value":{"entity-type":"item","numeric-id":1305496,"id":"Q1305496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$00BF9622-A420-4FAF-8CDA-65AC316E59CC","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":"Q1886235$7DDD86BB-5D14-4D17-8AB8-E7B3B785F7C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba05443b2ac7d6e6291af980c8056006e02cdf9d","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2004.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1886235$5501B6C7-EB72-4D4B-AB9A-47175D824D2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3800fe26891dff1c4525007a2c9370849d56df45","datavalue":{"value":"W2000059698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886235$2EE1C06D-0600-46F7-85FB-B34BF4EEF198","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47100623898167ef4850964502824c2efcfaef9a","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$B88D3F98-0011-4755-83BF-C38D7F6C18D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e2aa0fc2d054ebae72b1a4b46cd2c554608432d","datavalue":{"value":{"entity-type":"item","numeric-id":4225298,"id":"Q4225298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$4010EFB5-D4F0-42D7-9F5E-6E6A70BB6522","rank":"normal"},{"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":"Q1886235$0930A1C7-67C4-4D38-9F23-E9501032798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52dafd31108a036c1469b2a8e006fd7e7ddefce","datavalue":{"value":{"entity-type":"item","numeric-id":4818603,"id":"Q4818603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$BE5A7866-7AEE-44F0-BE18-F247CD67A246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4460f2d849b3d06632fa35d275fa4910d1d303","datavalue":{"value":{"entity-type":"item","numeric-id":1567303,"id":"Q1567303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$1FB801B7-D39F-4E3F-A8BF-BA4B0BAC3733","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":"Q1886235$6F0B4363-0416-4C38-B952-F696A34DB6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfe3c278c3ae1ac9d8f6c63326543b8725ea217","datavalue":{"value":{"entity-type":"item","numeric-id":1209837,"id":"Q1209837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$1FBE7424-8A5A-43B5-A6F9-8F95A89BB4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab5f0a4f14a57eb7a76db35b5e484e5c0c17989","datavalue":{"value":{"entity-type":"item","numeric-id":1099958,"id":"Q1099958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$52F7441F-9209-4695-8BDF-83D02D488682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ad7f6ba10ee7edacde0921de1f124829e26ef4","datavalue":{"value":{"entity-type":"item","numeric-id":1201746,"id":"Q1201746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$71F25ED7-27F0-4606-B43E-6F838E85014A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c480d30e3812abd30860c8a15eb955037461500","datavalue":{"value":{"entity-type":"item","numeric-id":3742729,"id":"Q3742729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$8FE88C97-A59F-450F-A832-B6BF20AF4183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaacf93d00efc71dc56eed43853bf9a917bfb98d","datavalue":{"value":{"entity-type":"item","numeric-id":3719869,"id":"Q3719869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$2AA41EA5-8903-454F-820E-8EF5E0A8613B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$EB2CBCE2-2C12-4796-A794-E42D5EC5812D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd35a1fd3af99492727136bdc8d532d451ebf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1097038,"id":"Q1097038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$67E724F2-CD6E-418D-88F0-621EE4666501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb23bc554851f9631b7f70848303798dbbfa9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1068550,"id":"Q1068550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$56ACE956-EF1B-44E0-912C-109E44447C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3723cad64217cfa4f3babee8f698f70896dd0e93","datavalue":{"value":{"entity-type":"item","numeric-id":685179,"id":"Q685179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$0A4D27F2-27DA-4D6E-ACFF-90A865BC1023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a297c3c56a3bac6b126fadf83f7125fc21612ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4226581,"id":"Q4226581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$C0BB592F-2BDF-4C3E-BFE2-9D9C55B45038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea9518db98102baff8876a3b3d3af84ece357dd","datavalue":{"value":{"entity-type":"item","numeric-id":1874395,"id":"Q1874395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1886235$B05FCA9F-BEB1-43B1-AC73-13E398C07352","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"168122ba34aa8b1b40394b11e48b1d65270deaaa","datavalue":{"value":"10.1016/J.COMGEO.2004.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1886235$55053707-AC9C-4AC9-A0FA-29221B486403","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdaf6e24703db3e06f1a40f02e7d540d48fb4185","datavalue":{"value":{"entity-type":"item","numeric-id":3046479,"id":"Q3046479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a594437035fea9cafe7a82215e4ee76450785e","datavalue":{"value":{"amount":"+0.9386293292045592","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":"Q1886235$AA6E7A82-7B7F-4FEE-98DE-5B25222EFDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f368f3d0d0666d31db413f5c99e4874500f350","datavalue":{"value":{"entity-type":"item","numeric-id":1874395,"id":"Q1874395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c4f8962068f3bee3f5d5a0a819695e132329fd","datavalue":{"value":{"amount":"+0.8612545728683472","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":"Q1886235$58151136-8AF9-454E-AE07-DA96089A594D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f5ef840a8d7999799312ce703127b6f112785e","datavalue":{"value":{"entity-type":"item","numeric-id":2766837,"id":"Q2766837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508d9ef1b96c1e2f5ed9f17a5fb8d7427e3b5e1a","datavalue":{"value":{"amount":"+0.8513001799583435","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":"Q1886235$E0EF2669-6004-49A5-871E-2F98E4822248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909ce6a7edca281dc1cd23b6be8edd1e35102a64","datavalue":{"value":{"entity-type":"item","numeric-id":2481974,"id":"Q2481974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c9e0868d23dc8735d4bb28a720baf7b086431a6","datavalue":{"value":{"amount":"+0.7894605994224548","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":"Q1886235$9A2F435C-2B12-4DA1-AAFC-693355C02DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c0c2655fb21604018560628fd1ffc7742bcaa6","datavalue":{"value":{"entity-type":"item","numeric-id":4030349,"id":"Q4030349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec7651a5977ebcb9a1c44c23fb9e4a0c328f241e","datavalue":{"value":{"amount":"+0.7870951890945435","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":"Q1886235$0AB2143D-FD52-44E6-96EA-1A89328C5488","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangular range counting query in 2D and its application in finding \\(k\\) nearest neighbors of a line segment","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangular_range_counting_query_in_2D_and_its_application_in_finding_%5C(k%5C)_nearest_neighbors_of_a_line_segment"}}}}}