AMS 345/CSE 355 (Spring, 2006)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 1
Due at the beginning of class on Wednesday, February 8, 2006.
Recommended Reading: ORourke, Chapter 1.
Reminder: In
AMS 345/CSE 355
Joe Mitchell
COMPUTATIONAL GEOMETRY
Practice Midterm Solution Notes
(1). Triangulate P . This results in n 2 triangles (in any triangulation). Place a guard at an interior
point (e.g.,
RISE 2008, January 78, Spain
Autonomous Learning Agents for Decentralised Data
and Information Networks (ALADDIN)
www.aladdinproject.org
Dr. David Nicholson
BAE Systems
Bristol, UK
[email protected]
CS 4235 Computational Geometry
Final exam
Antoine Vigneron
April 2004
Question 1 (10 marks)
This question comprises two parts, Question 1a. and Question 1b.
Question 1a.
Consider the graph K2,4 with v
AMS 345/CSE 355
Joe Mitchell
COMPUTATIONAL GEOMETRY: Practice Midterm
(1). [15 points] Without appealing to Fisks proof of the Art Gallery Theorem, give a simple
argument to show that a simple polygon
AMS 345/CSE 355 (Spring, 2006)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 5
Due at the beginning of class on Wednesday, March 29, 2006.
Recommended Reading: ORourke, Chapter 4 (especially sect
AMS 345/CSE 355 (Spring, 2006)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 4
Due at the beginning of class on Wednesday, March 8, 2006.
Recommended Reading: ORourke, Chapter 3 (sections 3.13.8)
AMS 345/CSE 355 (Spring, 2006)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 4 Solution Notes
(1). ORourke, problem 4, section 3.2.3, page 68. In two dimensions, the ane hull of two points is the
AMS 345/CSE 355 (Spring, 2006)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 6 Solution Notes
(1). Let S be a set of n points in the plane in general position (no three are collinear). Let h deno
AMS 345/CSE 355 (Spring, 2006)
Joe Mitchell
COMPUTATIONAL GEOMETRY
Homework Set # 7
Due at the beginning of class on Monday, April 26, 2006.
Recommended Reading: ORourke, Chapter 6 (especially section