3 papers
cs.DS2024
Top-k Stabbing Interval Queries
Waseem Akram, Sanjeev Saxena
We investigate a weighted variant of the interval stabbing problem, where the goal is to design an efficient data structure for a given set of weighted intervals such…
cs.CG2023★ 1 cited
Storage in Computational Geometry
Yijie Han, Sanjeev Saxena
We show that real numbers can be stored in a constant number of real numbers such that each original real number can be fetched in time. Although our result has imp…
cs.DS2015
Still Simpler Way of Introducing Interior-Point method for Linear Programming
Sanjeev Saxena
Linear Programming is now included in Algorithm undergraduate and postgraduate courses for Computer Science majors. It is possible to teach interior-point methods directly with jus…