# The slider-pinning problem

 Authors: Audrey Lee, Ileana Streinu, and Louis Theran Proc. of: Canadian Conference on Computational Geometry CCCG’07, 2007. Full text: URL

A Laman mechanism is a flexible planar bar-and-joint framework with $$m \le 2n−3$$ edges and exactly $$k=2n− m$$ degrees of freedom. The slider-pinning problem is to eliminate all the degrees of freedom of a Laman mechanism, in an optimal fashion, by individually fixing $$x$$ or $$y$$ coordinates of vertices. We describe two easy to implement $$O(n^2)$$ time algorithms.
{"ft_lang_label":"__label__en","ft_lang_prob":0.7185187,"math_prob":0.9822465,"size":545,"snap":"2023-14-2023-23","text_gpt3_token_len":147,"char_repetition_ratio":0.085027725,"word_repetition_ratio":0.0,"special_character_ratio":0.2587156,"punctuation_ratio":0.1262136,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9894381,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-06-09T15:08:48Z\",\"WARC-Record-ID\":\"<urn:uuid:5899dedd-8493-4039-95ee-cc4cfe37e50e>\",\"Content-Length\":\"6971\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:259d3911-0560-43b2-bc84-07891e8325c7>\",\"WARC-Concurrent-To\":\"<urn:uuid:6f8d410d-ecab-454d-a751-89ca9710d3eb>\",\"WARC-IP-Address\":\"185.199.111.153\",\"WARC-Target-URI\":\"https://theran.lt/papers/c002-slideralgos.html\",\"WARC-Payload-Digest\":\"sha1:2FE4VJZOBKHCRUKB245CQWHKHUZZAYQS\",\"WARC-Block-Digest\":\"sha1:GNWQQ5KZUDXOIO2KRYAE4FDM3I3BUOUA\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-23/CC-MAIN-2023-23_segments_1685224656737.96_warc_CC-MAIN-20230609132648-20230609162648-00455.warc.gz\"}"}