I/O-Efficient Map Overlay and Point Location in Low-Density Subdivisions
Mark de Berg, Herman Haverkort, Shripad Thite, Laura Toma
To appear at ISAAC'07, December 17--19, 2007, Sendai, Japan (77/212 or 36% acceptance rate)
Condensed version appeared at 23rd EuroCG, March 19--21, 2007 (Graz, Austria)
Slides of talk given at Århus Universitet ALCOM seminar
An ipelet to draw a compressed guarding quadtree is available for research and educational purposes: [ cgquadtree.cpp | cgquadtree.pro ]
Cache-Oblivious Selection in Sorted X+Y Matrices
Mark de Berg and Shripad Thite
Submitted to Information Processing Letters, revised March 23, 2008
arXiv:0804.0936v1 [cs.DS]
Walking Your Dog in the Woods in
Polynomial Time
Erin Wolf Chambers, Éric Colin de Verdière, Jeff
Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
To appear at the 24th Annual Symposium on Computational Geometry (SoCG'08)
Invited to a special issue of Computational Geometry: Theory and Applications
Condensed version appeared at 17th Fall Workshop on Computational and Combinatorial Geometry, November 9--10, 2007; IBM T.J. Watson Research Center, Hawthorne, New York
Slides of talk given at UCLA CS Theory Seminar, April 2008
Slides of talk given at UNM CS Theory Seminar, March 2008
Slides of talk given at 17th Annual Fall Workshop on Computational Geometry, November 2007
Slides of talk given at Knox College, October 23, 2007
Older version submitted July 2007 to SODA'08
Slides of talk given at 4th Dutch Computational Geometry Day, June 18, 2007
Pants Decomposition of the Punctured Plane
Shripad Thite
Submitted to Computational Geometry: Theory and Applications,
revised October 30, 2006
Previously appeared as:
Pants Decomposition of the Punctured Plane
Sheung-Hung Poon and Shripad Thite
Proc. 22nd European Workshop on
Computational Geometry, pp. 99--102, Delphi, Greece, March
27--29, 2006
arXiv:cs.CG/0602080
EuroCG'06 talk ||
MSRI talk - Video
(download, 81MB)
The Complexity of Bisectors and Voronoi Diagrams on Realistic Terrains
Boris Aronov, Mark de Berg, Shripad Thite
To appear at ESA 2008
LNCS, copyright Springer-Verlag
Few Optimal Foldings of HP Protein Chains on Various Lattices
Sheung-Hung Poon and Shripad Thite
22nd European Workshop on Computational Geometry, pp. 63--66, Delphi, Greece, March 27--29, 2006
On Covering a Graph Optimally with Induced Subgraphs
Shripad Thite
Manuscript, April 2006
arXiv:cs.DM/0604013
Tight Bounds on the Complexity of Recognizing Odd-Ranked Elements
Shripad Thite
Manuscript, May 2006
arXiv:cs.CC/0606038
Spacetime Meshing for Discontinuous Galerkin Methods
Shripad Thite
Ph.D. Thesis
Department of Computer Science, University of Illinois at Urbana-Champaign
Report no. UIUCDCS-R-2005-2612 (UILU-ENG-2005-1803)
August 2005
PostScript |
Defense talk : Video (.avi, 173MB)
arXiv:0804.0942v1 [cs.CG]
Adaptive Spacetime Meshing for Discontinuous Galerkin Methods
Shripad Thite
Accepted to Computational Geometry: Theory and Applications,
revised June 15, 2008
A Unified Algorithm for Adaptive Spacetime Meshing with Nonlocal Cone Constraints
Shripad Thite
21st European Workshop on Computational Geometry (EWCG),
pages 1--4, March 9--11, 2005 (Eindhoven, the Netherlands).
Invited to special issue of Computational Geometry: Theory and Applications (CGTA); journal version in preparation.
EuroCG talk |
Midwest Theory Day talk
Efficient Spacetime Meshing with Nonlocal Cone Constraints
Shripad Thite
13th Int'l
Meshing Roundtable, pages 47--58, September 19--22,
2004 (Williamsburg, VA).
Invited to special issue of International Journal of Computational Geometry and Applications (IJCGA); (journal special issue cancelled).
PostScript |
IMR talk: |
Animations: [ Advancing front (Shuo-Heng Chung) ]
arXiv:0804.0946v1 [cs.CG]
Spacetime Meshing with Adaptive Refinement and Coarsening
Reza Abedi, Shuo-Heng Chung, Jeff Erickson, Yong Fan, Michael Garland,
Damrong Guoy, Robert Haber, John M. Sullivan, Shripad
Thite, Yuan Zhou
20th Annual ACM Symp. on Computational
Geometry (SoCG), pages 300--309, June 8--11, 2004
(New York, NY; 33% acceptance rate: SoCG is considered the
premier computational geometry conference).
SoCG talk: [ PS
| PDF ]
Animations: [ Solution
(Reza Abedi, Yuan Zhou) | Solution+Mesh (Reza Abedi, Yuan Zhou) | Advancing front (Shuo-Heng Chung) ]
An h-adaptive Spacetime-Discontinuous Galerkin Method for
Linearized Elastodynamics
Reza Abedi, Robert Haber, Shripad Thite, Jeff Erickson
Spacetime Adaptive Strategies for Time-Dependent Transient Problems,
B. Tie and D. Aubry eds.,
Revue Européenne de
Mécanique Numérique (European Journal of Computational Mechanics),
vol. 15, no. 6/2006, pp. 619--642, September 2006.
(Note: Journal formerly known as Revue Européenne des Éléments Finis)
Adaptive Spacetime Meshing in 2DxTime for Nonlinear and
Anisotropic Media
Shripad Thite, Jayandran Palaniappan, Shuo-Heng Chung, Jeff Erickson,
and Robert Haber
8th US National
Congress on Computational Mechanics, Minisymposium on Mesh
and Geometry Generation, July 24--28, 2005. (UT-Austin, TX)
Meshing in 2DxTime for Front-Tracking DG Methods
Shripad Thite, Jeff Erickson, Shuo-Heng Chung,
Reza Abedi, Jayandran Palaniappan, and Robert Haber
8th US National
Congress on Computational Mechanics, Minisymposium on Mesh
and Geometry Generation, July 24--28, 2005. (UT-Austin, TX)
Efficient Spacetime Meshing with Nonlocal Cone Constraints
Jeff Erickson, Robert Haber, Jayandran Palaniappan, John Sullivan,
Shripad Thite
4th Symposium on Trends in Unstructured Mesh
Generation at the 7th US National
Congress on Computational Mechanics, July 27--31, 2003
(Albuquerque, NM)
Slides
Spacetime Meshing with Adaptive Coarsening and Refinement
Reza Abedi, Shuo-Heng Chung, Jeff Erickson, Yong Fan, Robert Haber, John
Sullivan, Shripad Thite
4th Symposium on Trends in Unstructured Mesh
Generation at the 7th US National
Congress on Computational Mechanics, July 27--31, 2003
(Albuquerque, NM)
An Efficient Parallel Implementation of the Spacetime Discontinuous Galerkin Method Using Charm++
L. V. Kale, Robert Haber, Jonathan Booth, Shripad Thite, Jayandran
Palaniappan
4th Symposium on Trends in Unstructured Mesh
Generation at the 7th US National
Congress on Computational Mechanics, July 27--31, 2003
(Albuquerque, NM)
The Distance-2 Matching Problem and its Relationship to the
MAC-layer Capacity of Ad hoc Wireless Networks
Hari Balakrishnan, Christopher L. Barrett, V. S. Anil Kumar, Madhav
V. Marathe, Shripad Thite
IEEE
Journal on Selected Areas in Communications issue on
Fundamental Performance Limits of Wireless Sensor Networks, Volume 22, Number 6, pages 1069--1079, August 2004
PostScript
Strong Edge Coloring for Channel Assignment in Wireless Radio Networks
Christopher L. Barrett, Gabriel Istrate, V.S. Anil Kumar, Madhav V. Marathe, Shripad Thite, Sunil Thulasidasan
4th IEEE Conference on Pervasive Computing and Communications Workshops (PERCOMW'06), pp. 106--110, 2006
(Workshop on Foundations and Algorithms for Wireless Networking, March 13, 2006, Pisa, Italy; 35% acceptance rate (9/26))
PostScript |
FAWN'06 talk
Distance-2 Edge Coloring is NP-Complete
Jeff Erickson, Shripad Thite, David P. Bunde
arXiv:cs.DM/0509100, March 1, 2002
PostScript
Capturing a Convex Object with Three Discs
Jeff Erickson, Shripad Thite, Fred Rothganger, Jean Ponce
IEEE Transactions on Robotics, vol. 23, no. 6, pp. 1133--1140, December 2007
Previously appeared as:
Capturing a Convex Object with Three Discs
Proc. IEEE
International Conference on Robotics and Automation (ICRA),
pages 2242--2247, September 14--19, 2003 (originally May 12--17), Taipei, Taiwan
(50-60% acceptance rate: nevertheless, ICRA is considered the premier robotics conference)
Slides: [ PS | PDF ]
Marketecture: A Simulation-Based Framework for Studying
Experimental Deregulated Power Markets
Karla Atkins, Chris Barrett, Christopher M. Homan, Achla Marathe,
Madhav Marathe, Shripad Thite
6th IAEE European
Energy Conference,
September 2--3, 2004 (Zurich, Switzerland).
(Journal version submitted to Computational Economics)
PostScript
Optimum Binary Search Trees on the Hierarchical Memory
Model
Shripad Thite
M.S. thesis
Department of Computer Science, University of Illinois at Urbana-Champaign
CSL Technical Report UILU-ENG-00-2215 ACT-142
November 2000
Gzipped PostScript
arXiv:0804.0940v1 [cs.DS]