Title: Unit Distance Graphs: Conclusions and Applications

Speaker: Jill Cochran, Texas State University

Date/Time: Tuesday, July 20, 2010, 3:00 pm      

Location: CSRI Building/Room 90 (Sandia NM)

Brief Abstract: Accurate visual representation of links or relationships between nodes in a network is sometimes impossible for even small networks given properties of the edges that join the nodes. Unit distance graphs are a specific set of such graphs with the property that all edges have length one when drawn in two dimensions. One of the greatest hindrances to identifying unit distance graphs as small as eight nodes is computing power. Through collaboration with individuals at Sandia National Labs, more advanced algorithms have been developed resulting in progress and conclusions for open problems. Applications and continued research will also be shared.

CSRI POC: Jon Berry, 505-284-4021