https://github.com/maurolacy/grahamscan

Implementation of the Graham scan algorithm in Python
https://github.com/maurolacy/grahamscan

Last synced: about 2 months ago
JSON representation

Implementation of the Graham scan algorithm in Python

• Host: GitHub
• URL: https://github.com/maurolacy/grahamscan
• Owner: maurolacy
• Created: 2016-02-07T12:40:08.000Z (almost 9 years ago)
• Default Branch: master
• Last Pushed: 2016-02-11T18:20:14.000Z (almost 9 years ago)
• Last Synced: 2023-03-01T00:06:35.543Z (almost 2 years ago)
• Language: Python
• Size: 45.9 KB
• Stars: 0
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# GrahamScan

Implementation of the Graham scan algorithm in Python.

Python version of the Graham scan algorithm for computing the convex hull.

Based on Robert Sedgewick and Kevin Wayne's Java version. See Algorithms, 4th edition (http://algs4.cs.princeton.edu/) for more information.