Yonatan Myers
January 29, 2009
Contents
1 Ham Sanwcih Cut
1
2 Unbounded Linear Programs
2.1 Recognizing the situation . . . . . . . . . . . . . . . . . . . . . . . . . .
2
2
1 Ham Sandwich Cut
In this question you will solve a version of the Ham sandwich
TA Lesson 8
Voronoi Diagram I
Yonatan Myers
December 31, 2008
1 Denition and Basic Properties
In this lesson we treat the 2D Voronoi diagram.
Following the notation in Computational Geometry Algorithms and Applications.
Let P be a set of n points in the p
TA Lesson 9
Voronoi Diagram II
Yonatan Myers
January 8, 2009
1 Furthest Point Voronoi Diagram
1.1 Introduction - Order k Voronoi Diagram
The material is presented only as an introduction to the furthest point Voroni diagram.
Reminder, in the regular Voron
Computational Geometry 67599
Homework 5 Fall 2013
Due on Tuesday January 7, 2014
Your solutions should be concise and complete. They should be typed or handwritten clearly. Feel free
to consult any source of information (text books, journal and conference
Computational Geometry 67599
Homework 1 Fall 2013
Due on Tuesday November 5, 2013
Your solutions should be concise and complete. They should be typed or handwritten clearly. Feel free
to consult any source of information text books, journal and conference
Computational Geometry 67599
Homework 2 Fall 2013
Due on Tuesday November 19, 2013
Your solutions should be concise and complete. They should be typed or handwritten clearly. Feel free
to consult any source of information text books, journal and conferenc
Computational Geometry 67599
Homework 3 Fall 2013
Due on Tuesday December 10, 2013
Your solutions should be concise and complete. They should be typed or handwritten clearly. Feel free
to consult any source of information text books, journal and conferenc
Computational Geometry 67599
Homework 4 Fall 2013
Due on Tuesday December 24, 2013
Your solutions should be concise and complete. They should be typed or handwritten clearly. Feel free
to consult any source of information (text books, journal and conferen