Math and Science in a Lapse of Reason

 I took these notes in an airplane sit over a couple of  transatlantic  flights between Miami and Paris. I was reading about page replaceme...

For two lists of same items, an inversion is an unordered pair of items, i, j, s.t. i occurs before j in one list and after j in the o...

Let T be a rooted tree. The lowest common ancestor of any pair of nodes u_i,u_j in T is their common ancestor that is farthest away from the...

The Range Minimum Problem is defined as: Given an array A[1..n] of real numbers, we want to preprocess A such that for any two given integer...

In a previous post we saw a solution to the parallel line segment smallest convex hull problem. See the post and familiarize yourself with ...

Here I am gonna write on what I learned about finding the smallest convex hull (smallest CH) of a set of parallel line segments from reading...