Show simple item record

dc.contributorDmitry Maslov Program Manageren_US
dc.contributor.authorHe, Xin Principal Investigatoren_US
dc.contributor.otherxinhe@buffalo.eduen_US
dc.dateJuly 31, 2011en_US
dc.date.accessioned2011-04-08T19:28:28Zen_US
dc.date.accessioned2011-04-19T18:33:22Z
dc.date.availableSeptember 15, 2006en_US
dc.date.available2011-04-08T19:28:28Zen_US
dc.date.available2011-04-19T18:33:22Z
dc.date.issued2011-04-08T19:28:28Zen_US
dc.identifier0635104en_US
dc.identifier0635104en_US
dc.identifier.urihttp://hdl.handle.net/10477/1185
dc.descriptionGrant Amount: $ 239923en_US
dc.description.abstractThe class of planar graphs and planar meshes is a well-studied graph class. It has been a driving force in the field of graph algorithms. Although it has been the research subject in graph theory and algorithm design for many years, it is striking that many interesting properties, combinatorial structures, and applications of this class have been discovered in recent years. These discoveries have important and sometimes unexpected applications in fields such as graph drawing, VLSI layout, computer graphics etc. The PI proposes to develop new algorithms for this important graph class and investigate their applications. The PI has obtained interesting results in this field in the past few years. The project will result in novel combinatorial concepts and constructions and new algorithmic tools. This research will make both theoretical and practical contributions. On the theoretical side, several important open questions in graph theory and combinatorics are among the proposed problems. On the practical side, the results obtained from this research will have impacts on practical fields such as graph drawing, computer graphics and VLSI design, by providing better, simpler and more efficient algorithms. It will also enhance graduate education in computer science. The algorithms, concepts and techniques developed in this research will be include in an advanced algorithm course.en_US
dc.titleAlgorithms and Applications of Planar Graphs and Planar Meshesen_US
dc.typeNSF Granten_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record