| |
 |      |
                                              |
Note: Links lead to the DBLP on the Web. Gautam Das Surajit Chaudhuri , Gautam Das, Utkarsh Srivastava : Effective Use of Block-Level Sampling in Statistics Estimation. SIGMOD Conference 2004 Sanjay Agrawal , Surajit Chaudhuri , Gautam Das, Aristides Gionis : Automated Ranking of Database Query Results. CIDR 2003 Brian Babcock , Surajit Chaudhuri , Gautam Das: Dynamic Sample Selection for Approximate Query Processing. SIGMOD Conference 2003 : 539-550 Sanjay Agrawal , Surajit Chaudhuri , Gautam Das: DBXplorer: A System for Keyword-Based Search over Relational Databases. ICDE 2002 : 5-16 Sanjay Agrawal , Surajit Chaudhuri , Gautam Das: DBXplorer: enabling keyword search over relational databases. SIGMOD Conference 2002 : 627 Binay K. Bhattacharya , Gautam Das, Asish Mukhopadhyay , Giri Narasimhan : Optimally computing a shortest weakly visible line segment inside a simple polygon. Comput. Geom. 23 (1): 1-29 (2002) Surajit Chaudhuri , Gautam Das, Mayur Datar , Rajeev Motwani , Vivek R. Narasayya : Overcoming Limitations of Sampling for Aggregation Queries. ICDE 2001 : 534-542 Surajit Chaudhuri , Gautam Das, Vivek R. Narasayya : A Robust, Optimization-Based Approach for Approximate Answering of Aggregate Queries. SIGMOD Conference 2001 Dimitrios Gunopulos , Gautam Das: Time Series Similarity Measures and Time Series Indexing. SIGMOD Conference 2001 Danny Z. Chen , Gautam Das, Michiel H. M. Smid : Lower bounds for computing geometric spanners and approximate shortest paths. Discrete Applied Mathematics 110 (2-3): 151-167 (2001) Béla Bollobás , Gautam Das, Dimitrios Gunopulos , Heikki Mannila : Time-Series Similarity Problems and Well-Separated Geometric Sets. Nord. J. Comput. 8 (4): 409-423 (2001) Gautam Das, Heikki Mannila : Context-Based Similarity Measures for Categorical Databases. PKDD 2000 : 201-210 Gautam Das, Michiel H. M. Smid : A lower bound for approximating the geometric minimum weight matching. Inf. Process. Lett. 74 (5-6): 253-255 (2000) Gautam Das, King-Ip Lin , Heikki Mannila , Gopal Renganathan , Padhraic Smyth : Rule Discovery from Time Series. KDD 1998 : 16-22 Gautam Das, Heikki Mannila , Pirjo Ronkainen : Similarity of Attributes by External Probes. KDD 1998 : 23-29 Gautam Das: The visibility graph contains a bounded-degree spanner. CCCG 1997 Gautam Das, Rudolf Fleischer , Leszek Gasieniec , Dimitrios Gunopulos , Juha Kärkkäinen : Episode Matching. CPM 1997 : 12-27 Gautam Das, Dimitrios Gunopulos , Heikki Mannila : Finding Similar Time Series. PKDD 1997 : 88-100 Béla Bollobás , Gautam Das, Dimitrios Gunopulos , Heikki Mannila : Time-Series Similarity Problems and Well-Separated Geometric Sets. Symposium on Computational Geometry 1997 : 454-456 Gautam Das, Sanjiv Kapoor , Michiel H. M. Smid : On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. Algorithmica 19 (4): 447-460 (1997) Gautam Das, Paul J. Heffernan , Giri Narasimhan : LR-visibility in Polygons. Comput. Geom. 7 : 37-57 (1997) Gautam Das, Michael T. Goodrich : On the Complexity of Optimization Problems for 3-dimensional Convex Polyhedra and Decision Trees. Comput. Geom. 8 : 123-137 (1997) Gautam Das, Giri Narasimhan : A Fast Algorithm for Constructing Sparse Euclidean Spanners. Int. J. Comput. Geometry Appl. 7 (4): 297-315 (1997) Danny Z. Chen , Gautam Das, Michiel H. M. Smid : Lower Bounds for Computing Geometric Spanners and Approximate Shortest Paths. CCCG 1996 : 155-160 Srinivasa Rao Arikati , Danny Z. Chen , L. Paul Chew , Gautam Das, Michiel H. M. Smid , Christos D. Zaroliagis : Planar Spanners and Approximate Shortest Path Queries among Obstacles in the Plane. ESA 1996 : 514-528 Gautam Das, Sanjiv Kapoor , Michiel H. M. Smid : On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees. FSTTCS 1996 : 64-75 Gautam Das, Paul J. Heffernan : Constructing Degree-3 Spanners with Other Sparseness Properties. Int. J. Found. Comput. Sci. 7 (2): 121-136 (1996) Gautam Das, Giri Narasimhan , Jeffrey S. Salowe : A New Way to Weigh Malnourished Euclidean Graphs. SODA 1995 : 215-222 Sunil Arya , Gautam Das, David M. Mount , Jeffrey S. Salowe , Michiel H. M. Smid : Euclidean spanners: short, thin, and lanky. STOC 1995 : 489-498 Gautam Das, Michael T. Goodrich : On the Complexity of Approximating and Illuminating Three-Dimensional Convex Polyhedra (Preliminary Version). WADS 1995 : 74-85 Barun Chandra , Gautam Das, Giri Narasimhan , José Soares : New sparseness results on graph spanners. Int. J. Comput. Geometry Appl. 5 : 125-144 (1995) Gautam Das, Paul J. Heffernan , Giri Narasimhan : Finding All Weakly-Visible Chords of a Polygon in Linear Time (Extended Abstract). SWAT 1994 : 119-130 Gautam Das, Giri Narasimhan : A Fast Algorithm for Constructing Sparse Euclidean Spanners. Symposium on Computational Geometry 1994 : 132-139 Gautam Das, Giri Narasimhan : Optimal Linear-Time Algorithm for the Shortest Illuminating Line Segment in a Polygon. Symposium on Computational Geometry 1994 : 259-266 Gautam Das, Paul J. Heffernan , Giri Narasimhan : Finding all Weakly-Visible Chords of a Polygon in Linear Time. Nord. J. Comput. 1 (4): 433-457 (1994) Gautam Das, Paul J. Heffernan , Giri Narasimhan : LR-visibility in Polygons. CCCG 1993 : 303-308 Gautam Das, Paul J. Heffernan : Constructing Degree-3 Spanners with Other Sparseness Properties. ISAAC 1993 : 11-20 Gautam Das, Paul J. Heffernan , Giri Narasimhan : Optimally Sparse Spanners in 3-Dimensional Euclidean Space. Symposium on Computational Geometry 1993 : 53-62 Ingo Althöfer , Gautam Das, David P. Dobkin , Deborah Joseph , José Soares : On Sparse Spanners of Weighted Graphs. Discrete & Computational Geometry 9 : 81-100 (1993) Barun Chandra , Gautam Das, Giri Narasimhan , José Soares : New Sparseness Results on Graph Spanners. Symposium on Computational Geometry 1992 : 192-201 Gautam Das, Deborah Joseph : Minimum Vertex Hulls for Polyhedral Domains. Theor. Comput. Sci. 103 (1): 107-135 (1992) Gautam Das, Giri Narasimhan : Geometric Searching and Link Distance (Extended Abstract). WADS 1991 : 261-272 Gautam Das, Deborah Joseph : Minimum Vertex Hulls for Polyhedral Domains. STACS 1990 : 126-137 Ingo Althöfer , Gautam Das, David P. Dobkin , Deborah Joseph : Generating Sparse Spanners for Weighted Graphs. SWAT 1990 : 26-37 Gautam Das, Deborah Joseph : Which Triangulations Approximate the Complete Graph?. Optimal Algorithms 1989 : 168-192 1 [ 41 ] [ 42 ] [ 44 ] 2 [ 2 ] [ 7 ] 3 [ 21 ] 4 [ 17 ] 5 [ 43 ] 6 [ 40 ] 7 [ 27 ] [ 35 ] 8 [ 6 ] [ 15 ] 9 [ 38 ] [ 39 ] [ 41 ] [ 42 ] [ 43 ] [ 44 ] [ 45 ] 10 [ 21 ] [ 22 ] [ 36 ] 11 [ 21 ] 12 [ 39 ] 13 [ 2 ] [ 7 ] 14 [ 29 ] 15 [ 29 ] 16 [ 44 ] 17 [ 16 ] [ 24 ] 18 [ 27 ] [ 28 ] [ 29 ] [ 35 ] [ 37 ] 19 [ 8 ] [ 9 ] [ 10 ] [ 11 ] [ 14 ] [ 19 ] [ 25 ] 20 [ 1 ] [ 2 ] [ 3 ] [ 5 ] [ 7 ] 21 [ 20 ] [ 26 ] 22 [ 29 ] 23 [ 32 ] 24 [ 27 ] [ 28 ] [ 31 ] [ 32 ] [ 34 ] [ 35 ] 25 [ 39 ] 26 [ 17 ] 27 [ 40 ] 28 [ 38 ] [ 39 ] 29 [ 4 ] [ 6 ] [ 8 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 15 ] [ 18 ] [ 23 ] [ 25 ] [ 40 ] 30 [ 32 ] 31 [ 31 ] 32 [ 17 ] [ 18 ] 33 [ 17 ] [ 20 ] [ 21 ] [ 22 ] [ 26 ] [ 33 ] [ 36 ] 34 [ 32 ] 35 [ 6 ] [ 7 ] [ 15 ] 36 [ 45 ] 37 [ 21 ]  ©2004 Association for Computing Machinery |
