Giri Narasimhan

From MaRDI portal
Person:176423

Available identifiers

zbMath Open narasimhan.giriMaRDI QIDQ176423

List of research outcomes





PublicationDate of PublicationType
Differential meta-analysis for testing the relative importance of two competing null hypotheses over multiple experiments2024-09-05Paper
Finding all weakly-visible chords of a polygon in linear time2022-12-09Paper
On hamiltonian triangulations in simple polygons (Extended Abstract)2022-08-19Paper
Approximate distance oracles for geometric spanners2018-11-05Paper
Geometric Minimum Spanning Trees via Well-Separated Pair Decompositions2017-06-15Paper
Geometric Avatar Problems2017-02-21Paper
On the dilation spectrum of paths, cycles, and trees2009-08-14Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science2009-08-06Paper
Region-restricted clustering for geographic data mining2009-02-12Paper
Region-Restricted Clustering for Geographic Data Mining2008-03-11Paper
Geometric Spanner Networks2007-06-06Paper
Distance-preserving approximations of polygonal paths2007-02-19Paper
Algorithms and Computation2006-11-14Paper
STACS 20052005-12-02Paper
Computational Science – ICCS 20052005-11-30Paper
https://portal.mardi4nfdi.de/entity/Q48290192004-11-29Paper
Approximating geometric bottleneck shortest paths2004-11-18Paper
BALANCED PARTITION OF MINIMUM SPANNING TREES2004-09-29Paper
Balanced Partition of Minimum Spanning Trees2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44278572003-09-14Paper
https://portal.mardi4nfdi.de/entity/Q44186352003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47791202002-11-24Paper
Fast Greedy Algorithms for Constructing Sparse Geometric Spanners2002-09-29Paper
https://portal.mardi4nfdi.de/entity/Q45425362002-09-17Paper
Optimally computing a shortest weakly visible line segment inside a simple polygon2002-09-03Paper
Graph-theoretic techniques in D-optimal design problems2002-05-28Paper
Improved algorithms for constructing fault-tolerant spanners2002-05-20Paper
Algorithms for facility location problems with outliers. (Extended abstract)2002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q27625282002-01-09Paper
https://portal.mardi4nfdi.de/entity/Q31501792002-01-01Paper
Approximating a minimum Manhattan network2001-10-14Paper
https://portal.mardi4nfdi.de/entity/Q27219912001-07-11Paper
A generalization of maximal independent sets2001-05-06Paper
Approximating the Stretch Factor of Euclidean Graphs2000-10-18Paper
ON HAMILTONIAN TRIANGULATIONS IN SIMPLE POLYGONS2000-05-07Paper
A Fast Algorithm for Constructing Sparse Euclidean Spanners1997-09-10Paper
LR-visibility in polygons1997-09-04Paper
https://portal.mardi4nfdi.de/entity/Q48860511996-11-04Paper
https://portal.mardi4nfdi.de/entity/Q46986901995-05-11Paper
https://portal.mardi4nfdi.de/entity/Q40374251993-05-18Paper
Stability number and chromatic number of tolerance graphs1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q33484331990-01-01Paper
A note on the Hamiltonian circuit problem on directed path graphs1989-01-01Paper

Research outcomes over time

This page was built for person: Giri Narasimhan