An Nguyen Ph.D. Advisors: Leonidas Guibas Geometric Computing Lab Clark Center s297 Computer Science Department Stanford University Stanford, CA 94305-5447 (650) 386-6459 (h) (650) 725-6521 (o) anguyen @ g r a p h i c s . stanford . edu

Research Interest

Delaunay triangulation, proximity query and collision detection, motion planning, physical simulation, protein folding, mobile ad hoc network.

Publications

Landmark Selection and Greedy Landmark-descent Routing for Sensor Networks
A. Nguyen, N. Milosavljevic, Q. Fang, J. Gao, and L. Guibas, submitted to IEEE Conference on Computer Communications (INFOCOM '07). PDF

Deformable Spanners and their Applications
J. Gao, L.J. Guibas, and A. Nguyen, Computational Geometry: Theory and Applications, 35:2-19, 2006. [PDF]

Distance Sensitive Routing and Information Brokerage in Sensor Networks
S. Funke, L. Guibas, A. Nguyen, and Y. Wang, Conference on Distributed Computing in Sensor Systems (DCOSS '06), pp 234-251, 2006. [PDF]

Sweeps Over Sensor Networks
P. Skraba, A. Nguyen, Q. Fang, L. Guibas, Information Processing in Sensor Networks (IPSN '06), pp 143-151, 2006. [PDF]

Distributed Proximity Maintenance in Ad Hoc Mobile Networks
J. Gao, L. Guibas, and A. Nguyen, IEEE International Conference on Distributed Computing in Sensor System (DCOSS'05), 2005. [PDF]

Collision detection for deforming necklaces
P. Agarwal, L.J. Guibas, A. Nguyen, D. Russel, and L. Zhang, Computational Geometry: Theory and Applications, 28(2-3):137-163, 2004. [PDF]

Estimating surface normals in noisy point cloud data
N. Mitra, A. Nguyen, and L. Guibas, International Journal of Computational Geometry and Applications (IJCGA'04), 14 (4&5), pp 261--276, 2004. [PDF]

Deformable Spanners and their Applications
J. Gao, L.J. Guibas, and A. Nguyen, Symposium on Computational Geometry (SoCG'04), pp 179--199, 2004. [PDF]

Estimating surface normals in noisy point cloud data
N. Mitra and A. Nguyen, Symposium on Computational Geometry (SoCG'03), pp 322--328, 2003. [PDF]

Zonotopes as bounding volumes
L.J. Guibas, A. Nguyen, and L. Zhang, Symposium on Discrete Algorithms (SODA'03), pp 803--812, 2003. [PDF]

Collision detection for deforming necklaces
L.J. Guibas, A. Nguyen, D. Russel, and L. Zhang, Symposium on Computational Geometry (SoCG'02), pp 33--42, 2002. [PDF]

Disconnection Proofs for Motion Planning
J. Basch, L.J. Guibas, D. Hsu, and A. Nguyen, International Conference on Robotics and Automation (ICRA'01), pp 1765--1772, 2001. [PDF]

Controlled module density helps reconfiguration planning
A. Nguyen, L.J. Guibas, and M. Yim, Workshop on Algorithmic Foundations of Robotics (WAFR'00), pp 23--36, 2000. [PDF]

Thesis

Implicit Bounding Volumes and Bounding Volume Hierarchies, 2006. [PDF]