Skip to content

Ocaml implementation of some randomized computational geometry algorithms

License

AGPL-3.0, Unknown licenses found

Licenses found

AGPL-3.0
LICENSE
Unknown
COPYING
Notifications You must be signed in to change notification settings

examachine/lasvegas-geom

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

lasvegas-geom

Ocaml implementation of randomized computational geometry algorithms from the following important paper:

K. L. Clarkson and P. W. Shor. Applications of random sampling in computational geometry, II. Discrete Comput. Geom., 4:387--421, 1989. http://citeseer.nj.nec.com/clarkson95applications.html

This paper from AT&T labs introduces fast randomized algorithms for several problems including set of all intersecting pairs of line segments and convex hull computation. It is interesting as it draws from new mathematical results in study of random subsets in geometric algorithms

About

Ocaml implementation of some randomized computational geometry algorithms

Topics

Resources

License

AGPL-3.0, Unknown licenses found

Licenses found

AGPL-3.0
LICENSE
Unknown
COPYING

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published