research
∙
02/23/2023
Storage in Computational Geometry
We show that n real numbers can be stored in a constant number of real n...
share
research
∙
12/20/2022
Dominance for Containment Problems
In a containment problem, the goal is to preprocess a set of geometric o...
research
∙
08/03/2022
On Brooks' Theorem
In this note we give two proofs of Brooks' Theorem. The first is obtaine...
research
∙
07/25/2022
Simple O(1) Query Algorithm for Level Ancestors
This note describes a very simple O(1) query time algorithm for finding ...
research
∙
12/03/2021
Point Enclosure Problem for Homothetic Polygons
In this paper, we investigate the homothetic point enclosure problem: gi...
research
∙
04/06/2021
Sorted Range Reporting
In sorted range selection problem, the aim is to preprocess a given arra...
research
∙
08/13/2020
On seat allocation problem with multiple merit lists
In this note, we present a simpler algorithm for joint seat allocation p...
research
∙
06/02/2020
Zone Theorem for Arrangements in three dimensions
In this note, a simple description of zone theorem in three dimensions i...
research
∙
02/10/2020
Edge colouring Game on Trees with maximum degree Δ=4
Consider the following game. We are given a tree T and two players (say)...
research
∙
12/22/2017
A simple introduction to Karmarkar's Algorithm for Linear Programming
An extremely simple, description of Karmarkar's algorithm with very few ...
research
∙
12/13/2017