Get started
Author

Apurva Mudgal

Observed name: Mudgal, Apurva
OpenAlex ID: A5043166956
Routing vehicles to minimize fuel consumption
2013 · Daya Ram Gaur, Apurva Mudgal, et al. · Operations Research Letters · 68
Improved approximation algorithms for cumulative VRP with stochastic demands
2018 · Daya Ram Gaur, Apurva Mudgal, et al. · Discrete Applied Mathematics · 24
Covering, Hitting, Piercing and Packing Rectangles Intersecting an Inclined Line
2015 · Apurva Mudgal, Supantha Pandit · Lecture notes in computer science · 16
Approximation Algorithms for Cumulative VRP with Stochastic Demands
2016 · Daya Ram Gaur, Apurva Mudgal, et al. · Lecture notes in computer science · 11
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic
2005 · Apurva Mudgal, Craig Tovey, et al. · SIAM Journal on Discrete Mathematics · 10
Stabbing Line Segments with Disks and Related Problems.
2016 · Raghunath Reddy Madireddy, Apurva Mudgal · Canadian Conference on Computational Geometry · 7
A Constant-Factor Approximation Algorithm for Red-Blue Set Cover with Unit Disks
2021 · Raghunath Reddy Madireddy, Apurva Mudgal · Lecture notes in computer science · 6
A near-tight approximation lower bound and algorithm for the kidnapped robot problem
2006 · Sven Koenig, Apurva Mudgal, et al. · Symposium on Discrete Algorithms · 6
Analysis of Greedy Robot-Navigation Methods.
2004 · Apurva Mudgal, Craig A. Tovey, et al. · 6
A Near-Tight Approximation Algorithm for the Robot Localization Problem
2009 · Sven Koenig, Joseph S. B. Mitchell, et al. · SIAM Journal on Computing · 5
A near-tight approximation lower bound and algorithm for the kidnapped robot problem
2006 · Sven Koenig, Apurva Mudgal, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 5
An Approximation Algorithm for the Robot Localization Problem
2004 · Sven Koenig, Apurva Mudgal, et al. · 5
Approximability and hardness of geometric hitting set with axis-parallel rectangles
2018 · Raghunath Reddy Madireddy, Apurva Mudgal · Information Processing Letters · 4
NP -hardness of geometric set cover and hitting set with rectangles containing a common point
2018 · Raghunath Reddy Madireddy, Apurva Mudgal · Information Processing Letters · 4
Hardness Results and Approximation Schemes for Discrete Packing and Domination Problems
2018 · Raghunath Reddy Madireddy, Apurva Mudgal, et al. · Lecture notes in computer science · 4
Geometric hitting set, set cover and generalized class cover problems with half-strips in opposite directions
2016 · Apurva Mudgal, Supantha Pandit · Discrete Applied Mathematics · 4
PDF
A Constant–Factor Approximation Algorithm for Red–Blue Set Cover with Unit Disks
2022 · Raghunath Reddy Madireddy, Apurva Mudgal · Algorithmica · 3
Generalized Class Cover Problem with Axis-Parallel Strips
2014 · Apurva Mudgal, Supantha Pandit · Lecture notes in computer science · 3
Weighted geometric set cover with rectangles of bounded integer side lengths
2022 · Raghunath Reddy Madireddy, Apurva Mudgal · Discrete Applied Mathematics · 1
A greedy maximal sweepline algorithm for a Jordan curve
2026 · Mudgal, Apurva · arXiv (Cornell University)
PDF
A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon
2026 · Mudgal, Apurva · arXiv (Cornell University)
PDF
Hardness and Approximation Schemes for Discrete Packing and Domination
2025 · Madireddy, Raghunath Reddy, Mudgal, Apurva, et al. · arXiv (Cornell University)
PDF
Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
2024 · Mudgal, Apurva · arXiv (Cornell University)
PDF
Generalized class cover problem with axis-parallel strips
2023 · Apurva Mudgal, Supantha Pandit · Computational Geometry
Geometric Hitting Set and Set Cover Problem with Half-Strips.
2014 · Apurva Mudgal, Supantha Pandit · Canadian Conference on Computational Geometry
Works count: 28
Citation count: 192
H-index: 6
I10-index: 5
Year
Topic
Type