Skip to main content
Side panel
Nützliche Links
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
More
English (en)
Català (ca)
Deutsch (de)
Deutsch (du) (de_du)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Portugal (pt)
Svenska (sv)
Türkçe (tr)
Русский (ru)
العربية (ar)
You are currently using guest access
Log in
Nützliche Links
Collapse
Expand
Veranstaltungssuche
Rechenzentrum
Website-Support
Häufige Fragen
Lehre Digital
Forschung Digital
Lecture - Videoupload
CaseTrain
Expand all
Collapse all
Open course index
Home
WS20_AG
Übungen
Bonus Homework Assignment
Bonus Homework Assignment
Completion requirements
ws20-assignment11-simplex-range-searching.pdf
27 January 2021, 10:22 PM
◄ Homework Assignment #10
Jump to...
Jump to...
Ankündigungen
Diskussionsforum
Prüfungstermin
Prüfungstermin
Vorlesung (Zoom)
Übung (Zoom)
Full Course (YouTube)
Lecture 01 - Convex Hull or Mixing Things (YouTube)
Lecture 01 - Convex Hull or Mixing Things
Lecture 01 - Convex Hull or Mixing Things (print-friendly version)
Chan's algorithm (Discrete & Computational Geometry, 16(4):361-368, 1996)
Lecture 02 - Map Overlay or Line Segment Intersection (YouTube)
Lecture 02 - Map Overlay or Line Segment Intersection
Lecture 02 - Map Overlay or Line Segment Intersection (print-friendly version)
Zoom Meeting Slide about Doubly Connected Edge Lists
Lecture 03 - Guarding Art Galleries and Triangulation Polygons (YouTube)
Lecture 03 - Guarding Art Galleries and Triangulation Polygons
Lecture 03 - Guarding Art Galleries and Triangulation Polygons (print-friendly version)
Lecture 04 - Linear Programming and Half-Plane Intersection (YouTube)
Lecture 04 - Linear Programming and Half-Plane Intersection
Lecture 04 - Linear Programming and Half-Plane Intersection (print-friendly version)
Lecture 05 - Orthogonal Range Queries or Fast Access to Data Bases (YouTube)
Lecture 05 - Orthogonal Range Queries or Fast Access to Data Bases
Lecture 05 - Orthogonal Range Queries or Fast Access to Data Bases (print-friendly version)
Lecture 06 - Point Localization or Where am I? (YouTube)
Lecture 06 - Point Localization or Where am I?
Lecture 06 - Point Localization or Where am I? (print-friendly version)
Lecture 07 - Voronoi Diagrams or The Post-Office Problem (YouTube)
Lecture 07 - Voronoi Diagrams or The Post-Office Problem
Lecture 07 - Voronoi Diagrams or The Post-Office Problem (print-friendly version)
Desmos Animation for Beach Line
Lecture 08 - Delaunay Triangulations or Height Interpolation (YouTube)
Lecture 08 - Delaunay Triangulations or Height Interpolation
Lecture 08 - Delaunay Triangulations or Height Interpolation (print-friendly version)
Lecture 09 - Convex Hulls in 3D or Mixing More Things (YouTube)
Lecture 09 - Convex Hulls in 3D or Mixing More Things
Lecture 09 - Convex Hulls in 3D or Mixing More Things (print-friendly version)
Lecture 10 - Motion Planning (YouTube)
Lecture 10 - Motion Planning (print-friendly version)
Lecture 10 - Motion Planning
Lecture 11 - Simplex Range Searching (YouTube)
Lecture 11 - Simplex Range Searching
Lecture 11 - Simplex Range Searching (print-friendly version)
Homework Assignment #1
Homework Assignment #2
Homework Assignment #3
Homework Assignment #4
Homework Assignment #5
Homework Assignment #6
Homework Assignment #7
Homework Assignment #8
Homework Assignment #9
Homework Assignment #10
Impressum
|
Datenschutzerklärung - WueCampus
|
Erklärung zur Barrierefreiheit
|
Bildnachweise
Navigationsleiste - WueStudy:
University icons created by justicon - Flaticon
Navigationsleiste - Rechenzentrum:
Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support:
Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen:
Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital:
Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital:
Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture:
Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin:
Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4:
Update icons created by Freepik - Flaticon