First Pizza + Lecture (and business meeting)

[leecla...@gmail.com]

Hello and welcome to the math club mailing list!

We invite you to join us for our first lecture + pizza of Winter
2008. Emily Kirkman will be giving a talk entitled "Efficient
Circular Planarity Testing" on Tuesday, Feb. 19th at 3:30 pm in PDL
C-36. (Abstract below).

We also hope that you can join us for our winter business meeting
immediately to follow. (4:30 - 5 pm in PDL C-36). A list of topics
will be circulating on the google group: uw-mathclub-officer. Please
feel free to contribute to the discussion.


ABSTRACT: Efficient Circular Planarity Testing
In studying inverse problems of electrical networks at the UW REU, it
has been determined that the underlying electrical network is
recoverable if the graph is circular planar. Given a graph with
designated boundary, it is circular planar if it can be drawn in a
disc with the boundary nodes on the disc boundary, and all interior
nodes inside the disc with no edge crossings. We present an
algorithmic approach to determining in linear time whether a graph
with boundary is circular planar, which will be demonstrated with an
implementation in Sage. We will start with basic definitions so it
should be accessible to any undergraduate student. This is a great
talk to attend if you are interested in working on Sage or
participating in the summer UW REU.