COMP 163 Projects, Fall 2017


  • Adam P
    Shortest path in a polygon

  • Ana B
    Voronoi: A brief biological guide

  • Gabby R
    Constructing Voronoi diagrams (Fortune's algorithm)

  • Harrison K. and Matt A
    Kirkpatrick point location in Python, with Git

  • Matt J
    Linear programming in linear time with Meggido (2D and 3D)

  • Vladimir P
    Voronoi diagram construction using Fortune's algorithm



    COMP 150 Projects, Fall 2017


  • Chris M
    Violation heaps

  • David M
    Suffix trees

  • Eric C
    BK trees

  • Georgios P
    Heaps (binary, binomial, Fibonacci, quake)

  • Isaac R
    Paxos (distributive consensus algorithm)

  • Julie J
    Image segmentation with graph cuts

  • Kell P
    Dynamic fractional cascading

  • Takuto S
    Megiddo-Dyer algorithm in 3D

  • Zach K
    Lossless compression