Saladi Rahul

According to our database, Saladi Rahul authored at least 32 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Approximating Densest Subgraph in Geometric Intersection Graphs.

Sariel Har-Peled, Saladi Rahul

CoRR, 2024

Range Longest Increasing Subsequence and its Relatives: Beating Quadratic Barrier and Approaching Optimality.

Karthik C. S., Saladi Rahul

CoRR, 2024

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery Using Drones.

L. Sunil Chandran, Rishikesh Gajjala, Shravan Mehra, Saladi Rahul

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

2023

4D Range Reporting in the Pointer Machine Model in Almost-Optimal Time.

Yakov Nekrich, Saladi Rahul

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

Online and Dynamic Algorithms for Geometric Set Cover and Hitting Set.

Arindam Khan, Aditya Lonkar, Saladi Rahul, Aditya Subramanian, Andreas Wiese

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

Generic Techniques for Building Top-<i>k</i> Structures.

Saladi Rahul, Yufei Tao

ACM Trans. Algorithms, 2022

Orthogonal point location and rectangle stabbing queries in 3-d.

Timothy M. Chan, Yakov Nekrich, Saladi Rahul, Konstantinos Tsakalidis

J. Comput. Geom., 2022

New Bounds for Range Closest-Pair Problems.

Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan

Discret. Comput. Geom., 2022

A Simple Polynomial Time Algorithm for Max Cut on Laminar Geometric Intersection Graphs.

Utkarsh Joshi, Saladi Rahul, Josson Joe Thoppil

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

2021

Approximate range counting revisited.

Saladi Rahul

J. Comput. Geom., 2021

Active-Learning a Convex Body in Low Dimensions.

Sariel Har-Peled, Mitchell Jones, Saladi Rahul

Algorithmica, 2021

Simple Multi-Pass Streaming Algorithms for Skyline Points and Extreme Points.

Timothy M. Chan, Saladi Rahul

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Optimal Algorithms for Range Searching over Multi-Armed Bandits.

Siddharth Barman, Ramakrishnan Krishnamurthy, Saladi Rahul

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

2020

An (Almost) Optimal Solution for Orthogonal Point Enclosure Query in ℝ³.

Saladi Rahul

Math. Oper. Res., 2020

Searching for the closest-pair in a query translate.

Jie Xue, Yuan Li, Saladi Rahul, Ravi Janardan

J. Comput. Geom., 2020

Range closest-pair search in higher dimensions.

Timothy M. Chan, Saladi Rahul, Jie Xue

Comput. Geom., 2020

2019

A Guide to Designing Top-k Indexes.

Saladi Rahul, Yufei Tao

SIGMOD Rec., 2019

2018

Two (Known) Results About Graphs with No Short Odd Cycles.

Sariel Har-Peled, Saladi Rahul

CoRR, 2018

2016

New Results for Adaptive and Approximate Counting of Inversions.

Saladi Rahul

CoRR, 2016

Efficient Top-k Indexing via General Reductions.

Saladi Rahul, Yufei Tao

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

2015

Range search on tuples of points.

Akash Agrawal, Saladi Rahul, Yuan Li, Ravi Janardan

J. Discrete Algorithms, 2015

A Bottleneck Matching Problem with Edge-Crossing Constraints.

John Gunnar Carlsson, Benjamin Armbruster, Saladi Rahul, Haritha Bellam

Int. J. Comput. Geom. Appl., 2015

Improved Bounds for Orthogonal Point Enclosure Query and Point Location in Orthogonal Subdivisions in ℝ³.

Saladi Rahul

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

On Top-k Range Reporting in 2D Space.

Saladi Rahul, Yufei Tao

Proceedings of the 34th ACM Symposium on Principles of Database Systems, 2015

2014

A General Technique for Top-$k$ Geometric Intersection Query Problems.

Saladi Rahul, Ravi Janardan

IEEE Trans. Knowl. Data Eng., 2014

2012

Algorithms for range-skyline queries.

Saladi Rahul, Ravi Janardan

Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

Colored Range Searching on Internal Memory.

Haritha Bellam, Saladi Rahul, Krishnan Rajan

Proceedings of the Database Systems for Advanced Applications, 2012

2011

Data Structures for Range-Aggregation over Categories.

Saladi Rahul, Prosenjit Gupta, Krishnan Sundara Rajan

Int. J. Found. Comput. Sci., 2011

Efficient Top-<i>k</i> Queries for Orthogonal Ranges.

Saladi Rahul, Prosenjit Gupta, Ravi Janardan, Krishnan Sundara Rajan

Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

Range-Aggregate Queries Involving Geometric Aggregation Operations.

Saladi Rahul, Ananda Swarup Das, Krishnan Sundara Rajan, Kannan Srinathan

Proceedings of the WALCOM: Algorithms and Computation - 5th International Workshop, 2011

2010

Range aggregate structures for colored geometric objects.

Saladi Rahul, Haritha Bellam, Prosenjit Gupta, Krishnan Rajan

Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010

2009

Data Structures for Range Aggregation by Categories.

Saladi Rahul, Prosenjit Gupta, K. S. Rajan

Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009