{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T15:00:56Z","timestamp":1776870056913,"version":"3.51.2"},"reference-count":28,"publisher":"American Mathematical Society (AMS)","issue":"345","license":[{"start":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T00:00:00Z","timestamp":1724544000000},"content-version":"am","delay-in-days":366,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P31888"],"award-info":[{"award-number":["P31888"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P33003"],"award-info":[{"award-number":["P33003"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P31888"],"award-info":[{"award-number":["P31888"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P33003"],"award-info":[{"award-number":["P33003"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>A calligraph is a graph that for almost all edge length assignments moves with one degree of freedom in the plane, if we fix an edge and consider the vertices as revolute joints. The trajectory of a distinguished vertex of the calligraph is called its coupler curve. To each calligraph we uniquely assign a vector consisting of three integers. This vector bounds the degrees and geometric genera of irreducible components of the coupler curve. A graph, that up to rotations and translations admits finitely many, but at least two, realizations into the plane for almost all edge length assignments, is a union of two calligraphs. We show that this number of realizations is equal to a certain inner product of the vectors associated to these two calligraphs. As an application we obtain an improved algorithm for counting numbers of realizations, and by counting realizations we characterize invariants of coupler curves.<\/p>","DOI":"10.1090\/mcom\/3886","type":"journal-article","created":{"date-parts":[[2023,7,27]],"date-time":"2023-07-27T13:15:37Z","timestamp":1690463737000},"page":"459-504","source":"Crossref","is-referenced-by-count":4,"title":["Coupler curves of moving graphs and counting realizations of rigid graphs"],"prefix":"10.1090","volume":"93","author":[{"given":"Georg","family":"Grasegger","sequence":"first","affiliation":[]},{"given":"Boulos","family":"El Hilany","sequence":"additional","affiliation":[]},{"given":"Niels","family":"Lubbes","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2023,8,25]]},"reference":[{"key":"1","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1016\/j.jsc.2019.10.015","article-title":"On the maximal number of real embeddings of minimally rigid graphs in \u211d\u00b2, \u211d\u00b3 and \ud835\udd4a\u00b2","volume":"102","author":"Bartzos, Evangelos","year":"2021","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"},{"issue":"5-6","key":"2","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/s00200-020-00447-7","article-title":"On the multihomogeneous B\u00e9zout bound on the number of embeddings of minimally rigid graphs","volume":"31","author":"Bartzos, Evangelos","year":"2020","journal-title":"Appl. Algebra Engrg. Comm. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0938-1279","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1007\/s00454-022-00370-3","article-title":"New upper bounds for the number of embeddings of minimally rigid graphs","volume":"68","author":"Bartzos, Evangelos","year":"2022","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"issue":"2","key":"4","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s00454-003-2902-0","article-title":"The number of embeddings of minimally rigid graphs","volume":"31","author":"Borcea, Ciprian","year":"2004","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1137\/17M1118312","article-title":"The number of realizations of a Laman graph","volume":"2","author":"Capco, Jose","year":"2018","journal-title":"SIAM J. Appl. Algebra Geom."},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s00454-004-1124-4","article-title":"Generic global rigidity","volume":"33","author":"Connelly, Robert","year":"2005","journal-title":"Discrete Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0179-5376","issn-type":"print"},{"key":"7","series-title":"Undergraduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-35651-8","volume-title":"Ideals, varieties, and algorithms","author":"Cox, David","year":"2007","ISBN":"https:\/\/id.crossref.org\/isbn\/9780387356501","edition":"3"},{"key":"8","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139062046","volume-title":"3264 and all that---a second course in algebraic geometry","author":"Eisenbud, David","year":"2016","ISBN":"https:\/\/id.crossref.org\/isbn\/9781107602724"},{"key":"9","isbn-type":"print","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/978-3-642-11805-0_19","article-title":"Algebraic methods for counting Euclidean embeddings of rigid graphs","author":"Emiris, Ioannis Z.","year":"2010","ISBN":"https:\/\/id.crossref.org\/isbn\/9783642118043"},{"issue":"303","key":"10","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1090\/mcom\/3120","article-title":"Planar linkages following a prescribed motion","volume":"86","author":"Gallet, Matteo","year":"2017","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"11","doi-asserted-by":"crossref","unstructured":"G. Grasegger, B. El Hilany, and N. Lubbes, Calligraphs and counting realizations of minimally rigid graphs, 2022, Software.","DOI":"10.1090\/mcom\/3886"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1080\/10586458.2018.1437851","article-title":"Lower bounds on the number of realizations of rigid graphs","volume":"29","author":"Grasegger, Georg","year":"2020","journal-title":"Exp. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1058-6458","issn-type":"print"},{"key":"13","series-title":"Graduate Texts in Mathematics, No. 52","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3849-0","volume-title":"Algebraic geometry","author":"Hartshorne, Robin","year":"1977","ISBN":"https:\/\/id.crossref.org\/isbn\/0387902449"},{"key":"14","series-title":"Oxford Engineering Science Series","isbn-type":"print","volume-title":"Kinematic geometry of mechanisms","volume":"7","author":"Hunt, K. H.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0198562330"},{"key":"15","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1016\/j.dam.2017.12.009","article-title":"Equivalent realisations of a rigid graph","volume":"256","author":"Jackson, Bill","year":"2019","journal-title":"Discrete Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0166-218X","issn-type":"print"},{"issue":"2","key":"16","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1006\/jcph.1997.5809","article-title":"An algorithm for two-dimensional rigidity percolation: the pebble game","volume":"137","author":"Jacobs, Donald J.","year":"1997","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"17","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1112\/plms\/s1-7.1.213","article-title":"On a General Method of describing Plane Curves of the nth degree by Linkwork","volume":"7","author":"Kempe, A. B.","year":"1875","journal-title":"Proc. Lond. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-6115","issn-type":"print"},{"key":"18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01534980","article-title":"On graphs and rigidity of plane skeletal structures","volume":"4","author":"Laman, G.","year":"1970","journal-title":"J. Engrg. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0022-0833","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1007\/s10208-017-9348-x","article-title":"Kempe\u2019s universality theorem for rational space curves","volume":"18","author":"Li, Zijia","year":"2018","journal-title":"Found. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1615-3375","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","unstructured":"J. C. Maxwell, On the calculation of the equilibrium and stiffness of frames, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 27 (1864), no. 182, 294\u2013299.","DOI":"10.1080\/14786446408643668"},{"issue":"2","key":"21","first-page":"192","article-title":"Linear systems of plane curves","volume":"46","author":"Miranda, Rick","year":"1999","journal-title":"Notices Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9920","issn-type":"print"},{"key":"22","doi-asserted-by":"crossref","unstructured":"H. Pollaczek-Geiringer, \u00dcber die Gliederung ebener Fachwerke, Z. Angew. Math. Mech. 7 (1927), 58\u201372.","DOI":"10.1002\/zamm.19270070107"},{"key":"23","doi-asserted-by":"crossref","unstructured":"M. Sadjadi, V.F. Hagh, M. Kang, M. Sitharam, R. Connelly, S.J. Gortler, L. Theran, M. Holmes-Cerfon, and M.F. Thorpe, Realizations of isostatic material frameworks, Phys. Status Solidi (b) 258 (2021), no. 9, 2000555.","DOI":"10.1002\/pssb.202000555"},{"issue":"1","key":"24","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1090\/bull\/1721","article-title":"And yet it moves: paradoxically moving linkages in kinematics","volume":"59","author":"Schicho, Josef","year":"2022","journal-title":"Bull. Amer. Math. Soc. (N.S.)","ISSN":"https:\/\/id.crossref.org\/issn\/0273-0979","issn-type":"print"},{"key":"25","series-title":"Lecture Notes in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0088815","volume-title":"Real algebraic surfaces","volume":"1392","author":"Silhol, Robert","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/3540515631"},{"issue":"2","key":"26","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1016\/j.comgeo.2009.04.004","article-title":"Mixed volume techniques for embeddings of Laman graphs","volume":"43","author":"Steffens, Reinhard","year":"2010","journal-title":"Comput. Geom.","ISSN":"https:\/\/id.crossref.org\/issn\/0925-7721","issn-type":"print"},{"issue":"1-3","key":"27","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1023\/A:1005208930993","article-title":"Rigidity theorems for Einstein-Thorpe metrics","volume":"80","author":"Kim, Jaeman","year":"2000","journal-title":"Geom. Dedicata","ISSN":"https:\/\/id.crossref.org\/issn\/0046-5755","issn-type":"print"},{"key":"28","unstructured":"W. Wunderlich, H\u00f6here Koppelkurven, \u00d6sterreichisches Ingenieur-Archiv 17 (1963), 162\u2013165."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-345\/S0025-5718-2023-03886-8\/mcom3886_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-345\/S0025-5718-2023-03886-8\/S0025-5718-2023-03886-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T05:09:59Z","timestamp":1776834599000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2024-93-345\/S0025-5718-2023-03886-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,25]]},"references-count":28,"journal-issue":{"issue":"345","published-print":{"date-parts":[[2024,1]]}},"alternative-id":["S0025-5718-2023-03886-8"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3886","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2023,8,25]]}}}