| Publication | Date of Publication | Type |
|---|
| Preclustering Algorithms for Imprecise Points | 2023-11-02 | Paper |
Preclustering algorithms for imprecise points
Algorithmica | 2022-06-01 | Paper |
Local geometric spanners
Algorithmica | 2022-01-18 | Paper |
Kinetic collision detection for balls
Information Processing Letters | 2021-06-16 | Paper |
Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes
Information Processing Letters | 2021-02-04 | Paper |
Geodesic spanners for points on a polyhedral terrain
SIAM Journal on Computing | 2019-12-19 | Paper |
Geometric spanner games
Theoretical Computer Science | 2019-10-18 | Paper |
Visibility testing and counting for uncertain segments
Theoretical Computer Science | 2019-06-06 | Paper |
Kinetic \(k\)-semi-Yao graph and its applications
Computational Geometry | 2018-11-19 | Paper |
Geodesic spanners for points on a polyhedral terrain
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Spanners for geodesic graphs and visibility graphs
Algorithmica | 2018-04-06 | Paper |
Fault-tolerant spanners in networks with symmetric directional antennas
Theoretical Computer Science | 2017-11-16 | Paper |
Kinetic spanners in \(\mathbb{R}^d\)
Proceedings of the twenty-fifth annual symposium on Computational geometry | 2017-10-20 | Paper |
Kinetic sorting and kinetic convex hulls
Proceedings of the twenty-first annual symposium on Computational geometry | 2017-10-20 | Paper |
| Geometric Spanners for Points Inside a Polygonal Domain | 2017-10-10 | Paper |
Fault-Tolerant Spanners in Networks with Symmetric Directional Antennas
WALCOM: Algorithms and Computation | 2017-05-05 | Paper |
Efficiently approximating color-spanning balls
Theoretical Computer Science | 2016-05-18 | Paper |
A simple, faster method for kinetic proximity problems
Computational Geometry | 2015-05-12 | Paper |
| Region-fault tolerant geometric spanners | 2014-12-18 | Paper |
New constructions of SSPDs and their applications
Proceedings of the twenty-sixth annual symposium on Computational geometry | 2014-04-03 | Paper |
Approximation algorithms for computing partitions with minimum stabbing number of rectilinear and simple polygons
Proceedings of the twenty-seventh annual symposium on Computational geometry | 2014-03-24 | Paper |
Computing the smallest color-spanning axis-parallel square
Algorithms and Computation | 2014-01-14 | Paper |
On the power of the semi-separated pair decomposition
Computational Geometry | 2013-04-29 | Paper |
Kinetic pie Delaunay graph and its applications
Algorithm Theory – SWAT 2012 | 2012-08-14 | Paper |
New constructions of SSPDs and their applications
Computational Geometry | 2012-05-18 | Paper |
Geometric spanners for weighted point sets
Algorithmica | 2011-08-16 | Paper |
Piecewise-linear approximations of uncertain functions
Lecture Notes in Computer Science | 2011-08-12 | Paper |
Kinetic spanners in \(\mathbb R^{d}\)
Discrete & Computational Geometry | 2011-06-03 | Paper |
Out-of-order event processing in kinetic data structures
Algorithmica | 2011-05-10 | Paper |
Kinetic kd-trees and longest-side kd-trees
SIAM Journal on Computing | 2010-09-06 | Paper |
Streaming algorithms for line simplification
Discrete & Computational Geometry | 2010-04-12 | Paper |
A simple and efficient kinetic spanner
Computational Geometry | 2009-11-16 | Paper |
Geometric Spanners for Weighted Point Sets
Lecture Notes in Computer Science | 2009-10-29 | Paper |
On the Power of the Semi-Separated Pair Decomposition
Lecture Notes in Computer Science | 2009-10-20 | Paper |
Region-fault tolerant geometric spanners
Discrete & Computational Geometry | 2009-05-06 | Paper |
Kinetic collision detection for convex fat objects
Algorithmica | 2009-05-06 | Paper |
Kinetic KD-trees and longest-side KD-trees
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
A simple and efficient kinetic spanner
Proceedings of the twenty-fourth annual symposium on Computational geometry | 2009-02-12 | Paper |
Streaming algorithms for line simplification
Proceedings of the twenty-third annual symposium on Computational geometry - SCG '07 | 2009-02-12 | Paper |
Kinetic Collision Detection for Convex Fat Objects
Lecture Notes in Computer Science | 2008-03-11 | Paper |
Out-of-Order Event Processing in Kinetic Data Structures
Lecture Notes in Computer Science | 2008-03-11 | Paper |
Kinetic sorting and kinetic convex hulls
Computational Geometry | 2007-03-15 | Paper |
An approximation algorithm for<i>d</i><sub>1</sub>-optimal motion of a rod robot with fixed rotations
International Journal of Computer Mathematics | 2007-02-15 | Paper |
