David Eisenstat questions

David Eisenstat answers

• Calculate Lexicographic Rank
• Worst Case Binary Tree - Determine "Sorted-ness"
• Algorithm for doing many substring reversals?
• FIlter array of rectangles so that there are no collisions
• Finding closest pair of points in the plane with non-distinct x-coordinates in O(nlogn)
• How to find the highest number of changes/permutations inside a group (maybe a graph)
• Optimal algorithm for winning score in a tournament (with demo 2 player game)
• How to stitch nodes in a tour
• Perimeter of union of N rectangles
• Choose subset of points with geometry closest to orginal