{"entities":{"Q3612833":{"pageid":5642739,"ns":120,"title":"Item:Q3612833","lastrevid":50602025,"modified":"2026-01-14T13:00:10Z","type":"item","id":"Q3612833","labels":{"en":{"language":"en","value":"The Orthant Neighborhood Graph: A Decentralized Spatial Data Structure for Dynamic Point Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5527639"}},"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":"Q3612833$0DB40C8B-73DE-47EF-A874-BB107B3EB238","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bee17787d2c82dc298b235f373ed48f7bb738b0","datavalue":{"value":{"text":"The Orthant Neighborhood Graph: A Decentralized Spatial Data Structure for Dynamic Point Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3612833$F845E34B-1692-4DB8-B36F-2D52CE828FEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60073e7bf7a4171b96d0e67d0b25d9d6b7f3a569","datavalue":{"value":"1160.68670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612833$F92C1DAF-6DEB-459F-91E2-AA7A4F337714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15a4ce2f152d16fd5ded60cb7a006b2a2753bdb4","datavalue":{"value":"10.1007/978-3-540-89682-1_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612833$46E6F991-7E09-4BBB-BF99-DC51AB7E1983","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc260f7d87b5b5e8e70af939391287541040798","datavalue":{"value":{"entity-type":"item","numeric-id":3612832,"id":"Q3612832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$A90BEB36-E46E-450A-932F-9A4F6D9986A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"297023bf7627ffcd062223534098929866a59f3e","datavalue":{"value":{"entity-type":"item","numeric-id":797279,"id":"Q797279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$6D838F4C-CC41-444D-B432-0152BC01BDC9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d4077ffb18414bbb2357751629d411d50e25c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":345896,"id":"Q345896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$183DE4CC-9AE6-4E5A-AA48-325F00A47D42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a864b5d6abdacf3ccff048e2a2e153fd9fb65d1f","datavalue":{"value":{"time":"+2009-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3612833$5B5B8C1C-7518-412F-AA61-D18624B416F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab7a0d2add14e0dbd91ec8ae1d32a5bb94f2fb34","datavalue":{"value":"68U10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612833$646A42AB-1A0F-40ED-9131-2517E4CBA6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612833$C2F1BCE0-FA0D-452E-8CE6-5D3241661AB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d56b6922e5d7fe970f2428e8205e85948782f3f","datavalue":{"value":"5527639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612833$D428E0A2-9DB0-420D-97CB-D881E7473F16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9709afde97ca9b79eb5fe7a77a0453e600596066","datavalue":{"value":"dynamic point sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612833$07583096-BC51-46AF-837F-86EBED4D3A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37b8c90a746381d00893a75d20c009f9312bb12d","datavalue":{"value":"proximity queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612833$19CB7221-3E8D-4E14-A994-A9F942CC5545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612833$5FF75A72-9B1F-4EA0-B81C-6BAC328A960A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4456943aa9578feae9c39fa4d6c88fc5b423e5","datavalue":{"value":"geometric spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612833$DCBD54E9-89EB-46B9-8972-E49DF06CD533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421f11ffcaa176a3c0b70cf4ce4c521aebf936af","datavalue":{"value":"particle systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3612833$C67B922D-A341-42DB-9E66-0E77D3DB300B","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":"Q3612833$30B9CA7D-F3B9-4178-BE37-B6D041AFFE22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e25edaa97202b2e2596aec3fcde8e7edfa60f699","datavalue":{"value":"https://doi.org/10.1007/978-3-540-89682-1_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3612833$8CAFB875-2D03-4D3D-89D7-3D66001C64E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5de28a27741924d060579f7ab3dbd8923879a1b3","datavalue":{"value":"W188328570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3612833$82162ACA-9D28-4E6C-8A60-21FE9B381B52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c79a232d5b59cc7a6e6aa2597c20969e12ed4f05","datavalue":{"value":{"entity-type":"item","numeric-id":4490845,"id":"Q4490845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$F1289DFA-8831-4DB9-9797-86C433C1E5EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1311b11c51eab2ff151d680ab92a38e34820dc","datavalue":{"value":{"entity-type":"item","numeric-id":826084,"id":"Q826084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$D108E368-23CE-45DF-B1C6-F2D5ADDF78A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9827ca2484c2b9246f4e7c7fc52fa73ca1e912a","datavalue":{"value":{"entity-type":"item","numeric-id":4234097,"id":"Q4234097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$A428ABA9-F915-4BF6-ADB2-9960DD08373C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49d6af7b2df96ccb57b811f981edcbee6fa50fc","datavalue":{"value":{"entity-type":"item","numeric-id":3954830,"id":"Q3954830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$647DF1C2-474D-480B-BB71-C04C9581CAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73adef94b8d6b2e464abdd8ad288e7bd9624427d","datavalue":{"value":{"entity-type":"item","numeric-id":4401021,"id":"Q4401021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$3E33E157-7096-47B6-A34D-058180E55E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78388079d0a58a8f8b9033a2dc659828e91b0689","datavalue":{"value":{"entity-type":"item","numeric-id":5501855,"id":"Q5501855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3612833$14225FAB-9226-4527-851A-D48A765FE52E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdff639ddc672163341324162d2c4eda94ea166","datavalue":{"value":{"entity-type":"item","numeric-id":4991375,"id":"Q4991375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd2a314e4ba130570b4cb3ea67a639a83bb2039","datavalue":{"value":{"amount":"+0.7433635592460632","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":"Q3612833$690B68F0-551F-4603-82B1-7421151618AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef98a4d0b061dddc7ac7778c866e8b1fe852206","datavalue":{"value":{"entity-type":"item","numeric-id":4895830,"id":"Q4895830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3249178efea3fe3f57c71cfb8345ce948d544166","datavalue":{"value":{"amount":"+0.7035089731216431","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":"Q3612833$1ECD6381-FD5A-4C0B-A77E-EB67C01B119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445dd417bf4af920bfd09bc854d48fa897d5e394","datavalue":{"value":{"entity-type":"item","numeric-id":3578196,"id":"Q3578196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3249178efea3fe3f57c71cfb8345ce948d544166","datavalue":{"value":{"amount":"+0.7035089731216431","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":"Q3612833$85DDEE2D-B0EE-4BCC-8C57-A7B70A0373CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c353b321d4c0dbd1f684f9578f0b6f45824acf6","datavalue":{"value":{"entity-type":"item","numeric-id":5361626,"id":"Q5361626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9dbf29b7f4a6737a765ed9ca725cc977d3dc38a","datavalue":{"value":{"amount":"+0.7019990682601929","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":"Q3612833$29C3D2D5-8582-43A3-AD55-3DAD04C605C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d9805eb7358ff012e1b9689093fbc29543844c","datavalue":{"value":{"entity-type":"item","numeric-id":5361671,"id":"Q5361671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1021037b263ddfe13b9ece2e474bd1eee5637f5","datavalue":{"value":{"amount":"+0.7012758851051331","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":"Q3612833$282341B2-3550-4785-B4FC-D9BDFE965438","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3612833","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3612833"}}}}}