## Abhinandan NathD214, Levine Science Research CenterDepartment of Computer Science Duke University, Durham, NC - 27708 Email id : abhinath at cs dot duke dot eduI defended my PhD in July, 2018. You can read my PhD dissertation here, or go over my defense slides here. I am fortunate to have had Pankaj as my advisor. My interests include theoretical computer science, specifically computational geometry, topology, and its applications in areas such as databases, data mining, GIS, and trajectory data analysis. Most of my work deals with processing big, geometric data sets in two ways - developing provably-efficient algorithms for big data platforms such as MapReduce, and efficiently constructing/working with succinct descriptors of large data sets that capture the relevant geometric and topological properties of the data. My resume and undergraduate dissertation. Find me at GitHub here.
A look at my undergraduate experiences at Indian Institute of Technology, Guwahati |

- Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath, Anastasios Sidiropoulos, Yusu Wang,
*Computing the Gromov-Hausdorff Distance for Metric Trees*. ISAAC 2015.[pdf][slides] - Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath,
*Parallel Algorithms for Constructing Range and Nearest-Neighbor Searching Data Structures*. PODS 2016.[pdf] [slides] - Abhinandan Nath, Kyle Fox, Pankaj K. Agarwal, Kamesh Munagala,
*Massively Parallel Algorithms for Computing TIN DEMs and Contour Trees for Large Terrains*. SIGSPATIAL 2016.[pdf][slides] - Pankaj K. Agarwal, Kyle Fox, Abhinandan Nath,
*Maintaining Reeb Graphs of Triangulated 2-Manifolds*. FSTTSC 2017.[pdf] [slides] - Pankaj K. Agarwal, Kyle Fox, Kamesh Munagala, Abhinandan Nath, Jiangwei Pan, Erin Taylor,
*Subtrajectory Clustering : Models and Algorithms*. PODS 2018.[pdf] [slides]

Primal-dual applied to shortest path and Steiner forest