6 citations · 12 across the 5 of their papers we have counts for
5 papers
Efficient Spacetime Meshing with Nonlocal Cone Constraints
Shripad Thite
Spacetime Discontinuous Galerkin (DG) methods are used to solve hyperbolic PDEs describing wavelike physical phenomena. When the PDEs are nonlinear, the speed of propagation of the…
Spacetime Meshing for Discontinuous Galerkin Methods
Shripad Thite
Spacetime discontinuous Galerkin (SDG) finite element methods are used to solve such PDEs involving space and time variables arising from wave propagation phenomena in important ap…
Optimum Binary Search Trees on the Hierarchical Memory Model
Shripad Thite
The Hierarchical Memory Model (HMM) of computation is similar to the standard Random Access Machine (RAM) model except that the HMM has a non-uniform memory organized in a hierarch…
Cache-Oblivious Selection in Sorted X+Y Matrices
Mark de Berg, Shripad Thite
Let X[0..n-1] and Y[0..m-1] be two sorted arrays, and define the mxn matrix A by A[j][i]=X[i]+Y[j]. Frederickson and Johnson gave an efficient algorithm for selecting the k-th smal…
Distance-2 Edge Coloring is NP-Complete
Jeff Erickson, Shripad Thite, David P. Bunde
We prove that it is NP-complete to determine whether there exists a distance-2 edge coloring (strong edge coloring) with 5 colors of a bipartite 2-inductive graph with girth 6 and…