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

Abstract:

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.