Giri Narasimhan

From MaRDI portal
(Redirected from Person:176423)



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!

PublicationDate of PublicationType
Differential meta-analysis for testing the relative importance of two competing null hypotheses over multiple experiments
Journal of the Indian Society of Agricultural Statistics
2024-09-05Paper
Finding all weakly-visible chords of a polygon in linear time
Algorithm Theory — SWAT '94
2022-12-09Paper
On hamiltonian triangulations in simple polygons (Extended Abstract)
Lecture Notes in Computer Science
2022-08-19Paper
Approximate distance oracles for geometric spanners
ACM Transactions on Algorithms
2018-11-05Paper
Geometric minimum spanning trees via well-separated pair decompositions
ACM Journal of Experimental Algorithmics
2017-06-15Paper
Geometric avatar problems2017-02-21Paper
On the dilation spectrum of paths, cycles, and trees
Computational Geometry
2009-08-14Paper
FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2009-08-06Paper
Region-restricted clustering for geographic data mining
Computational Geometry
2009-02-12Paper
Region-Restricted Clustering for Geographic Data Mining
Lecture Notes in Computer Science
2008-03-11Paper
Geometric Spanner Networks2007-06-06Paper
Distance-preserving approximations of polygonal paths
Computational Geometry
2007-02-19Paper
Algorithms and Computation
Lecture Notes in Computer Science
2006-11-14Paper
STACS 2005
Lecture Notes in Computer Science
2005-12-02Paper
Computational Science – ICCS 2005
Lecture Notes in Computer Science
2005-11-30Paper
scientific article; zbMATH DE number 2119744 (Why is no real title available?)2004-11-29Paper
Approximating geometric bottleneck shortest paths
Computational Geometry
2004-11-18Paper
BALANCED PARTITION OF MINIMUM SPANNING TREES
International Journal of Computational Geometry & Applications
2004-09-29Paper
Balanced Partition of Minimum Spanning Trees
Lecture Notes in Computer Science
2004-08-12Paper
scientific article; zbMATH DE number 1979513 (Why is no real title available?)2003-09-14Paper
scientific article; zbMATH DE number 1962800 (Why is no real title available?)2003-08-11Paper
scientific article; zbMATH DE number 1834577 (Why is no real title available?)2002-11-24Paper
Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
SIAM Journal on Computing
2002-09-29Paper
scientific article; zbMATH DE number 1775403 (Why is no real title available?)2002-09-17Paper
Optimally computing a shortest weakly visible line segment inside a simple polygon
Computational Geometry
2002-09-03Paper
Graph-theoretic techniques in D-optimal design problems
Journal of Statistical Planning and Inference
2002-05-28Paper
Improved algorithms for constructing fault-tolerant spanners
Algorithmica
2002-05-20Paper
Algorithms for facility location problems with outliers. (Extended abstract)2002-01-30Paper
scientific article; zbMATH DE number 1688388 (Why is no real title available?)2002-01-09Paper
scientific article; zbMATH DE number 1809600 (Why is no real title available?)2002-01-01Paper
Approximating a minimum Manhattan network
Nordic Journal of Computing
2001-10-14Paper
scientific article; zbMATH DE number 1617269 (Why is no real title available?)2001-07-11Paper
A generalization of maximal independent sets
Discrete Applied Mathematics
2001-05-06Paper
Approximating the Stretch Factor of Euclidean Graphs
SIAM Journal on Computing
2000-10-18Paper
ON HAMILTONIAN TRIANGULATIONS IN SIMPLE POLYGONS
International Journal of Computational Geometry & Applications
2000-05-07Paper
A Fast Algorithm for Constructing Sparse Euclidean Spanners
International Journal of Computational Geometry & Applications
1997-09-10Paper
LR-visibility in polygons
Computational Geometry
1997-09-04Paper
scientific article; zbMATH DE number 910877 (Why is no real title available?)1996-11-04Paper
scientific article; zbMATH DE number 753969 (Why is no real title available?)1995-05-11Paper
scientific article; zbMATH DE number 177554 (Why is no real title available?)1993-05-18Paper
Stability number and chromatic number of tolerance graphs
Discrete Applied Mathematics
1992-06-28Paper
scientific article; zbMATH DE number 4199650 (Why is no real title available?)1990-01-01Paper
A note on the Hamiltonian circuit problem on directed path graphs
Information Processing Letters
1989-01-01Paper


Research outcomes over time


This page was built for person: Giri Narasimhan