{"id":"https://openalex.org/W2594646510","doi":"https://doi.org/10.1109/acssc.2016.7869624","title":"Graph rigidity, unassigned distance geometry and the nanostructure problem","display_name":"Graph rigidity, unassigned distance geometry and the nanostructure problem","publication_year":2016,"publication_date":"2016-11-01","ids":{"openalex":"https://openalex.org/W2594646510","doi":"https://doi.org/10.1109/acssc.2016.7869624","mag":"2594646510"},"language":"en","primary_location":{"id":"doi:10.1109/acssc.2016.7869624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2016.7869624","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 50th Asilomar Conference on Signals, Systems and Computers","raw_type":"proceedings-article"},"type":"conference-paper","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/A5110137929","display_name":"Phillip M. Duxbury","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip M. Duxbury","raw_affiliation_strings":["Department of Physics and Astronomy, Michigan State University, East Lansing, Michigan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, Michigan State University, East Lansing, Michigan","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065794019","display_name":"Simon J. L. Billinge","orcid":"https://orcid.org/0000-0002-9734-4998"},"institutions":[{"id":"https://openalex.org/I4210131439","display_name":"Applied Mathematics (United States)","ror":"https://ror.org/03seew607","country_code":"US","type":"company","lineage":["https://openalex.org/I4210131439"]},{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Simon J.L. Billinge","raw_affiliation_strings":["Applied Physics and Applied Mathematics, Columbia University New York, New York"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Applied Physics and Applied Mathematics, Columbia University New York, New York","institution_ids":["https://openalex.org/I4210131439","https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.36324745,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"89","issue":null,"first_page":"1483","last_page":"1487"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11870","display_name":"Structural Analysis and Optimization","score":0.9787999987602234,"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":"Structural Analysis and Optimization","score":0.9787999987602234,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9671000242233276,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11301","display_name":"Advanced Surface Polishing Techniques","score":0.9606999754905701,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6255951523780823},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5351534485816956},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.5213621854782104},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.5157804489135742},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4871194362640381},{"id":"https://openalex.org/keywords/euclidean-space","display_name":"Euclidean space","score":0.4791390597820282},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.4742288291454315},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.45471617579460144},{"id":"https://openalex.org/keywords/computational-geometry","display_name":"Computational geometry","score":0.4540298283100128},{"id":"https://openalex.org/keywords/rigidity","display_name":"Rigidity (electromagnetism)","score":0.4524768590927124},{"id":"https://openalex.org/keywords/geometric-graph-theory","display_name":"Geometric graph theory","score":0.41674357652664185},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40536391735076904},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38274192810058594},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.376897931098938},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3525027632713318},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.28020381927490234},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.26124292612075806},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12325394153594971},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.10947981476783752}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6255951523780823},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5351534485816956},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.5213621854782104},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.5157804489135742},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4871194362640381},{"id":"https://openalex.org/C186450821","wikidata":"https://www.wikidata.org/wiki/Q17295","display_name":"Euclidean space","level":2,"score":0.4791390597820282},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.4742288291454315},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.45471617579460144},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.4540298283100128},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.4524768590927124},{"id":"https://openalex.org/C173547177","wikidata":"https://www.wikidata.org/wiki/Q1503271","display_name":"Geometric graph theory","level":5,"score":0.41674357652664185},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40536391735076904},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38274192810058594},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.376897931098938},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3525027632713318},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.28020381927490234},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.26124292612075806},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12325394153594971},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10947981476783752},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/acssc.2016.7869624","is_oa":false,"landing_page_url":"https://doi.org/10.1109/acssc.2016.7869624","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 50th Asilomar Conference on Signals, Systems and Computers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.7200000286102295}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337367","display_name":"Division of Materials Research","ror":"https://ror.org/01pc7k308"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W409604127","https://openalex.org/W1691290619","https://openalex.org/W1898843043","https://openalex.org/W1909392995","https://openalex.org/W1974536397","https://openalex.org/W1975519273","https://openalex.org/W1982589276","https://openalex.org/W1992386108","https://openalex.org/W1995017064","https://openalex.org/W2003250847","https://openalex.org/W2003862318","https://openalex.org/W2039327326","https://openalex.org/W2044815019","https://openalex.org/W2088194495","https://openalex.org/W2088369387","https://openalex.org/W2105632699","https://openalex.org/W2134691130","https://openalex.org/W2139834426","https://openalex.org/W2162702716","https://openalex.org/W2200439770","https://openalex.org/W2326379878","https://openalex.org/W2953018250","https://openalex.org/W6640056686","https://openalex.org/W6701863552"],"related_works":["https://openalex.org/W2115336194","https://openalex.org/W2389652943","https://openalex.org/W2994763304","https://openalex.org/W2090152127","https://openalex.org/W2348550256","https://openalex.org/W2908582041","https://openalex.org/W1853878966","https://openalex.org/W2105228010","https://openalex.org/W1581695321","https://openalex.org/W2358234438"],"abstract_inverted_index":{"The":[0,37],"unassigned":[1],"distance":[2],"geometry":[3],"(UDGP)":[4],"problem":[5],"takes":[6],"as":[7],"input":[8],"a":[9,25,31],"list":[10],"of":[11,27,34,47,55],"interpoint":[12],"distances,":[13],"d":[14],"=":[15,18],"{d\u0131},":[16],"l":[17],"1,...,":[19],"|d|,":[20],"and":[21,52,61,75],"its":[22],"solution":[23],"is":[24,39],"set":[26],"point":[28],"positions":[29],"in":[30],"Euclidean":[32],"space":[33],"dimension":[35],"K.":[36],"UDGP":[38],"difficult":[40],"because":[41],"it":[42],"requires":[43],"both":[44],"the":[45,48,53],"discovery":[46],"underlying":[49],"graph":[50],"structure":[51],"embedding":[54],"that":[56],"graph.":[57],"Recent":[58],"theoretical":[59],"results":[60],"algorithms":[62],"based":[63],"on":[64],"building":[65],"up":[66],"low":[67],"cost":[68],"structures":[69],"from":[70],"smaller":[71],"substructures":[72],"are":[73,78],"outlined":[74],"application":[76],"domains":[77],"discussed.":[79]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}