ICS Theory Group

CompSci 269S, Spring 2007: Theory Seminar

Apr 27, 2007, 1:00pm, in Bren Hall 1423

Solving Problems Embedded in Trees

Josiah Carlson


We will describe and discuss solutions to optimization problems that are embedded in trees. We will primarily focus on drawing trees in the plane with convexity and optimality constraints.