Apurva Mudgal

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 12

Top Topics

Von Mises Fisher

Greedy Heuristics

Axis Parallel Rectangles

Top Venues

Discret. Appl. Math.

Inf. Process. Lett.

Publications

Apurva Mudgal
Convexity of near-optimal orthogonal-pair-free sets on the unit sphere. CoRR (2024)
Apurva Mudgal, Supantha Pandit
Generalized class cover problem with axis-parallel strips. Comput. Geom. 119 (2024)
Raghunath Reddy Madireddy, Apurva Mudgal
A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks. Algorithmica 85 (1) (2023)
Raghunath Reddy Madireddy, Apurva Mudgal
Weighted geometric set cover with rectangles of bounded integer side lengths. Discret. Appl. Math. 315 (2022)
Raghunath Reddy Madireddy, Apurva Mudgal
A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks. WAOA (2020)
Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh
Improved approximation algorithms for cumulative VRP with stochastic demands. Discret. Appl. Math. 280 (2020)
Raghunath Reddy Madireddy, Apurva Mudgal
NP-hardness of geometric set cover and hitting set with rectangles containing a common point. Inf. Process. Lett. 141 (2019)
Raghunath Reddy Madireddy, Apurva Mudgal
Approximability and hardness of geometric hitting set with axis-parallel rectangles. Inf. Process. Lett. 141 (2019)
Raghunath Reddy Madireddy, Apurva Mudgal, Supantha Pandit
Hardness Results and Approximation Schemes for Discrete Packing and Domination Problems. COCOA (2018)
Raghunath Reddy Madireddy, Apurva Mudgal
Stabbing Line Segments with Disks and Related Problems. CCCG (2016)
Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh
Approximation Algorithms for Cumulative VRP with Stochastic Demands. CALDAM (2016)
Apurva Mudgal, Supantha Pandit
Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions. Discret. Appl. Math. 211 (2016)
Apurva Mudgal, Supantha Pandit
Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line. COCOA (2015)
Apurva Mudgal, Supantha Pandit
Geometric Hitting Set and Set Cover Problem with Half-Strips. CCCG (2014)
Apurva Mudgal, Supantha Pandit
Generalized Class Cover Problem with Axis-Parallel Strips. WALCOM (2014)
Daya Ram Gaur, Apurva Mudgal, Rishi Ranjan Singh
Routing vehicles to minimize fuel consumption. Oper. Res. Lett. 41 (6) (2013)
Sven Koenig, Joseph S. B. Mitchell, Apurva Mudgal, Craig A. Tovey
A Near-Tight Approximation Algorithm for the Robot Localization Problem. SIAM J. Comput. 39 (2) (2009)
Sven Koenig, Apurva Mudgal, Craig A. Tovey
A near-tight approximation lower bound and algorithm for the kidnapped robot problem. SODA (2006)
Apurva Mudgal, Craig A. Tovey, Sam Greenberg, Sven Koenig
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic. SIAM J. Discret. Math. 19 (2) (2005)
Apurva Mudgal, Craig A. Tovey, Sven Koenig
Analysis of Greedy Robot-Navigation Methods. AI&M (2004)