• kth.se
  • Student web
  • Intranet
  • kth.se
  • Student web
  • Intranet
Login
DD2458 VT25 (popup25)
HW 11: Computational Geometry
Skip To Content
Dashboard
  • Login
  • Dashboard
  • Calendar
  • Inbox
  • History
  • Help
Close
  • Min översikt
  • DD2458 VT25 (popup25)
  • Assignments
  • HW 11: Computational Geometry
2025 VT
  • Home
  • Assignments
  • Pages
  • Files
  • Syllabus
  • Course Evaluation

HW 11: Computational Geometry

  • Due May 6 by 7pm
  • Points 6
  • Available after Apr 29 at 7pm

The homework problems are to be solved individually!  You may not discuss the problems with anyone until after the deadline has passed.  If you have any questions about interpretations of a problem, please open a discussion thread.

Problems solved before the deadline give 1 grade point, problems solved after the deadline give 0.5 grade points, on the OVN1 module.

Problems marked ★ are (subjectively) assessed to be a bit more difficult.  In order to get a grade of A on the OVN1 module, you need (in addition to other requirements for grade A) to solve at least one of these for each homework set.

Problems

https://kth.kattis.com/courses/DD2458/popup25/assignments/z9ie5i/problems/wrapping Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/z9ie5i/problems/collidingtraffic Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/z9ie5i/problems/subwayplanning Links to an external site.

https://kth.kattis.com/courses/DD2458/popup25/assignments/z9ie5i/problems/rafting Links to an external site.

★ https://kth.kattis.com/courses/DD2458/popup25/assignments/z9ie5i/problems/buildboat Links to an external site.

★ https://kth.kattis.com/courses/DD2458/popup25/assignments/z9ie5i/problems/hottercolder Links to an external site.

1746550800 05/06/2025 07:00pm
Please include a description
Additional Comments:
Rating max score to > pts
Please include a rating title

Rubric

Find Rubric
Please include a title
Find a Rubric
Title
You've already rated students with this rubric. Any major changes could affect their assessment results.
 
 
 
 
 
 
 
     
Can't change a rubric once you've started using it.  
Title
Criteria Ratings Pts
This criterion is linked to a Learning Outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 pts Full Marks blank
0 to >0 pts No Marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional Comments
This criterion is linked to a Learning Outcome Description of criterion
threshold: 5 pts
Edit criterion description Delete criterion row
5 to >0 pts Full Marks blank
0 to >0 pts No Marks blank_2
This area will be used by the assessor to leave comments related to this criterion.
pts
  / 5 pts
--
Additional Comments
Total Points: 5 out of 5
Previous
Next
HW 10: Hashing HW 12: Goodie bag