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