Planar Drawings of Graphs
on the Rectilinear Grid
with Few Bends in Each Edge
research thesis
submitted in partial fulfillment
of the requirements for the degree of
master of science
in Computer Science
GILAD GRANOT
Technion - Computer Science Department M.Sc. Thesis MSC-1994-01 1994
submitted to the senate of the technion israel institute of technology
tamuz haifa june
The work described herein was supervised by prof Shimon Even
I want to thank Shimon Even for his helpful guidance Shimon always knew to suggest
a direction to work on when I needed it He help ed me to put together my disorganized
thoughts I learned a lot from our long conversations which were fun also when not
related to the work
I want to thank Go os Kant and Arnold L Rosenberg for their useful comments on
previous versions of chapter
I thank all my friends at the Computer Science department who made my stay there
a pleasure I won t mention names so that I won t forget anyone
Finally I have to thank the various secretaries that handle graduate students I want
to thank them for not preventing me from nishing my studies
Technion - Computer Science Department M.Sc. Thesis MSC-1994-01 1994 i
Contents
Abstract