Disc Representation of Planar Graphs

designed by Shameendra Rajapaksa, spring 2002

Please draw any planar graph by drawing the vertices on the applet below. Start with three vertices and add vertices only in the interior faces. Edges will automatically be completed for you. Then click on the button below (scroll down) to get the disc representation of your planar graph. Note: The buttons of the applet may not work with Netscape browser. Also, if your input planar graph is big in size, it may take some time to produce the disc representation. Sorry for any inconvenience.



I got the source codes from Lincon's Homepage and other web sites and got the disc representation to work with automatic input. I got rid of some bugs in List.java too and made it to work. Source codes are shown below:

DirectedEdge.java
DirectedGraph.java
DirectedGraphCanvas.java
DirectedGraphEditorApplet.java
DirectedVertex.java
Disc.java
DiscButtonPanel.java
DiscMath.java
List.java
PopupColorMenu.java
Position.java
Selectable.java
VertexContainer.java



Webpage by
Shameendra Rajapaksa
My e-mail: Sham5R@ucsd.edu