{"id":"https://openalex.org/W2612569131","doi":"https://doi.org/10.1109/icit.2017.7915458","title":"Edge deletion algorithm for minimally rigid graph using consensus protocols","display_name":"Edge deletion algorithm for minimally rigid graph using consensus protocols","publication_year":2017,"publication_date":"2017-03-01","ids":{"openalex":"https://openalex.org/W2612569131","doi":"https://doi.org/10.1109/icit.2017.7915458","mag":"2612569131"},"language":"en","primary_location":{"id":"doi:10.1109/icit.2017.7915458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icit.2017.7915458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Industrial Technology (ICIT)","raw_type":"proceedings-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/A5030085707","display_name":"Yoo\u2010Bin Bae","orcid":"https://orcid.org/0000-0002-8339-0491"},"institutions":[{"id":"https://openalex.org/I39534123","display_name":"Gwangju Institute of Science and Technology","ror":"https://ror.org/024kbgz78","country_code":"KR","type":"education","lineage":["https://openalex.org/I39534123"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yoo-Bin Bae","raw_affiliation_strings":["School of Mechanical Engineering, Gwangju Institute of Science and Technology (GIST), Gwangju, Korea"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Gwangju Institute of Science and Technology (GIST), Gwangju, Korea","institution_ids":["https://openalex.org/I39534123"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103005558","display_name":"Young\u2010Hun Lim","orcid":"https://orcid.org/0000-0002-9104-2841"},"institutions":[{"id":"https://openalex.org/I39534123","display_name":"Gwangju Institute of Science and Technology","ror":"https://ror.org/024kbgz78","country_code":"KR","type":"education","lineage":["https://openalex.org/I39534123"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Young-Hun Lim","raw_affiliation_strings":["School of Mechanical Engineering, Gwangju Institute of Science and Technology (GIST), Gwangju, Korea"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Gwangju Institute of Science and Technology (GIST), Gwangju, Korea","institution_ids":["https://openalex.org/I39534123"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003982643","display_name":"Hyo\u2010Sung Ahn","orcid":"https://orcid.org/0000-0002-7939-0093"},"institutions":[{"id":"https://openalex.org/I39534123","display_name":"Gwangju Institute of Science and Technology","ror":"https://ror.org/024kbgz78","country_code":"KR","type":"education","lineage":["https://openalex.org/I39534123"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyo-Sung Ahn","raw_affiliation_strings":["School of Mechanical Engineering, Gwangju Institute of Science and Technology (GIST), Gwangju, Korea"],"affiliations":[{"raw_affiliation_string":"School of Mechanical Engineering, Gwangju Institute of Science and Technology (GIST), Gwangju, Korea","institution_ids":["https://openalex.org/I39534123"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5030085707"],"corresponding_institution_ids":["https://openalex.org/I39534123"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05504372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1985","issue":null,"first_page":"779","last_page":"784"},"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.9998999834060669,"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.9998999834060669,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9994000196456909,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9980999827384949,"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/algorithm","display_name":"Algorithm","score":0.6074028015136719},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5264792442321777},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5029060244560242},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.4340784549713135},{"id":"https://openalex.org/keywords/edge-contraction","display_name":"Edge contraction","score":0.4313633441925049},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.41190558671951294},{"id":"https://openalex.org/keywords/graph-bandwidth","display_name":"Graph bandwidth","score":0.4112228751182556},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33767837285995483},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3010904788970947},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2844647765159607},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.25299978256225586}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6074028015136719},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5264792442321777},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5029060244560242},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.4340784549713135},{"id":"https://openalex.org/C204562854","wikidata":"https://www.wikidata.org/wiki/Q1397646","display_name":"Edge contraction","level":5,"score":0.4313633441925049},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.41190558671951294},{"id":"https://openalex.org/C134727501","wikidata":"https://www.wikidata.org/wiki/Q5597073","display_name":"Graph bandwidth","level":5,"score":0.4112228751182556},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33767837285995483},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3010904788970947},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2844647765159607},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.25299978256225586},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icit.2017.7915458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icit.2017.7915458","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE International Conference on Industrial Technology (ICIT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W90692444","https://openalex.org/W613360614","https://openalex.org/W1522692516","https://openalex.org/W1970786657","https://openalex.org/W2063596703","https://openalex.org/W2065906444","https://openalex.org/W2067461601","https://openalex.org/W2070842753","https://openalex.org/W2125273668","https://openalex.org/W2130532917","https://openalex.org/W2146890818","https://openalex.org/W2160643434","https://openalex.org/W2495224671","https://openalex.org/W4237496336","https://openalex.org/W6603623380","https://openalex.org/W6667225242"],"related_works":["https://openalex.org/W2006859900","https://openalex.org/W1989262419","https://openalex.org/W2288573173","https://openalex.org/W4286793429","https://openalex.org/W4286796610","https://openalex.org/W4379539820","https://openalex.org/W4385694589","https://openalex.org/W2401187750","https://openalex.org/W2014355235","https://openalex.org/W2766275246"],"abstract_inverted_index":{"Graph":[0],"rigidity":[1],"is":[2,21],"an":[3,69],"important":[4],"property":[5],"in":[6,31,62],"multi-agent":[7,57],"network":[8,58],"for":[9,55,80],"localization,":[10],"formation":[11],"control,":[12],"and":[13,87,100],"sensor":[14],"fusion.":[15],"In":[16],"graph":[17,20,83],"theory,":[18],"a":[19,32,47],"minimally":[22,48,81],"rigid":[23,49,82],"if":[24],"the":[25,74,92,95,106,109],"removal":[26],"of":[27,76,94,108],"any":[28],"edge":[29,39,110],"results":[30],"non-rigid":[33],"graph.":[34,50],"This":[35],"work":[36],"proposes":[37],"distributed":[38],"deletion":[40,111],"algorithm":[41],"that":[42],"can":[43],"enable":[44],"to":[45,78,91],"construct":[46],"We":[51],"discuss":[52],"this":[53],"problem":[54],"undirected":[56],"with":[59],"fixed":[60],"topology":[61],"two":[63],"dimensional":[64],"space.":[65],"To":[66],"design":[67],"such":[68],"algorithm,":[70],"we":[71],"first":[72],"compute":[73],"number":[75],"edges":[77,89],"delete":[79,88],"using":[84,98],"average":[85],"consensus,":[86],"according":[90],"rank":[93],"weighting":[96],"value":[97],"minimum":[99],"maximum":[101],"consensus.":[102],"Simulation":[103],"result":[104],"shows":[105],"effectiveness":[107],"algorithm.":[112]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}