Rotating calipers algorithms and applications

Revision en1, by metal_knight, 2016-07-20 20:20:10

I read about the rotating calipers algorithm and it's applications from wikipedia. I wonder if there are any articles or blogs from where I can learn more about rotating calipers. I understand convexhull algorithm. I've searched at codeforces but couldn't find any valuable resources or blog posts. If you guys have any valuable resources on this topic please share. It'll be great if someone writes a blog about this topic at codeforces. Also we can discuss about problems related to rotating calipers here. Thanks for reading :)

Tags computational geometry, rotating calipers, convexhull

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en7 English metal_knight 2016-07-25 00:41:59 925 Tiny change: 't a week I understand the proc' -
en6 English metal_knight 2016-07-20 21:55:52 4 Tiny change: 'Recently I have read ab' -> 'Recently I've read ab'
en5 English metal_knight 2016-07-20 21:55:22 5 Tiny change: ' if there are any artic' -> ' if there is any artic'
en4 English metal_knight 2016-07-20 21:54:15 18 Tiny change: 'I read about the rotating ' -> 'Recently I have read about rotating '
en3 English metal_knight 2016-07-20 21:52:52 44
en2 English metal_knight 2016-07-20 21:51:16 0 (published)
en1 English metal_knight 2016-07-20 20:20:10 639 Initial revision (saved to drafts)