Publications

• Untangling Triangulations through Local Explorations    [abstract]
  With Pankaj Agarwal and Bardia Sadri
  In Proc. 24th Annual Symposium on Computational Geometry (SoCG), 2008
  

• Compact Routing with Slack in Low Doubling Dimension    [abstract]
  With Goran Konjevod, Andrea Richa, and Donglin Xia
  In Proc. 26th Annual Symposium on Principles of Distributed Computing (PODC), 2007
  

• A Space-Optimal Data-Stream Algorithm for Coresets in the Plane    [abstract]
  With Pankaj Agarwal
  In Proc. 23rd Annual Symposium on Computational Geometry (SoCG), 2007
  

• Embeddings of Surfaces, Curves, and Moving Points in Euclidean Space    [abstract]
  With Pankaj Agarwal and Sariel Har-Peled
  In Proc. 23rd Annual Symposium on Computational Geometry (SoCG), 2007
  

• Out-of-Order Event Processing in Kinetic Data Structures    [abstract]
  With Mohammad Ali Abam, Pankaj Agarwal, and Mark de Berg
  In Proc. 14th European Symposium on Algorithms (ESA), 2006
  

• Scalable Continuous Query Processing by Tracking Hotspots    [abstract]
  With Pankaj Agarwal, Junyi Xie, and Jun Yang
  In Proc. 32nd International Conference on Very Large Data Bases (VLDB), 2006
  

• Robust Shape Fitting via Peeling and Grating Coresets    [abstract]
  With Pankaj Agarwal and Sariel Har-Peled
  Discrete & Computational Geometry, 39:38-58, 2008
  Also in Proc. 17th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006
  

• Monitoring Continuous Band-Join Queries over Dynamic Data    [abstract]
  With Pankaj Agarwal, Junyi Xie, and Jun Yang
  In Proc. 16th International Symposium on Algorithms and Computation (ISAAC), 2005
  

• Online View Maintenance Under a Response-Time Constraint    [abstract]
  With Kamesh Munagala and Jun Yang
  In Proc. 13th European Symposium on Algorithms (ESA), 2005
  

• Asymmetric Batch Incremental View Maintenance    [abstract]
  With Hao He, Junyi Xie, and Jun Yang
  In Proc. 21st International Conference on Data Engineering (ICDE), 2005
  

• Efficient Tradeoff Schemes in Data Structures for Querying Moving Objects    [abstract]
  With Pankaj Agarwal, Lars Arge, and Jeff Erickson
  In Proc. 12th European Symposium on Algorithms (ESA), 2004
  

• A Two-Dimensional Kinetic Triangulation with Near-Quadratic Topological Changes    [abstract]
  With Pankaj Agarwal and Yusu Wang
  Discrete & Computational Geometry, 36:573-592, 2006
  Also in Proc. 20th Annual Symposium on Computational Geometry (SoCG), 2004
  

• Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets    [abstract]
  With Pankaj Agarwal, Raghunath Poreddy, and Kasturi Varadarajan
  Algorithmica, to appear
  Also in Proc. 20th Annual Symposium on Computational Geometry (SoCG), 2004
  

• Efficient Maintenance of Materialized Top-k Views    [abstract]
  With Ke Yi, Jun Yang, Gangqiang Xia, and Yuguo Chen
  In Proc. 19th International Conference on Data Engineering (ICDE), 2003