Anirban Ghosh

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Engineering an algorithm for constructing low-stretch geometric graphs with near-greedy average degrees Computational Geometry	2026-01-21	Paper
Bounded-degree plane geometric spanners in practice ACM Journal of Experimental Algorithmics	2024-07-26	Paper
Visualizing WSPDs and their applications (media exposition)	2024-05-14	Paper
scientific article; zbMATH DE number 7765415 (Why is no real title available?)	2023-11-14	Paper
Sparse hop spanners for unit disk graphs Computational Geometry	2021-12-15	Paper
Online unit covering in Euclidean space Theoretical Computer Science	2020-01-29	Paper
Exact and approximate map-reduce algorithms for convex hull	2019-10-11	Paper
Online unit covering in Euclidean space Lecture Notes in Computer Science	2019-10-11	Paper
Cutting out polygon collections with a saw Discrete Applied Mathematics	2017-06-19	Paper
Lower bounds on the dilation of plane spanners International Journal of Computational Geometry & Applications	2016-10-26	Paper
Lattice spanners of low degree Discrete Mathematics, Algorithms and Applications	2016-09-16	Paper
Lower bounds on the dilation of plane spanners Algorithms and Discrete Applied Mathematics	2016-03-23	Paper
Lattice spanners of low degree Algorithms and Discrete Applied Mathematics	2016-03-23	Paper
On collections of polygons cuttable with a segment saw Algorithms and Discrete Applied Mathematics	2015-02-19	Paper
On fence patrolling by mobile agents The Electronic Journal of Combinatorics	2014-09-04	Paper
On fence patrolling by mobile agents The Electronic Journal of Combinatorics	2014-09-04	Paper

Research outcomes over time

This page was built for person: Anirban Ghosh