{"id":"https://openalex.org/W2902145203","doi":"https://doi.org/10.1016/j.jsc.2019.10.015","title":"On the maximal number of real embeddings of minimally rigid graphs in R2, R3 \u2026","display_name":"On the maximal number of real embeddings of minimally rigid graphs in R2, R3 \u2026","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2902145203","doi":"https://doi.org/10.1016/j.jsc.2019.10.015","mag":"2902145203"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jsc.2019.10.015","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["1095-855X","0747-7171"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-02271782/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091017449","display_name":"Evangelos Bartzos","orcid":"https://orcid.org/0000-0002-3117-9694"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Evangelos Bartzos","raw_affiliation_string":"ATHENA Research Center, and Department of Informatics and Telecommunications, National Kapodistrian University of Athens, Greece","raw_affiliation_strings":["ATHENA Research Center, and Department of Informatics and Telecommunications, National Kapodistrian University of Athens, Greece"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087662998","display_name":"Ioannis Z. Emiris","orcid":"https://orcid.org/0000-0002-2339-5303"},"institutions":[{"id":"https://openalex.org/I200777214","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42","country_code":"GR","type":"education","lineage":["https://openalex.org/I200777214"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Ioannis Z. Emiris","raw_affiliation_string":"Department of Informatics and Telecommunications, National Kapodistrian University of Athens, and ATHENA Research Center, Greece","raw_affiliation_strings":["Department of Informatics and Telecommunications, National Kapodistrian University of Athens, and ATHENA Research Center, Greece"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011551040","display_name":"Jan Legersk\u00fd","orcid":null},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Jan Legersk\u00fd","raw_affiliation_string":"Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria","raw_affiliation_strings":["Research Institute for Symbolic Computation, Johannes Kepler University Linz, Austria"]},{"author_position":"last","author":{"id":"https://openalex.org/A5002548887","display_name":"Elias Tsigaridas","orcid":null},"institutions":[{"id":"https://openalex.org/I4210159731","display_name":"Laboratoire de Recherche en Informatique de Paris 6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]},{"id":"https://openalex.org/I1326498283","display_name":"French Institute for Research in Computer Science and Automation","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I1294671590","display_name":"French National Centre for Scientific Research","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Elias P. Tsigaridas","raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, INRIA, Laboratoire d'Informatique de Paris 6 (LIP6), \u00c9quipe PolSys, France","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS, INRIA, Laboratoire d'Informatique de Paris 6 (LIP6), \u00c9quipe PolSys, France"]}],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5091017449","https://openalex.org/A5087662998","https://openalex.org/A5011551040","https://openalex.org/A5002548887"],"corresponding_institution_ids":["https://openalex.org/I200777214","https://openalex.org/I200777214","https://openalex.org/I121883995","https://openalex.org/I4210159731","https://openalex.org/I1326498283","https://openalex.org/I39804081","https://openalex.org/I1294671590"],"apc_list":{"value":2770,"currency":"USD","value_usd":2770,"provenance":"doaj"},"apc_paid":{"value":2770,"currency":"USD","value_usd":2770,"provenance":"doaj"},"has_fulltext":false,"cited_by_count":8,"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"102","issue":null,"first_page":"189","last_page":"208"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11870","display_name":"Analysis and Design of Tensegrity Structures","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11870","display_name":"Analysis and Design of Tensegrity Structures","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11737","display_name":"4D Printing Technologies","score":0.9913,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Mesh Generation Algorithms","score":0.9669,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"keyword":"rigid graphs","score":0.675},{"keyword":"real embeddings","score":0.4424},{"keyword":"double-struck","score":0.25}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46275708},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43221927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37588993}],"mesh":[],"locations_count":10,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.jsc.2019.10.015","pdf_url":null,"source":{"id":"https://openalex.org/S18904315","display_name":"Journal of Symbolic Computation","issn_l":"0747-7171","issn":["1095-855X","0747-7171"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-02271782","pdf_url":"https://hal.science/hal-02271782/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1811.12800","pdf_url":"https://arxiv.org/pdf/1811.12800","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02271782","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-02271782v2/file/maximal_real_belt_HAL.pdf","pdf_url":"https://hal.science/hal-02271782v2/file/maximal_real_belt_HAL.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.science/hal-02271782v2/document","pdf_url":"https://hal.science/hal-02271782v2/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02271782/file/maximal_real_belt_HAL.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-02271782/file/maximal_real_belt_HAL.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02271782v2/file/maximal_real_belt_HAL.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-02271782v2/file/maximal_real_belt_HAL.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02271782/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-02271782/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-02271782v2/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-02271782v2/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.science/hal-02271782","pdf_url":"https://hal.science/hal-02271782/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"French National Centre for Scientific Research","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["French National Centre for Scientific Research"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche","award_id":"ANR-17-CE40-0009"},{"funder":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme","award_id":"675789"}],"referenced_works_count":15,"referenced_works":["https://openalex.org/W1976673195","https://openalex.org/W2011301426","https://openalex.org/W2013407568","https://openalex.org/W2026588045","https://openalex.org/W2027524385","https://openalex.org/W2037009986","https://openalex.org/W2044933794","https://openalex.org/W2046598752","https://openalex.org/W2081415437","https://openalex.org/W2107850743","https://openalex.org/W2114049990","https://openalex.org/W2139834426","https://openalex.org/W2143023483","https://openalex.org/W2581659641","https://openalex.org/W2784208434"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596"],"ngrams_url":"https://api.openalex.org/works/W2902145203/ngrams","abstract_inverted_index":{"Rigidity":[0],"theory":[1],"studies":[2],"the":[3,34,49,67,93,103,108,122,137,203,215,218,226,241,250,257,265,268,274],"properties":[4],"of":[5,33,51,59,69,77,95,98,121,132,168,184,191,202,211,217,228,243,245,260,273,276],"graphs":[6,71,101,127,205],"that":[7,90,124,173],"can":[8,91],"have":[9],"rigid":[10,70,100],"embeddings":[11,97,164,213,219,244,270],"in":[12,25,38,86,102,165,214,220,225],"a":[13,19,56,129,150,181,189,199],"euclidean":[14],"space":[15],"Rd":[16],"or":[17],"on":[18,48,107,256],"sphere":[20],"and":[21,45,106,146,222,264],"other":[22],"manifolds":[23],"which":[24],"addition":[26],"satisfy":[27],"certain":[28],"edge":[29,88],"length":[30],"constraints.":[31],"One":[32,167],"major":[35],"open":[36],"problems":[37],"this":[39,81,159,232],"field":[40],"is":[41,63,172],"to":[42,55,66,73,114,126,162,177,207],"determine":[43],"lower":[44,254],"upper":[46,116,139],"bounds":[47],"number":[50,58,76,94,131,183,242,259],"realizations":[52],"with":[53,128],"respect":[54],"given":[57],"vertices.":[60],"This":[61],"problem":[62],"closely":[64],"related":[65],"classification":[68,201,233],"according":[72,206],"their":[74,208],"maximal":[75,209],"real":[78,96,133,212],"embeddings.":[79],"In":[80],"paper,":[82],"we":[83,141,147,230,248],"are":[84,271],"interested":[85],"finding":[87],"lengths":[89],"maximize":[92],"minimally":[99],"plane,":[104],"space,":[105],"sphere.":[109],"We":[110,157],"use":[111,142],"algebraic":[112],"formulations":[113],"provide":[115],"bounds.":[117],"To":[118],"find":[119],"values":[120],"parameters":[123,185],"lead":[125],"large":[130],"realizations,":[134],"possibly":[135],"attaining":[136],"(algebraic)":[138],"bounds,":[140],"some":[143],"standard":[144],"heuristics":[145],"also":[148],"develop":[149],"new":[151,160],"method":[152,161],"inspired":[153],"by":[154,186,239],"coupler":[155],"curves.":[156],"apply":[158],"obtain":[163],"R3.":[166],"its":[169],"main":[170],"novelties":[171],"it":[174],"allows":[175],"us":[176],"sample":[178],"efficiently":[179],"from":[180],"larger":[182],"selecting":[187],"only":[188],"subset":[190],"them":[192],"at":[193],"each":[194],"iteration.":[195],"Our":[196],"results":[197,266],"include":[198],"full":[200],"7-vertex":[204],"numbers":[210],"cases":[216],"R2":[221],"R3,":[223],"while":[224],"case":[227],"S2":[229],"achieve":[231],"for":[234],"all":[235],"6-vertex":[236],"graphs.":[237],"Additionally,":[238],"increasing":[240],"selected":[246],"graphs,":[247],"improve":[249],"previously":[251],"known":[252],"asymptotic":[253],"bound":[255],"maximum":[258],"realizations.":[261],"The":[262],"methods":[263],"concerning":[267],"spatial":[269],"part":[272],"proceedings":[275],"ISSAC":[277],"2018":[278],"(Bartzos":[279],"et":[280],"al.,":[281],"2018).":[282]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2902145203","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2024-03-24T08:30:54.405663","created_date":"2018-12-11"}