Apurva Mudgal

Available identifiers

Publication	Date of Publication	Type
Generalized class cover problem with axis-parallel strips	2024-05-24	Paper
A constant-factor approximation algorithm for red-blue set cover with unit disks	2023-04-21	Paper
Weighted geometric set cover with rectangles of bounded integer side lengths	2022-04-29	Paper
A constant-factor approximation algorithm for red-blue set cover with unit disks	2022-03-22	Paper
Improved approximation algorithms for cumulative VRP with stochastic demands	2020-05-18	Paper
Hardness results and approximation schemes for discrete packing and domination problems	2019-10-11	Paper
\(\mathsf{NP}\)-hardness of geometric set cover and hitting set with rectangles containing a common point	2018-11-09	Paper
Approximability and hardness of geometric hitting set with axis-parallel rectangles	2018-11-09	Paper
Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions	2016-11-02	Paper
Approximation Algorithms for Cumulative VRP with Stochastic Demands	2016-03-23	Paper
Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line	2016-02-05	Paper
Routing vehicles to minimize fuel consumption	2014-05-15	Paper
Generalized Class Cover Problem with Axis-Parallel Strips	2014-02-18	Paper
A near-tight approximation lower bound and algorithm for the kidnapped robot problem	2010-08-16	Paper
A Near-Tight Approximation Algorithm for the Robot Localization Problem	2010-04-29	Paper
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic	2006-06-01	Paper

This page was built for person: Apurva Mudgal