Shripad Thite

Computer Science · Physical Sciences

11h-index581citations25works0.02yr avg
OpenAlex↗Google Scholar↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computational Geometry and Mesh Generation(7), Advanced Numerical Methods in Computational Mathematics(6), Computational Fluid Dynamics and Aerodynamics(5), Advanced Numerical Analysis Techniques(4), Algorithms and Data Compression(4)

Publications25 total

I/O-efficient map overlay and point location in low-density
2016
Star-quadtrees and guard-quadtrees: I/O-efficient indexes for fat triangulations and low-density planar subdivisions
Computational Geometry·2009· 16 citedOpen Access
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
Computational Geometry·2009· 66 citedOpen Access
Cache-oblivious selection in sorted matrices
Information Processing Letters·2008
Adaptive spacetime meshing for discontinuous Galerkin methods
Computational Geometry·2008· 20 cited
Walking your dog in the woods in polynomial time
2008· 18 citedOpen Access
Efficient Spacetime Meshing with Nonlocal Cone Constraints
arXiv (Cornell University)·2008Open Access
Optimum Binary Search Trees on the Hierarchical Memory Model
arXiv (Cornell University)·2008· 1 citedOpen Access
Cache-Oblivious Selection in Sorted X+Y Matrices
arXiv (Cornell University)·2008· 1 citedOpen Access
The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains
Lecture notes in computer science·2008· 15 cited
Capturing a Convex Object With Three Discs
IEEE Transactions on Robotics·2007· 41 cited
I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions
Lecture notes in computer science·2007· 5 citedOpen Access
Tight Bounds on the Complexity of Recognizing Odd-Ranked Elements
arXiv (Cornell University)·2006Open Access
On Covering a Graph Optimally with Induced Subgraphs
arXiv (Cornell University)·2006· 3 citedOpen Access
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks
2006· 76 cited
An h-adaptive spacetime-discontinuous Galerkin method for linear elastodynamics
European Journal of Computational Mechanics·2006· 43 cited
Distance-2 Edge Coloring is NP-Complete
arXiv (Cornell University)·2005· 4 citedOpen Access
A unified algorithm for adaptive spacetime meshing with nonlocal cone constraints
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)·2005· 4 cited
The Distance-2 Matching Problem and Its Relationship to the MAC-Layer Capacity of Ad Hoc Wireless Networks
IEEE Journal on Selected Areas in Communications·2004· 172 cited
Spacetime meshing with adaptive refinement and coarsening
2004· 60 cited
page 1 of 2Next →

Frequent Co-authors

Jeff Erickson(8), Mark de Berg(5), Madhav Marathe(4), Christopher L. Barrett(3), Reza Abedi(3), Robert B. Haber(3), Herman Haverkort(3), Gabriel Istrate(2), Erin Wolf Chambers(2), Éric Colin de Verdière(2), Sylvain Lazard(2), Francis Lazarus(2), Shuo-Heng Chung(2), Yong Fan(2), Fred Rothganger(2), Jean Ponce(2), Laura Toma(2), Hari Balakrishnan(1), V. S. Anil Kumar(1), V. S. Anil Kumar(1)