On Open Rectangle-of-Influence Drawings of Planar Graphs

: Under water sensor network is an important research direction in computer science. There are many interesting optimization problems regarding its design, routing and applications. In this talk, I'm going to introduce some new research works done by our research group at University of Texas at Dallas, including Donghyun Kim, James Willson, Nassim Sohaee and Weili Wu. Tea Break 10:00-10:20 At the 1st floor Session A1 Network Algorithms Guohui Lin 10:20-10:45 Linear-Time Algorithm for Computing the Most Reliable Source on a Tree Wei Ding, Guoliang Xue 10:45-11:10 A 5/3-Approximation Algorithm for Joint Replenishment with Deadlines Tim Nonner, Alexander Souza 11:10-11:35 A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs X. Li, X. Xu, F. Zou, H. Du, P. Wan, Y. Wang, Weili Wu 11:35-12:00 Fault-Tolerant Routing: k-Inconnected Many-to-One Routing in Wireless Networks Deying Li, Qinghua Zhu, Huiqiang Yang Session B1 Computational Geometry Rudolf Fleischer 10:20-10:45 On Open Rect...

• Type: Conference
• Year: 2009
• Where: COCOA
• Authors: Huaming Zhang, Milind Vaidya
• Keywords: COCOA 2009, Graphs Huaming Zhang, Problem Xiaoya Li, Weili Wu