{"entities":{"Q5174471":{"pageid":7204043,"ns":120,"title":"Item:Q5174471","lastrevid":41662190,"modified":"2025-05-06T21:49:34Z","type":"item","id":"Q5174471","labels":{"en":{"language":"en","value":"Kinetic data structures for all nearest neighbors and closest pair in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405120"}},"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":"Q5174471$035D7C20-E7FD-4C7D-B78D-A2D5122BF31B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"802d9a84bbb2d2079dca2f6c3123910fadfd8a36","datavalue":{"value":{"text":"Kinetic data structures for all nearest neighbors and closest pair in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5174471$8C5D3C4C-6B41-4FF0-B2D8-27A8AA816A68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e3af54a66e794f965da326cae2f98d120ff295b","datavalue":{"value":"1305.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$1852857E-F4A6-488F-9E75-65F2B2EB34BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f1b0b73a92a06b57686883cb71f604508f2a55e","datavalue":{"value":"10.1145/2462356.2462378","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$1DA4504C-1AF3-4DEC-A256-6A0DC84C4749","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cb4447fd7914e98ab6450aa8c0a87ae60daec96","datavalue":{"value":{"entity-type":"item","numeric-id":680144,"id":"Q680144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174471$CF08F9B0-4DFF-4681-BC72-2CA51E5889A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0a57cd83a690b4e7a99576fe9a7af57a0de1c1","datavalue":{"value":{"entity-type":"item","numeric-id":290235,"id":"Q290235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174471$30E759EE-DE0F-479D-AC52-CE2BFD0CFA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedd633a9754ea7fe64a3f7b4212575d4b717f19","datavalue":{"value":{"entity-type":"item","numeric-id":788734,"id":"Q788734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174471$5A5D159C-C877-4510-8523-11ABE3FF9E0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c5f82d4a734f5a2f0c5a614bd6b939ce655ea965","datavalue":{"value":{"entity-type":"item","numeric-id":5174453,"id":"Q5174453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174471$B38EFBC4-D19F-4383-A22A-2EA22462D82B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e80a39baade751bfb9216df4d470394594375f2","datavalue":{"value":{"time":"+2015-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5174471$312D3242-6EDB-4D3B-9520-FBCB559FA030","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$9364805D-902F-4F51-950F-35DD0A5C4A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$F2DA5CF1-59CF-43C8-B33F-73A02DB043C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$79B3044B-A59A-48B6-8165-23279798EB2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f8fae6901531bebe6b720b2bc7684bbad8dbe27","datavalue":{"value":"6405120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$C91E4A2C-D0E9-4A78-AD40-8A81B05A7F5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddddbfb7da5ebff83aab6dccf3aadc54467dba78","datavalue":{"value":"all nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174471$46317CE3-3FF6-4198-A6BF-517C53BD8ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dca89b4a5f675108e2ba77a7bb316802feca0b21","datavalue":{"value":"closest pair","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174471$670A617C-B59F-4592-B1AC-7E48BAAE8991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174471$CC1661A8-B03D-4947-B57A-14DA5E063E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23f953438729b24e8d075ff1049315c96f70cb57","datavalue":{"value":"kinetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174471$6435A18E-30EC-40EF-A5B2-F9680EAD4EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3646a1e1af42d0a1ed85107dc4fe85c8213ed4ab","datavalue":{"value":"Pie Delaunay graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174471$2E541D79-9D3E-4E4A-B0D1-0C083ADC91A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29df19c7bd0aaf70aff55f781d9056a3621029df","datavalue":{"value":"theta graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174471$CD15947A-AF20-4944-B1A0-FE387CFB59A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eff36e345c7599b52d66e9df7592b99b35adaa79","datavalue":{"value":"Q29396262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$D25806B8-4753-49F0-A880-837772F6257E","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":"Q5174471$3A0DF19C-F751-4BD2-B8EF-84A5FB5A8CEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b346f09f7373d280425e0775b6871b27df626e96","datavalue":{"value":"https://doi.org/10.1145/2462356.2462378","type":"string"},"datatype":"url"},"type":"statement","id":"Q5174471$5C9955FC-C6C4-40C4-A290-15096EE2C478","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a44c589969c2c7ff44210582b965724a83f59fda","datavalue":{"value":"W2015391423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174471$3FA17402-05F4-4AFB-BBBE-322D9D39326E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabfc5d7bf291653d54efd73b635f70f21642f21","datavalue":{"value":{"entity-type":"item","numeric-id":4962762,"id":"Q4962762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515888da08b91937dadef4e7e5f0390c43b914aa","datavalue":{"value":{"amount":"+0.97027344","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":"Q5174471$ACD226E7-9EF7-408C-805D-C863F813AE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5806a7e08cf839deebb42a018d703f955830d4","datavalue":{"value":{"entity-type":"item","numeric-id":6101840,"id":"Q6101840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d6b609c12390379e7e8a5c7669e06753f1c804f","datavalue":{"value":{"amount":"+0.8805288","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":"Q5174471$C3B30AB4-08FB-4E55-AD4C-6C268758F0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9146eb52bb11a44c0218814bfe219a8056f77306","datavalue":{"value":{"entity-type":"item","numeric-id":857064,"id":"Q857064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e74dd2825146098cdc8c719adf16ba4974665e9","datavalue":{"value":{"amount":"+0.86947185","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":"Q5174471$940FFAE2-2E8E-406B-BA7C-65403878959D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b05ff10cab4052d2442f8ed616ff897e0f9d2","datavalue":{"value":{"entity-type":"item","numeric-id":5394256,"id":"Q5394256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6017561f8c61d09d42ac61bf06f3d106a959fcbf","datavalue":{"value":{"amount":"+0.8694718","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":"Q5174471$84DF440F-5D0A-4571-AEE4-2CB5613E29DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef93162e8003cc0b14cee1b7656911f52e0130d2","datavalue":{"value":{"entity-type":"item","numeric-id":2946067,"id":"Q2946067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f555edd62c5d4c115873df8ffa241aa61330e3d7","datavalue":{"value":{"amount":"+0.86479247","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":"Q5174471$05FB6311-760B-4929-9F5D-700B9F46A1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3680144f1b92dc5a61bbfcfc9c281117f59af1d7","datavalue":{"value":{"entity-type":"item","numeric-id":3140433,"id":"Q3140433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84227197b513198add41668bbe62b71a0fe400ed","datavalue":{"value":{"amount":"+0.86026746","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":"Q5174471$1D2EC9B2-CB38-4019-A03B-E09DA3238116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cea20ef838b478b19772a4db7f1a59899bbdfade","datavalue":{"value":{"entity-type":"item","numeric-id":4210083,"id":"Q4210083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84227197b513198add41668bbe62b71a0fe400ed","datavalue":{"value":{"amount":"+0.86026746","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":"Q5174471$E69A5C08-BDDA-4FA3-ABC8-33B2A0CC3B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75c219117bfa637379a306e748caaf97f8062e47","datavalue":{"value":{"entity-type":"item","numeric-id":3602894,"id":"Q3602894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c728670569ef4970ac56a0091a3e61e401048001","datavalue":{"value":{"amount":"+0.8466128","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":"Q5174471$26549F93-A98C-448F-B104-E70B1D68BAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"378a25387bd768d685b676ee9d8d1e93fa91d3c2","datavalue":{"value":{"entity-type":"item","numeric-id":3586177,"id":"Q3586177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c728670569ef4970ac56a0091a3e61e401048001","datavalue":{"value":{"amount":"+0.8466128","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":"Q5174471$CFEB203B-D06D-49AE-B0C1-33133ED7695E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5174471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5174471"}}}}}