Haritha Bellam

Learn More
A set of n colored objects (points/hyperboxes) lie in IR d and given a query orthogonal range q, we need to report the distinct colors of the objects in S ∩ q. In a scenarto where these colored objects also come associated with a weight, for each distinct color c of the objects in S ∩ q, the tuple < c, F(c) > where F(c) is the object of color c with the(More)
Motivated by a crane assignment problem, we consider a Euclidean bipartite matching problem with edge-crossing constraints. Specically, given n red points and n blue points in the plane, we want to construct a perfect matching between red and blue points that minimizes the length of the longest edge, while imposing a constraint that no two edges may cross(More)
Simple &#x201C;electronic clipboards&#x201D; such as Pegasus NotesTaker and ACECAD DigiMemo offer a cost effective solution for capturing handwritten notes in electronic form, in many settings such as meetings, schools, and so on. However they do not have a way of knowing when the writer is done with the current physical page and has moved to a new page.(More)
  • 1