{"id":"https://openalex.org/W1609070905","doi":"https://doi.org/10.1109/tmc.2015.2393856","title":"Decentralized and Parallel Constructionsfor Optimally Rigid Graphs in","display_name":"Decentralized and Parallel Constructionsfor Optimally Rigid Graphs in","publication_year":2015,"publication_date":"2015-01-23","ids":{"openalex":"https://openalex.org/W1609070905","doi":"https://doi.org/10.1109/tmc.2015.2393856","mag":"1609070905"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2015.2393856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2015.2393856","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046644183","display_name":"Andrea Gasparri","orcid":"https://orcid.org/0000-0001-5765-9736"},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Andrea Gasparri","raw_affiliation_strings":["Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy","[Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy","institution_ids":["https://openalex.org/I119003972"]},{"raw_affiliation_string":"[Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy]","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048058450","display_name":"Ryan K. Williams","orcid":"https://orcid.org/0000-0002-2974-4746"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan K. Williams","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025991811","display_name":"Attilio Priolo","orcid":null},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Attilio Priolo","raw_affiliation_strings":["Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy","[Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy","institution_ids":["https://openalex.org/I119003972"]},{"raw_affiliation_string":"[Department of Engineering, University of \u201cRoma Tre\u201d, Via della Vasca Navale, 79, Roma, Italy]","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077367921","display_name":"Gaurav S. Sukhatme","orcid":"https://orcid.org/0000-0003-2408-474X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav S. Sukhatme","raw_affiliation_strings":["Department of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3695,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89477447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"11","first_page":"2216","last_page":"2228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9891999959945679,"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/T12288","display_name":"Optimization and Search Problems","score":0.9534000158309937,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7525238990783691},{"id":"https://openalex.org/keywords/bidding","display_name":"Bidding","score":0.6179954409599304},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5375769734382629},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5248477458953857},{"id":"https://openalex.org/keywords/rigidity","display_name":"Rigidity (electromagnetism)","score":0.5104876756668091},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.44707033038139343},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4357650578022003},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4232901930809021},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4175228774547577},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3419824242591858},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3235573172569275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30010420083999634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16652873158454895}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7525238990783691},{"id":"https://openalex.org/C9233905","wikidata":"https://www.wikidata.org/wiki/Q3276328","display_name":"Bidding","level":2,"score":0.6179954409599304},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5375769734382629},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5248477458953857},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.5104876756668091},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.44707033038139343},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4357650578022003},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4232901930809021},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4175228774547577},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3419824242591858},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3235573172569275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30010420083999634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16652873158454895},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tmc.2015.2393856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2015.2393856","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Mobile Computing","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma3.it:11590/138981","is_oa":false,"landing_page_url":"http://hdl.handle.net/11590/138981","pdf_url":null,"source":{"id":"https://openalex.org/S4377196120","display_name":"Iris (Roma Tre University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I119003972","host_organization_name":"Roma Tre University","host_organization_lineage":["https://openalex.org/I119003972"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3122315738","display_name":null,"funder_award_id":"CNS-1035866","funder_id":"https://openalex.org/F4320319958","funder_display_name":"Canadian Pain Society"},{"id":"https://openalex.org/G6785924490","display_name":null,"funder_award_id":"CNS-1213128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320319958","display_name":"Canadian Pain Society","ror":"https://ror.org/05f73a827"},{"id":"https://openalex.org/F4320321873","display_name":"Ministero dell\u2019Istruzione, dell\u2019Universit\u00e0 e della Ricerca","ror":"https://ror.org/0166hxq48"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W90692444","https://openalex.org/W133608936","https://openalex.org/W1522692516","https://openalex.org/W1552828154","https://openalex.org/W1680189815","https://openalex.org/W1968749506","https://openalex.org/W1972393851","https://openalex.org/W1977438424","https://openalex.org/W1980392184","https://openalex.org/W2000783799","https://openalex.org/W2000847554","https://openalex.org/W2002347650","https://openalex.org/W2007264772","https://openalex.org/W2009070933","https://openalex.org/W2010357887","https://openalex.org/W2012812921","https://openalex.org/W2013190357","https://openalex.org/W2029765300","https://openalex.org/W2033168138","https://openalex.org/W2036327440","https://openalex.org/W2043694964","https://openalex.org/W2066586953","https://openalex.org/W2066718602","https://openalex.org/W2077894091","https://openalex.org/W2090321074","https://openalex.org/W2091775628","https://openalex.org/W2110862165","https://openalex.org/W2113158412","https://openalex.org/W2114917615","https://openalex.org/W2121403868","https://openalex.org/W2122156048","https://openalex.org/W2125397232","https://openalex.org/W2126889911","https://openalex.org/W2129488612","https://openalex.org/W2130263842","https://openalex.org/W2130532917","https://openalex.org/W2132467327","https://openalex.org/W2139834426","https://openalex.org/W2148291654","https://openalex.org/W2152244994","https://openalex.org/W2153673465","https://openalex.org/W2158158836","https://openalex.org/W2160643434","https://openalex.org/W2289427416","https://openalex.org/W2500139799","https://openalex.org/W4251635709","https://openalex.org/W4255336004","https://openalex.org/W6603623380","https://openalex.org/W6631174235"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1986806918"],"abstract_inverted_index":{"In":[0],"this":[1,30],"paper,":[2],"we":[3],"address":[4],"the":[5,14,41,46,58,91,118],"decentralized":[6,34],"and":[7],"parallel":[8],"construction":[9],"of":[10,43,81,90,102],"rigid":[11],"graphs":[12],"in":[13,32,94],"plane":[15],"that":[16],"optimize":[17],"an":[18,50],"edge-weighted":[19],"objective":[20],"function":[21],"under":[22],"cardinality":[23],"constraints.":[24],"Two":[25],"auction-based":[26],"algorithms":[27],"to":[28,69,86,116],"solve":[29],"problem":[31],"a":[33,54,62,70,84,88],"fashion":[35],"are":[36,114],"first":[37,47],"proposed.":[38],"Centered":[39],"around":[40],"notion":[42],"leader":[44],"election,":[45],"approach":[48,60],"finds":[49],"optimal":[51,92],"solution":[52,64,93],"through":[53],"greedy":[55],"bidding,":[56],"while":[57],"second":[59],"provides":[61],"sub-optimal":[63],"which":[65],"reduces":[66],"complexity":[67,109],"according":[68],"sliding":[71],"mode":[72],"parameter.":[73],"Then,":[74],"by":[75],"exploiting":[76],"certain":[77],"local":[78],"structural":[79],"properties":[80],"graph":[82],"rigidity,":[83],"parallelization":[85],"build":[87],"portion":[89],"constant":[95],"time":[96],"is":[97,105],"derived.":[98],"A":[99],"theoretical":[100,119],"characterization":[101],"algorithm":[103],"performance":[104],"provided":[106],"together":[107],"with":[108],"analysis.":[110],"Finally,":[111],"simulation":[112],"results":[113],"presented":[115],"corroborate":[117],"findings.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}