{"entities":{"Q2144451":{"pageid":2155194,"ns":120,"title":"Item:Q2144451","lastrevid":82552901,"modified":"2026-05-06T21:10:33Z","type":"item","id":"Q2144451","labels":{"en":{"language":"en","value":"Rearranging a sequence of points onto a line"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7541310"}},"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":"Q2144451$414C2911-653B-476B-804D-9CC45CC268AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fe93f4b92f659e230fbb6e12f26a9646be13ccc","datavalue":{"value":{"text":"Rearranging a sequence of points onto a line","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2144451$B39C22E4-D002-460A-A677-7BEC75EFEF9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1669f810aa393ea52dc1bb018d6a219f0beed7c4","datavalue":{"value":"1502.68296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144451$4CCEEB5A-D788-4979-89B7-B553B9FD0EC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de4ca19f812939100d1b58edb31435809c33fed3","datavalue":{"value":{"entity-type":"item","numeric-id":239635,"id":"Q239635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$DC13540A-18AB-489E-962A-0F3149288CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f610c97df09d3db53deddce8c71d992ecff552c2","datavalue":{"value":{"entity-type":"item","numeric-id":2144450,"id":"Q2144450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$388E9FB8-C142-4584-A0BA-D42166B4D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a93a947551675282cc493935b29c7f4b55cf2b2a","datavalue":{"value":{"entity-type":"item","numeric-id":364849,"id":"Q364849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$D3B2F1D9-8D7B-418B-8D88-321990C42671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aad2244a0fac49ecd6eb575ec97eea59fe9c09ce","datavalue":{"value":{"entity-type":"item","numeric-id":283874,"id":"Q283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$5922D41A-11BC-47D3-8EEC-89A3215D4CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"468c95a2fd517e40877ed89abb109d02f87b5ed7","datavalue":{"value":{"entity-type":"item","numeric-id":528486,"id":"Q528486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$94C7C807-CB9F-4D1F-A8FF-BE7B6C56976C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3015eb3c811fc9a14f28e033c943cc14c088dba1","datavalue":{"value":{"entity-type":"item","numeric-id":413014,"id":"Q413014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$6C5E9EB5-645D-4CE7-A266-2C8CA02089F1","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":"Q2144451$71C666B6-F0BD-4374-BAD1-ECC8EF56C25F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2144451$300CFF59-45E4-4D5D-A46E-EC141F6E840C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"daef0d78ad163aedc7e6777d1e4e666d0300e57e","datavalue":{"value":"Rearranging the points of a given sequence of points has many practical applications in computer graphics and image processing. So, in this paper, the problem of rearranging a sequence of weighted points in a plane is considered. These points have to be rearranged in such a way that any two consecutive points are at distance no more than their weight difference and the maximum distance between any two points is minimized. In this paper, algorithms are presented that compute optimal rearrangements for three variants of the problem either under the \\(L_1\\) metric or under the Euclidean metric.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144451$EF6C0E11-D41F-4A79-B0D9-408F66F21DA8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7e53786640a962176e9d0bea3688ff978e73b3e4","datavalue":{"value":{"entity-type":"item","numeric-id":305014,"id":"Q305014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$3150D31B-A687-4851-8523-95BBD9221FF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144451$98EE6E71-BD5B-4E11-899D-07CA4D788648","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bafd52cc460e01536a928f6a8cdda1e634b0fb5a","datavalue":{"value":"7541310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144451$C71AEA63-74F1-4C68-A2F4-6AFB1F131864","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27900bce5e5384544668effd3a169cbe984cf441","datavalue":{"value":"rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144451$66BC8B63-3C67-418E-BC31-DD24DEED222C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5991b978c927197ec8090cfe43ff4e3aa09b56d","datavalue":{"value":"point sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144451$E7C4A037-73CD-4768-98C9-F21735CFE9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33587164e0783338a2faaf53563dde43c19d6f81","datavalue":{"value":"trajectory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144451$2A262CB4-3431-4180-8BE2-A74D25155EAC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98eb75f85a0b6db07a0c7e4e23329dbbe87f2198","datavalue":{"value":"Q114195510","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144451$2B6B1115-E95C-4E46-A17E-CF680AF78BA6","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":"Q2144451$D6630BF5-C1E5-4256-95D2-1D58ADD7C8C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87dccc1b651a586f37ee11c6a8ad3dda432db953","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2022.101887","type":"string"},"datatype":"url"},"type":"statement","id":"Q2144451$E60304EB-2586-4F8D-B3F2-7DAE6D3FE99D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3c1671a4c49d1c376eba82e44ca7eb4d03b6c8a","datavalue":{"value":"W3204290128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144451$11FA8B1D-19B0-4E66-8C59-D1ADE3F7CDCA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6fffda452aa745bf25131b56a0ba54ce76261f2","datavalue":{"value":{"entity-type":"item","numeric-id":1816458,"id":"Q1816458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$BEF8E221-958B-470D-AA1F-ED4A8A10AC86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a2359ab2688c1847f6eb119fbfe74f4b2699234","datavalue":{"value":{"entity-type":"item","numeric-id":4945501,"id":"Q4945501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$63A3CE9B-A77F-4AB5-9956-796A25CC2866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04624a524065d6511323ea8e7d3263d70f5dd847","datavalue":{"value":{"entity-type":"item","numeric-id":4314492,"id":"Q4314492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$C434CD92-7352-449E-BCCA-FE572BCB573A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$70CF514D-EA54-4EB6-9DEE-A14E36DE4A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7106e8d534f7d6e1f270464e55cbf0bc11e2b2","datavalue":{"value":{"entity-type":"item","numeric-id":845871,"id":"Q845871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$80305B91-B400-437F-AF13-0B659CC09992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e9965b1479584e97a36b4d3f61af66e0731d68","datavalue":{"value":{"entity-type":"item","numeric-id":4962190,"id":"Q4962190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$BB43F8C7-D374-478A-9882-48CC8EB5CEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5be0c605ccaa3e97ccf8104a3dec35696fc2243a","datavalue":{"value":{"entity-type":"item","numeric-id":2937131,"id":"Q2937131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$3462B0C9-C1A4-4139-A29F-0C95CFF8C7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40a4cf9fb8081019262ca55fd14be192e3bf859","datavalue":{"value":{"entity-type":"item","numeric-id":4209278,"id":"Q4209278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$23D1CB4F-F689-438C-85CE-8A1678DB4889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6552d694e72e3f1f4d654f746f1c193b1f9adb","datavalue":{"value":{"entity-type":"item","numeric-id":1809511,"id":"Q1809511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$3E9DBEDF-314E-4DAE-A832-27B287F4B19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735d640e7cc60fdab9cafbb506071ea3b381c8d7","datavalue":{"value":{"entity-type":"item","numeric-id":4601942,"id":"Q4601942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$8C2FDFAD-DB0E-4E35-8CAA-F7110DC5E5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$1B97C50F-9CE6-48A3-A63F-B8AF70929492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53ec07473fe54967fbac0a909d2dfb2bb633ae39","datavalue":{"value":{"entity-type":"item","numeric-id":5501788,"id":"Q5501788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$A9AA339D-D3BB-4550-8285-23FF18D9A484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$3B2C5F8B-5B8A-48E7-87CA-42191B999A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e35b334387839cd608a05746f09c54dd778b80df","datavalue":{"value":{"entity-type":"item","numeric-id":3809267,"id":"Q3809267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$9EAE0D55-88A3-4851-8C5D-277B507C1F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9feaeb41a8ad757d87b25ad2a3fc03714144125c","datavalue":{"value":{"entity-type":"item","numeric-id":3459879,"id":"Q3459879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$C4D2F14E-D13C-4988-8761-AFBAA41FEB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a9e941b224ae72629b3e2cd083153eeebdfa379","datavalue":{"value":{"entity-type":"item","numeric-id":3670553,"id":"Q3670553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$2B840256-E635-47F4-8BF7-4A158413ED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bf856dab7639fd1ac58e555f8747c3792ce285","datavalue":{"value":{"entity-type":"item","numeric-id":2988724,"id":"Q2988724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144451$F9F34D5E-ACA5-4A74-A2DE-DFAFC3184E7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ebb79f157178b833cda944af52acb9902558ceb","datavalue":{"value":"10.1016/J.COMGEO.2022.101887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144451$5FB05730-C1DF-4C51-A2D5-92EEC8564889","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb90c7cbe994350dcf59bf6074855824a80bc64","datavalue":{"value":{"entity-type":"item","numeric-id":5458566,"id":"Q5458566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d32a987f64730dc535d6ebf00850ec078e5fab06","datavalue":{"value":{"amount":"+0.659379243850708","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":"Q2144451$E8605808-B705-44E7-92C7-1E199805BD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa43f960d0387bf0ec587e6dd929961a7f83676","datavalue":{"value":{"entity-type":"item","numeric-id":1942247,"id":"Q1942247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034560f09b1ce5887595f15bff822c2a777ae135","datavalue":{"value":{"amount":"+0.6508957147598267","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":"Q2144451$141DF643-8CBB-4370-93DD-2B4945F70303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5064e30a7a5de33f245e8ed021b11adb44aebb9b","datavalue":{"value":{"entity-type":"item","numeric-id":3686429,"id":"Q3686429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dacd5e9b5a4044d99c2ef504da849ce1f356e2c","datavalue":{"value":{"amount":"+0.6445662379264832","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":"Q2144451$013E2150-8E08-477F-BC71-1BF8E14FC485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bfc37d9b65c381dcffa90faeb8b25e0c99c30f","datavalue":{"value":{"entity-type":"item","numeric-id":1294823,"id":"Q1294823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9b2e5d70878f2be9e1c9c87fd406839b542dbd5","datavalue":{"value":{"amount":"+0.6442974209785461","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":"Q2144451$EC56AB15-D495-46FE-A7EE-E6F87E3C50C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63bb90a31ddaf5920c4ae3e8d162909298411cf","datavalue":{"value":{"entity-type":"item","numeric-id":1815847,"id":"Q1815847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705362445e6b899663b19ad10cd534a06a6dabf9","datavalue":{"value":{"amount":"+0.6435098052024841","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":"Q2144451$62913A3F-ECD4-40CA-A726-745E55E14734","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rearranging a sequence of points onto a line","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rearranging_a_sequence_of_points_onto_a_line"}}}}}