MICRO HOMEWORK #2
1. Income and substitution effects for perfect complements. Suppose skis and
bindings are perfect, one-for-one complements and Yam spends all her equipment
budget of $1200/yr on these two goods. Skis and bindings each cost $200. What wil
Tutorial-3
Name:
CSN-523: Computational Geometry
(Spring 2016-2017)
Online Version
Batch (B1/B2):
Date: Feb 1, 2017
Enrolment Number:
1. Write down an algorithm to solve the famous problem of Computational Geometry called Art-gallery
Problem on a simple g
CSN-523: Computational Geometry
(Spring 2016-2017)
Tutorial-4
Name:
Date: Feb 8, 2017
Batch (B1/B2):
Enrolment Number:
1. These are questions about the DCEL data structure discussed in class.
which of the following equalities are always true:
twin(twin(e)
CSN-523: Computational Geometry
(Spring 2016-2017)
Tutorial-3
Name:
Date: Feb 1, 2017
Batch (B1/B2):
Enrolment Number:
1. Write down an algorithm to solve the famous problem of Computational Geometry called Art-gallery
Problem on a simple graph. Explain t
Tutorial-1
Name:
CSN-523: Computational Geometry
(Spring 2016-2017)
Batch (B1/B2):
Date: Jan 18, 2017
Enrolment Number:
1. State the definition of O(n), (n) and (n), where n is the size of the input instance of a problem.
Solution:
Refer to book.
2. Find
CSN-523: Computational Geometry
(Spring 2016-2017)
Tutorial-2
Date: Jan 25, 2017
Name:
Batch (B1/B2):
Enrolment Number:
1. What is a simple polygon? Formally define a polygon with holes. Explain the definitions and provide
some examples of members and non
Tutorial-1
Name:
CSN-523: Computational Geometry
(Spring 2016-2017)
Online Copy
Batch (B1/B2):
Date: Jan 18, 2017
Enrolment Number:
1. What is a simple polygon? Formally define a polygon with holes. Explain the definitions and provide
some examples of mem
Tutorial-1
Name:
CSN-523: Computational Geometry
(Spring 2016-2017)
(OnlineVersion)
Batch (B1/B2):
Date: Jan 18, 2017
Enrolment Number:
1. State the definition of O(n), (n) and (n), where n is the size of the input instance of a problem.
Solution:
2. Find
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 18: Search and Intersection
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2016/csn523
Cou
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 16: Convex Hull in Two Dimensions
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2017/csn5
Tutorial-4
Name:
CSN-523: Computational Geometry
(Spring 2016-2017)
Online Copy
Batch (B1/B2):
Date: Feb 8, 2017
Enrolment Number:
1. These are questions about the DCEL data structure discussed in class.
which of the following equalities are always true:
MICRO HOMEWORK #2
1. Income and substitution effects for perfect complements. Suppose skis and
bindings are perfect, one-for-one complements and Yam spends all her equipment
budget of $1200/yr on these two goods. Skis and bindings each cost $200. What wil
Econ 370, International Trade, Homework 3
Homework 3
54 points in total
Name
Purdue ID
Spring 2017
Econ 370, International Trade, Homework 3
Questions that you do not need to turn in.
Answer the following questions. You do not need to turn them in.
Study
Suppose that the supply and demand schedules for orange juice in the United States for 2005 is given in the following table:
P ($ per gallon) Qd (mil. of gall. per year) Qs (mil. Of gall. per year)
1.50 55 100
1.35 60 90
1.20 65 80
1.05 70 70
0.90 75 60
a
MICRO HOMEWORK #2
1. Income and substitution effects for perfect complements. Suppose skis and
bindings are perfect, one-for-one complements and Yam spends all her equipment
budget of $1200/yr on these two goods. Skis and bindings each cost $200. What wil
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 14: Triangulation of Monotone Polygon
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2017/
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 19: Partitioning a Polygon into Monotone Polygons
(Polygon Partitioning)
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 11: Problems with Line Segments
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2017/csn523
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 12: Polygon Triangulation
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2017/csn523/home
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 15: Convex Hull in Two Dimensions
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2017/csn5
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 17: Convex Hull in Two Dimensions
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2017/csn5
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 13: Polygon Triangulation
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https:/piazza.com/iitr.ac.in/spring2017/csn523/home
INDIAN INSTITUTE OF TECHNOLOGY ROORKEE
CSN-523: Computational Geometry
Lecture 20: Partitioning a Polygon into Monotone Polygons
(Polygon Partitioning)
Dr. Sudip Roy
Assistant Professor
Department of Computer Science & Engineering
Piazza Class Room: https