Goal.
I would like to tell you a bit about my favorite theorems, ideas or concepts in mathematics and why I like them so much.
This time.
What is...Fortune’s algorithm? Or: Parabolas and distance.
Disclaimer.
Nobody is perfect, and I might have said something silly. If there is any doubt, then please check the references.
Slides.
www.dtubbenhauer.com/youtube.html
Thumbnail.
img.freepik.com/premium-vecto...
Picture from demonstrations.wolfram.com/Fo...
Main discussion.
link.springer.com/article/10....
en.wikipedia.org/wiki/Fortune...
en.wikipedia.org/wiki/Sweep_l...
demonstrations.wolfram.com/Fo...
• Fortune's Algorithm fo...
jacquesheunis.com/post/fortun...
pvigier.github.io/2018/11/18/...
ieeexplore.ieee.org/document/...
www.cs.tufts.edu/comp/163/not...
Background.
en.wikipedia.org/wiki/Voronoi...
mathworld.wolfram.com/Voronoi...
plus.maths.org/content/maths-...
www.et.byu.edu/~beard/papers/...
en.wikipedia.org/wiki/Voronoi...
www.irishtimes.com/news/scien...
en.wikipedia.org/wiki/Delauna...
www.newcastle.edu.au/__data/a...
Mathematica.
demonstrations.wolfram.com/Vo...
demonstrations.wolfram.com/Vo...
demonstrations.wolfram.com/Vo...
Pictures used.
Pictures from • What is...a Voronoi di...
www.aispotter.com/wp-content/...
Picture from demonstrations.wolfram.com/Fo...
Picture created using reference.wolfram.com/languag...
Picture from www.cs.tufts.edu/comp/163/not...
KZfaq and co.
• Voronoi Diagrams [IB M...
• Voronoi Diagram Intro ...
• Delaunay Triangulation
• What is...a Voronoi di... (shameful selfpromotion)
#combinatorics
#algorithms
#mathematics