Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main Page
Help
Browse
Cookbook
Wikijunior
Featured books
Recent changes
Special pages
Random book
Using Wikibooks
Community
Reading room forum
Community portal
Bulletin Board
Help out!
Policies and guidelines
Contact us
Search
Search
Appearance
Donations
Create account
Log in
Personal tools
Donations
Create account
Log in
Contents
move to sidebar
hide
Beginning
1
Contents
Toggle the table of contents
Algorithm Implementation/Geometry/Convex hull
Add languages
Add links
Book
Discussion
English
Read
Edit
Edit source
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
Edit source
View history
General
What links here
Related changes
Upload file
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Sister projects
Wikipedia
Wikiversity
Wiktionary
Wikiquote
Wikisource
Wikinews
Wikivoyage
Commons
Wikidata
MediaWiki
Meta-Wiki
Print/export
Create a collection
Download as PDF
Printable version
In other projects
Wikipedia
Wikidata item
Appearance
move to sidebar
hide
From Wikibooks, open books for an open world
<
Algorithm Implementation
|
Geometry
Contents
[
edit
|
edit source
]
Wikipedia
has related information at
Convex hull algorithms
Andrew's monotone chain convex hull algorithm
— 2D, O(n log n) complexity.
Category
:
Book:Algorithm Implementation
Search
Search
Toggle the table of contents
Algorithm Implementation/Geometry/Convex hull
Add languages
Add topic
