Rotating calipers technique and applications
Difference between en6 and en7, changed 925 character(s)
Recently I've read about rotating calipers technique and it's applications from [wikipedia](https://en.wikipedia.org/wiki/Rotating_calipers#cite_note-11). I wonder if there is any articles or blogs from where I can learn more about rotating calipers. I understand convexhull technique . 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 :)

**UPD:** I just solved [Robert Hood](https://open.kattis.com/problems/roberthood) from Kattis online judge. After spending almost a week I've understood the process of rotating calipers. It feels really great to learn a new problem solving technique. I recommend everyone to read [this book](http://digitool.library.mcgill.ca/R/?func=dbin-jump-full&object_id=21623&local_base=GEN01-MCG02) and visit [this site](http://www.tcs.fudan.edu.cn/rudolf/Courses/Algorithms/Alg_ss_07w/Webprojects/Qinbo_diameter/2d_alg.htm) (provided by [user:SuprDewd,2016-07-25]) for umderstanding rotating calipers technique. [Here](https://ideone.com/TjjhBR) you can find a basic implementation of rotating calipers for finding diameter of a convex polygon. Also don't forget to look at [user:SuprDewd,2016-07-25]'s [comment](http://mirror.codeforces.com/blog/entry/46162?#comment-306705). Thank you all for helping and encouraging me all the time :)

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)