Suresh Venkatasubramanian :: Papers
Home Research Papers Talks CV Links About Me The Geomblog
t-closeness: Privacy Beyond k-Anonymity and l-Diversity
Ninghui Li, Tiancheng Li, Suresh Venkatasubramanian
2007 IEEE 23rd International Conference on Data Engineering
Links: Abstract // PDF (363 K) // BibTeX //
Curve Matching, Time Warping, and Light Fields
Alon Efrat, Quanfu Fan, Suresh Venkatasubramanian
Journal of Mathematical Imaging and Vision
Links: Abstract // PDF (199 K) // BibTeX //
Directed Graphs and Rectangular Layouts
Adam Buchsbaum, Emden Gansner, Suresh Venkatasubramanian
Asia-Pacific Symposium on Visualisation
Links: Abstract // PDF (87 K) // BibTeX //
Restricted Strip Covering and the Sensor Cover Problem
Adam Buchsbaum, Alon Efrat, Shaili Jain, Suresh Venkatasubramanian, Kevin Yi
18th ACM-SIAM Symposium on Discrete Algorithms
Links: Abstract //
Rapid Identification of Column Heterogeneity
Bing Tian Dai, Nick Koudas, Beng Chin Ooi, Divesh Srivastava, Suresh Venkatasubramanian
IEEE International Conference on Data Mining
Links: Abstract // PDF (287 K) // BibTeX //
Statistical Data Depth and the Graphics Hardware
Nabil Mustafa, Shankar Krishnan, Suresh Venkatasubramanian
Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications
Links: Abstract // PDF (408 K) // BibTeX //
Cross-refs: Hardware-Assisted Computation of Depth Contours
Spatial Scan Statistics: Approximations and Performance Study
Deepak Agarwal, Andrew McGregor, Jeff Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu
The Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Links: Abstract // PDF (376 K) // BibTeX //
Cross-refs: The Hunting of the Bump: On Maximizing Statistical Discrepancy
The Hunting of the Bump: On Maximizing Statistical Discrepancy
Deepak Agarwal, Jeff Phillips, Suresh Venkatasubramanian
17th ACM-SIAM Symposium on Discrete Algorithms, 2006
Links: Abstract // PDF (285 K) //
Cross-refs: Spatial Scan Statistics: Approximations and Performance Study
Streaming and Sublinear Approximation of Entropy and Information Distances
Sudipto Guha, andrew, Suresh Venkatasubramanian
17th ACM-SIAM Symposium on Discrete Algorithms, 2006
Links: Abstract // PDF (331 K) //
An Information-Theoretic Approach to Detecting Changes in Multi-dimensional Data Streams
Tamraparni Dasu, Shankar Krishnan, Suresh Venkatasubramanian, Kevin Yi
Interface 2006
Links: Abstract //
Tutorial: Data Visualization and Mining using the GPU
Sudipto Guha, Shankar Krishnan, Suresh Venkatasubramanian
11th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2005
Links: Abstract // PDF (158 K) //
Global Registration of Multiple 3D Point Sets via Optimization-on-a-Manifold
Shankar Krishnan, Pei Yean Lee, John Moore, Suresh Venkatasubramanian
3rd Eurographics Symposium on Geometry Processing,
Links: Abstract // PDF (2 M) //
On stationarity in Internet measurements through an information-theoretic lens
Balachander Krishnamurthy, Harsha V. Madhyastha, Suresh Venkatasubramanian
1st IEEE International Workshop on Networking Meets Databases (NetDB)
Links: Abstract // PDF (137 K) // BibTeX //
Hardware Assisted Natural Neighbour Interpolation
Quanfu Fan, Alon Efrat, Vladlen Koltun, Shankar Krishnan, Suresh Venkatasubramanian
Proc. 7th Workshop on Algorithms Engineering and Experimentation
Links: Abstract // PS (2 M) // BibTeX //
Compressing Large Boolean Matrices Using Reordering Techniques
David Johnson, Shankar Krishnan, Jatin Chhugani, Subodh Kumar, Suresh Venkatasubramanian
30th International Conference on Very Large Databases (VLDB)
Links: Abstract // PS (278 K) // PDF (252 K) // BibTeX //
Pattern Matching with sets of segments
Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
To Appear In Algorithmica
Links: PDF // BibTeX //
Cross-refs: Pattern Matching with sets of segments
Dynamic Simplification and Visualization of Large Maps
Nabil Mustafa, Shankar Krishnan, Gokul Varadhan, Suresh Venkatasubramanian
Submitted
Links: Abstract // PDF (1 M) //
Cross-refs: Hardware Assisted View Dependent Map Simplification
vLOD: A System for High Fidelity Walkthroughs of Large Virtual Environments
Jatin Chhugani, Budirijanto Purnomo, Shankar Krishnan, Jonathan Cohen, Suresh Venkatasubramanian, David Johnson, Subodh Kumar
Submitted
Links: Abstract //
Combinatorial and Experimental Methods for Approximate Point Pattern Matching
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
Algorithmica (Special Issue on Shape Matching)
Links: Abstract // PS (452 K) // PDF (294 K) // BibTeX //
Cross-refs: Geometric Matching under Noise: Combinatorial Bounds and Algorithms, Geometric Pattern Matching: A Performance Study
Streaming Geometric Optimization Using Graphics Hardware
Pankaj Agarwal, Shankar Krishnan, Nabil Mustafa, Suresh Venkatasubramanian
11th European Symposium on Algorithms, 2003
Links: Abstract // PS (256 K) // PDF (242 K) // BibTeX //
The Graphics Card As A Stream Computer
Suresh Venkatasubramanian
SIGMOD-DIMACS Workshop on Management and Processing of Data Streams
Links: Abstract // PS (145 K) // PDF (60 K) // BibTeX //
Rectangular Layouts and Contact Graphs
Adam Buchsbaum, Emden Gansner, Magda Procopiuc, Suresh Venkatasubramanian
AT&T TD-59JQx5
Links: Abstract //
Application of the Two-Sided Depth Test to CSG Rendering
Sudipto Guha, Shankar Krishnan, Kamesh Munagala, Suresh Venkatasubramanian
ACM SIGGRAPH 2003 Symposium on Interactive 3D Graphics
Links: Abstract // PDF (901 K) // BibTeX //
Approximate Congruence in Nearly-Linear Time
Piotr Indyk, Suresh Venkatasubramanian
Computational Geometry: Theory and Applications 24 (2), 2003.
Links: Abstract // PS (273 K) // PDF (180 K) // BibTeX //
Cross-refs: Approximate Congruence in Nearly-Linear Time
Hardware-Assisted Computation of Depth Contours
Nabil Mustafa, Shankar Krishnan, Suresh Venkatasubramanian
13th ACM-SIAM Symposium on Discrete Algorithms, 2002
Links: Abstract // PS (469 K) // PDF (176 K) // BibTeX //
Cross-refs: Statistical Data Depth and the Graphics Hardware
Hardware Assisted View Dependent Map Simplification
Nabil Mustafa, Shankar Krishnan, Elefteris Koutsofios, Suresh Venkatasubramanian
17th ACM Symposium on Computational Geometry, 2001
Links: Abstract // PS (1 M) // PDF (183 K) // BibTeX //
Cross-refs: Dynamic Simplification and Visualization of Large Maps
Pattern Matching with sets of segments
Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
12th ACM-SIAM Symposium on Discrete Algorithms, 2001
Links: Abstract // PS (1 M) // PDF (338 K) // BibTeX //
Cross-refs: Pattern Matching with sets of segments
On the Decidability of Accessibility
Rajeev Motwani, Rina Panigrahy, Vijay Saraswat, Suresh Venkatasubramanian
Thirty-Second Annual ACM Symposium on Theory of Computing
Links: Abstract // PS (187 K) // PDF (216 K) // BibTeX //
On External Memory Graph Traversal
Adam Buchsbaum, Michael Goldwasser, Suresh Venkatasubramanian, Jeffery Westbrook
11th ACM-SIAM Symposium on Discrete Algorithms, 2000
Links: Abstract // PS (39 K) // PDF (44 K) // BibTeX //
Approximate Congruence in Nearly-Linear Time
Piotr Indyk, Suresh Venkatasubramanian, Piotr Indyk
11th ACM-SIAM Symposium on Discrete Algorithms, 2000
Links: Abstract // PS (219 K) // PDF (222 K) // BibTeX //
Cross-refs: Approximate Congruence in Nearly-Linear Time
A Theory Repository on the Web: A Proposal
Suresh Venkatasubramanian
SIGACT News 30(4)
Links: PS (63 K) // PDF (104 K) // BibTeX //
Geometric Shape Matching and Drug Design
Suresh Venkatasubramanian
Ph.D Thesis
Links: Abstract // PS (4 M) // PDF (3 M) // BibTeX //
Geometric Pattern Matching: A Performance Study
Martin Gavrilov, Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
15th ACM Symposium on Computational Geometry, 1999
Links: Abstract // PS (189 K) // PDF (213 K) // BibTeX //
Cross-refs: Combinatorial and Experimental Methods for Approximate Point Pattern Matching
Geometric Matching under Noise: Combinatorial Bounds and Algorithms
Piotr Indyk, Rajeev Motwani, Suresh Venkatasubramanian
10th ACM-SIAM Symposium on Discrete Algorithms, 1999
Links: Abstract // PS (268 K) // PDF (272 K) // BibTeX //
Cross-refs: Combinatorial and Experimental Methods for Approximate Point Pattern Matching
Proximity search in databases
Roy Goldman, Hector Garcia-Molina, Narayanan Shivakumar, Suresh Venkatasubramanian
24th International Conference on Very Large Databases (VLDB)
Links: Abstract // PS (966 K) // PDF (263 K) // BibTeX //
RAPID: Randomized Pharmacophore Identification in Drug Design
Paul Finn, Lydia Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian Shelton, Suresh Venkatasubramanian, Andrew Yao
Computational Geometry: Theory and Applications 10 (4), 1998.
Links: PS (4 M) // PDF (179 K) // BibTeX //
Cross-refs: RAPID: Randomized Pharmacophore Identification in Drug Design
The Connectivity Server: Fast Access to Linkage Information on the Web
Suresh Venkatasubramanian
7th International World Wide Web Conference
Links: Abstract // BibTeX //
Search Techniques for Rational Drug Design
Paul Finn, Lydia Kavraki, Jean-Claude Latombe, Rajeev Motwani, Suresh Venkatasubramanian
iasted
Links: BibTeX //
Storage management for evolving databases
Jon Kleinberg, Rajeev Motwani, Prabhakar Raghavan, Suresh Venkatasubramanian
38th Annual Symposium on Foundations of Computer Science
Links: Abstract // PS (207 K) // PDF (202 K) // BibTeX //
RAPID: Randomized Pharmacophore Identification in Drug Design
Paul Finn, Lydia Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian Shelton, Suresh Venkatasubramanian, Andrew Yao
13th ACM Symposium on Computational Geometry, 1997
Links: Abstract // PS (2 M) // PDF (154 K) // BibTeX //
Cross-refs: RAPID: Randomized Pharmacophore Identification in Drug Design
Geometric Manipulation of Flexible Ligands
Dan Halperin, Lydia Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian Shelton, Suresh Venkatasubramanian
LNCS 1148, 1996.
Links: Abstract // PS (2 M) // PDF (183 K) // BibTeX //
Cross-refs: Geometric Manipulation of Flexible Ligands
Geometric Manipulation of Flexible Ligands
Dan Halperin, Lydia Kavraki, Jean-Claude Latombe, Rajeev Motwani, Christian Shelton, Suresh Venkatasubramanian
ACM Workshop on Applied Computational Geometry, 1996
Links: Abstract // PS (2 M) // PDF (189 K) // BibTeX //
Cross-refs: Geometric Manipulation of Flexible Ligands
Energy Efficient Indexing for Information Dissemination in Wireless Systems
Narayanan Shivakumar, Suresh Venkatasubramanian
ACM-Baltzer Journal of Mobile Networks and Nomadic Applications (NOMAD), 1996.
Links: Abstract // PS (398 K) // PDF (323 K) // BibTeX //