{"entities":{"Q1822971":{"pageid":1833713,"ns":120,"title":"Item:Q1822971","lastrevid":71370087,"modified":"2026-04-13T21:48:26Z","type":"item","id":"Q1822971","labels":{"en":{"language":"en","value":"A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4114018"}},"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":"Q1822971$2649DAD9-87C7-4AB3-B1D4-4DE0B26BEC60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29be8ec771ed266f9a6239ba86397972d74a29b9","datavalue":{"value":{"text":"A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822971$55383481-E003-479C-B930-272B7AFA707C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb2423daff60a50046b6716950ff6a730a7b22f9","datavalue":{"value":"0679.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822971$AEA62BF2-3C0B-49C4-83CF-8281D69DD3FD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17a874f8957684c7d0b24fdfa36d73fe15d52310","datavalue":{"value":"10.1016/0020-0190(89)90042-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822971$9AF6E1CD-C548-4B1F-B559-87D53446E939","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$BAAD29F3-B0AE-4B39-9F83-5844C1F0A809","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1822971$6F5414E1-67E4-49B3-AABC-FB98418630A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822971$C28C0071-F332-4F7D-B243-1BDC9FC8F603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822971$89A4EBB9-D593-4D0A-90CA-D52F7D7BD74D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10f0c6e22f8963d59490d38e5e3825b728cadbc1","datavalue":{"value":"4114018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822971$2F67BF7D-A9DB-41A1-BB14-24F13A0F31F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822971$B21FC901-B2AE-472C-9631-EF69CFD7AE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efff5ad5466f4d797a07474005170304175e3222","datavalue":{"value":"arrangements of curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822971$79B05C4A-2FAB-4CD4-B85B-3E70C04F6B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900572492ff0b9c514cba808fa7fe3539b0c1cb0","datavalue":{"value":"Davenport-Schinzel sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822971$8DDF102E-9F59-41A9-B899-AB1C1CEEBB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822971$595548DF-C6E4-4F0B-9123-A47412337975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822971$4888F6A2-A9A8-4614-9440-81BDCB15547F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$4BDA3C7A-A45A-42A0-AF9A-18E74C2B10A3","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":"Q1822971$4774BA6B-2F9A-46BC-8479-270E413DB2AF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03fb11fe471fbc151def21533aaf576139c40b53","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90042-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822971$C56D2B9A-FA07-4334-896C-DE36D37761A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4d3d62676f6a1bd20d4189572e7f64f63556483","datavalue":{"value":"W2086051681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822971$954F021B-F932-4E41-A9F6-4F0E48942492","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$E6939490-FDB1-4FA8-80C4-BDA39D553213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$7AB39EF4-844E-429A-A601-F315F7C8FE94","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":"Q1822971$AB62D871-737B-4EF3-8604-D5ACE6B7ABCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e264934c2583d53de4ec56667117a09231208f7","datavalue":{"value":{"entity-type":"item","numeric-id":3795219,"id":"Q3795219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$2A8501EF-F522-40A3-BDC0-9CDE8EDCE44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$ACC8032C-5E04-4EAF-BD2C-90CAB01579E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45757579360eb94151e002a5c6573197930011f2","datavalue":{"value":{"entity-type":"item","numeric-id":1098643,"id":"Q1098643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$8EE8839F-3B1F-4216-811E-973218A48A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce778d21d638bc1f0cfa72f75db8e16ba2191a90","datavalue":{"value":{"entity-type":"item","numeric-id":1102109,"id":"Q1102109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822971$C2223B51-FD26-4B6B-B185-D066EB025715","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638ed4e2b6924c8c4dedfacba14b3bb89fdbdf3f","datavalue":{"value":{"entity-type":"item","numeric-id":3785936,"id":"Q3785936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61d423458a1177bac2f8814b8a1e35448c35341d","datavalue":{"value":{"amount":"+0.8653478","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":"Q1822971$82F6B3FD-6624-4861-8B61-77671B838165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc69f24b9df0199e349334f16366b5de60a50619","datavalue":{"value":{"entity-type":"item","numeric-id":3564143,"id":"Q3564143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01cc30acfb67a88c030acf03065b1890988765f5","datavalue":{"value":{"amount":"+0.8647507","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":"Q1822971$E1C43C38-F37D-48DC-AC6A-F09271493C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be642edf4e4355838cb80278cc18b68f2b38ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1424321,"id":"Q1424321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22160fd6d79f520b9ff5a876f119669ce1ce129e","datavalue":{"value":{"amount":"+0.83223563","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":"Q1822971$B071A286-1307-413D-9A64-15B79C05A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8b9826be74f651ef852544cab4b78a3febdd0c","datavalue":{"value":{"entity-type":"item","numeric-id":4557552,"id":"Q4557552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbef438929930572673ad51c12e42874c8e6b136","datavalue":{"value":{"amount":"+0.83096606","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":"Q1822971$6B2D8887-F59C-4565-BDF6-2285AEB65E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6aea64a8a84a2fe7ae391c43300ca227d778a30","datavalue":{"value":{"entity-type":"item","numeric-id":2087777,"id":"Q2087777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb699cd51a2979c37253e807eeee8ceaa0edd465","datavalue":{"value":{"amount":"+0.825588","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":"Q1822971$15D27CEA-1F6B-4160-8C3D-62705C6EE3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8df7ae64e2ee98e9dcc2b59248017a6fd9211dbe","datavalue":{"value":{"entity-type":"item","numeric-id":2699901,"id":"Q2699901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"694d01d22be5a1a4fb19690aa7e2fd2d52f4371b","datavalue":{"value":{"amount":"+0.8222391","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":"Q1822971$9F1F1AE4-6CCF-406E-B485-8C1DC42E1F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d9538171a342b2046ef806c2f23d93f82da919","datavalue":{"value":{"entity-type":"item","numeric-id":1176323,"id":"Q1176323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed3611dc3504d3bebc1b6daf4fd954772cbe8327","datavalue":{"value":{"amount":"+0.82215893","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":"Q1822971$23475D1F-8B22-4AEE-87DC-792256832C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd77f45eae7e5c6b9af64b8693558a0828eb9054","datavalue":{"value":{"entity-type":"item","numeric-id":3003924,"id":"Q3003924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7603d5e38c8b7292f164904ec3a82cfc187c3a1","datavalue":{"value":{"amount":"+0.8132322","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":"Q1822971$C0E877CD-D258-4840-8007-2AF6ADF8DA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17b35448a29e95d0810a38cac92825121982b63d","datavalue":{"value":{"entity-type":"item","numeric-id":1926337,"id":"Q1926337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d541f33905de49a71b58abd411495283a7a15a","datavalue":{"value":{"amount":"+0.8116964","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":"Q1822971$79B210B4-106E-4870-8699-7C3AAFCAB9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2656441c332ad56f9471367ebd5c30fefd8f29","datavalue":{"value":{"entity-type":"item","numeric-id":3990095,"id":"Q3990095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58b7e862893b604a07905e8440faaa6414306b3","datavalue":{"value":{"amount":"+0.8116185","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":"Q1822971$D5EC6EA5-7671-47E8-B5D1-B8FE0E2C5D83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_Papadimitriou-Silverberg_algorithm_for_planning_optimal_piecewise-linear_motion_of_a_ladder"}}}}}