+
Skip to content
/ kds Public

Implementation of various data structures and algorithms described in my Master's thesis. Unfinished.

Notifications You must be signed in to change notification settings

cvium/kds

Repository files navigation

KDS

Implementation of various data structures and algorithms described in my Master's thesis

What works

Almost nothing of real value works. The following is a list of stuff that almost works.

  • Kinetic Sorted List
  • Kinetic and dynamic tournament tree (mostly works)
  • Convex DT (works for 0-tri and circles if points are in general position)
  • DCEL (faces not working, but also not required)
  • NaiveEMST (uses Convex DT, so it has the same limitations)
  • Weight Balanced Tree

About

Implementation of various data structures and algorithms described in my Master's thesis. Unfinished.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

点击 这是indexloc提供的php浏览器服务,不要输入任何密码和下载