Rotating calipers algorithms and applications

Правка en2, от rumman_sust, 2016-07-20 21:51:16

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 :)

computational geometry, rotating calipers, convexhull

История

Правки

Rev.	Кто	Когда	Δ	Комментарий
en7	rumman_sust	2016-07-25 00:41:59	925	Tiny change: 't a week I understand the proc' -
en6	rumman_sust	2016-07-20 21:55:52	4	Tiny change: 'Recently I have read ab' -> 'Recently I've read ab'
en5	rumman_sust	2016-07-20 21:55:22	5	Tiny change: ' if there are any artic' -> ' if there is any artic'
en4	rumman_sust	2016-07-20 21:54:15	18	Tiny change: 'I read about the rotating ' -> 'Recently I have read about rotating '
en3	rumman_sust	2016-07-20 21:52:52	44
en2	rumman_sust	2016-07-20 21:51:16	0	(published)
en1	rumman_sust	2016-07-20 20:20:10	639	Initial revision (saved to drafts)