{"entities":{"Q871059":{"pageid":872907,"ns":120,"title":"Item:Q871059","lastrevid":65010957,"modified":"2026-04-11T23:43:33Z","type":"item","id":"Q871059","labels":{"en":{"language":"en","value":"Kinetic sorting and kinetic convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5134246"}},"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":"Q871059$422299C0-2CC1-42A3-BEFA-C6D489A23772","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86865a207c75a47913e354b255ed24c101e8f6b4","datavalue":{"value":{"text":"Kinetic sorting and kinetic convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q871059$4E484931-44E3-4BF3-A99A-662F33B3C8D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83699143073ab970b6198da6e02a0105bc0cab92","datavalue":{"value":"1113.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$74EA2F38-8ACE-4079-8B57-4EA8A91EFCA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63da293fc17cb0ce78f223c83471963e18b3f6e0","datavalue":{"value":{"entity-type":"item","numeric-id":284591,"id":"Q284591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$63D629F0-8785-4A8E-97DC-2D08F2FF9245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f238d7848d0d2745ced3187f54790200083b50d3","datavalue":{"value":{"entity-type":"item","numeric-id":802872,"id":"Q802872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$7DC1D426-D8C3-44BD-9F33-88E36C2A48A6","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":"Q871059$DF97123E-4F2A-448F-AB18-263434D4E8E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c617fea8223e0e7484f67fc86050a1dce2e3fa3","datavalue":{"value":{"time":"+2007-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q871059$05765074-CC30-4BA3-A73F-64FFA884C64B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5097b717ddb0cf99dfb2f4629b8a3ba7818c7ced","datavalue":{"value":"The main result of the paper is determining tight lower bounds for the problem of kinetic sorting (which means: to maintain a data structure on the real set \\(S\\) of \\(n\\) points moving on the real line so to be able to quickly generate a sorted list of the points in \\(S\\) at any given time). Some other results concerning kinetic data structure are also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q871059$2E5D2D58-1F29-4980-A29E-5337BFC55FB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4719a13bb3d91e23a58d3a2de99203d7dc8f1426","datavalue":{"value":{"entity-type":"item","numeric-id":735607,"id":"Q735607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$475988D8-A8BF-40BA-8FA5-F5E62687B78B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$C4106F7D-45B2-4EC4-96C0-E1A1C2432B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$FEB26778-39B5-4FCD-9B14-5CBD969B7B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$575ECB56-CBA2-4AD6-A7ED-7406B7A761B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$DE1FA02D-1AC1-4876-8834-BCFB7D743A3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44fdc65a1f665788f10891e6594989c3c908eddd","datavalue":{"value":"5134246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$0D582224-61AC-437C-AADF-B6D19B0F4EF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q871059$3EF378DC-2E26-47F0-84CC-26B29191DE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fabc5485d7ee820c55cddd93b6f43c6667fcc81d","datavalue":{"value":"Kinetic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q871059$690EEA10-EC85-424A-8E1B-911128E54800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338f3db58ed10238f530ab3119213eb5f0ba21a7","datavalue":{"value":"Kinetic sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q871059$E00AD966-F682-43C4-B341-730B2570ABE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q871059$FFC5017E-FC46-415E-A8D9-8AB0AA89DFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ed4be970a9091321e747eed57f8efb40db79ae","datavalue":{"value":"Kinetic convex hulls","type":"string"},"datatype":"string"},"type":"statement","id":"Q871059$D377BE6F-5090-42E7-91CD-F959A48647A1","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":"Q871059$2DCE0D78-93C4-42FE-A171-D4D16F365FA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7cd2756b97e0057edb194b2f29aefcf50e00690","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.02.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q871059$57212F94-FD10-4F72-A4BE-01884E29D602","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fda6f08700dcbb5d21cbc807a8d6525953aa0615","datavalue":{"value":"W2205245699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$16E66FA5-342B-48DC-833C-A5C71C5E4E55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23be4fff36802bfa335c1cfc72815f62747b9ba5","datavalue":{"value":{"entity-type":"item","numeric-id":1394801,"id":"Q1394801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$35510B9A-3E4B-49FB-A536-6F517F4C666E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"980a19e04b81d5d715db765ed118b9e2621bd8cf","datavalue":{"value":{"entity-type":"item","numeric-id":5464590,"id":"Q5464590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$4D981C4F-1D76-4438-86C8-9CE323B0EE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3d31c66370a090c0b493d44f0c9c597e784741","datavalue":{"value":{"entity-type":"item","numeric-id":4778542,"id":"Q4778542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$DECC1FF2-9158-423E-B16C-9D605DE91BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b91b427ac9e1334aaf6f41475fd242547628e0","datavalue":{"value":{"entity-type":"item","numeric-id":1591059,"id":"Q1591059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$913D0628-226B-40EC-A442-59AAB5440F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd67c56bf9dfd3b5c5d8e04b81951e08c62f465","datavalue":{"value":{"entity-type":"item","numeric-id":4411341,"id":"Q4411341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$1B3211F0-EB74-433E-84EC-EA7917577D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6419ed861bbbde2175616fd2b9731740d23ac1f5","datavalue":{"value":{"entity-type":"item","numeric-id":5953076,"id":"Q5953076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$F55EDF68-6EAB-4C1E-9A4F-40D76D7A45ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c212e950638dae0fe17b773ae6e8e5645e12ef","datavalue":{"value":{"entity-type":"item","numeric-id":2768285,"id":"Q2768285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$C22F703C-0FFA-45E4-89C6-580F76F9FD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e77c4225ec098d4a6ab6adc56713c45bab5c264","datavalue":{"value":{"entity-type":"item","numeric-id":4240126,"id":"Q4240126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$1F1EA26D-B4FD-44C3-BFA7-6855CF4FB6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e6bb0e8d87a4dfccb61f169d493f851e66b0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5897244,"id":"Q5897244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$CCA36EFD-E877-40E7-A7EE-2CC61F2E3B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$1811F04F-C595-436F-9DC0-C9DF1034169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dc888335ab5f0d9e62e83fb827aaddfaa29b4d","datavalue":{"value":{"entity-type":"item","numeric-id":4499944,"id":"Q4499944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$942C67DF-B3F2-4C9C-B519-B2CAFE237D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4b2cd88d96495ed684bbf43afb65550a86fcc7a","datavalue":{"value":{"entity-type":"item","numeric-id":5939471,"id":"Q5939471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$EF340047-9B06-4EE0-89B9-905105891355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58c0260e1ab3b60c2e54e6a07d35ee063aa37fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4557553,"id":"Q4557553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$C10520B7-893F-4E5E-AD4F-D0625AE881C8","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":"Q871059$6375A3AF-0157-4A66-9B64-55EAEE09B6DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3acb6e76a391e912bd769dc57d1ec51825bb5654","datavalue":{"value":{"entity-type":"item","numeric-id":685183,"id":"Q685183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$B465FE7D-4BF3-486E-9577-9C38B85CD914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8a14a0a0d42cfa91a3cede051be7e1ec4407ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4226695,"id":"Q4226695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q871059$7FAACBF3-B42F-40D8-8033-329A91400612","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ae8ca46b82d0af5a1066a259ed4120a12cf47c8","datavalue":{"value":"10.1016/J.COMGEO.2006.02.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q871059$E99CA850-9DF7-428C-A981-8752CF7424B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de95f1bf19d94febb74c903861ef1b3946e0001","datavalue":{"value":{"entity-type":"item","numeric-id":5370612,"id":"Q5370612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f594bb468327c09e7e140109f116bb5da62e793","datavalue":{"value":{"amount":"+0.9333645701408386","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":"Q871059$D0623444-5B78-4EA7-A8D3-A4F531C61D15","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":"26260c78b9f9a50ad366ceb305731b98d18019d7","datavalue":{"value":{"amount":"+0.8295690417289734","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":"Q871059$12DE1E7C-48EE-45BF-8100-4E1964893ED4","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":"43be103b9d96a0c43f6167febdf5ec3e9476f450","datavalue":{"value":{"amount":"+0.8271152377128601","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":"Q871059$E8078E7A-63A0-43E1-A54B-40F7F83B98DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e712583f4ff5d12754213ea7b6c0a88bcdd82889","datavalue":{"value":{"entity-type":"item","numeric-id":5096923,"id":"Q5096923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98ca8018fb542a310c2de686357d41283d2e557b","datavalue":{"value":{"amount":"+0.8004644513130188","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":"Q871059$429891D6-A3BF-427E-A6AD-3061E479CC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b23f3163384eb34ef600f9b3ae03be8f81f659e","datavalue":{"value":{"entity-type":"item","numeric-id":5953076,"id":"Q5953076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be4c5de1abb10c532e74c29c847d69c7d6d30213","datavalue":{"value":{"amount":"+0.7961500287055969","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":"Q871059$ED95D2BA-CA5C-489C-B1FC-4AD5A4232404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kinetic sorting and kinetic convex hulls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kinetic_sorting_and_kinetic_convex_hulls"}}}}}