Most Recent Publications (2003-08)

Books:

F. Zhao and L. Guibas. Wireless Sensor Networks: An Information Processing Approach. Elsevier/Morgan-Kaufmann, 2004.

Copyright ©200x by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted.

Papers:

A. Shape Analysis, Point Clouds, Deformations and Contacts

	G. Carlsson, A. Zomorodian, A. Collins, and L. Guibas. Persistence Barcodes for Shapes. Proc. Symp. Geometry Processing (2004), pp. 127-138.
	N. Gelfand and L. Guibas. Shape Segmentation Using Local Slippage Analysis. Eurographics Symp. Geom. Processing, 2004, pp. 219-228.
	A. Collins, A. Zomorodian, G. Carlsson, and L. Guibas. A Barcode Shape Descriptor for Curve Point Cloud Data. Proc. Symp. Point-Based Graphics (2004), pp. 181-191.
	A. Collins, A. Zomorodian, G. Carlsson, and L. Guibas. A Barcode Shape Descriptor for Curve Point Cloud Data. Computers & Graphics 28 (2004), pp. 881-894.
	N. J. Mitra, N. Gelfand, H. Pottmann, and L. Guibas. Registration of Point Cloud Data from a Geometric Optimization Perspective. Eurographics Symposium on Geometry Processing, pp. 23-32, 2004.
	N. J. Mitra, A. Nguyen and L. Guibas. Estimating Surface Normals in Noisy Point Cloud Data. Special issue of Int. J. Computational Geometry and its Applications, 14 (4-5), pp. 261-276, 2004.
	M. Pauly, N. J. Mitra and L. Guibas. Uncertainty and Variability in Point Cloud Surface Data. Symposium on Point-Based Graphics, pp. 77-84, 2004.
	G. Carlsson, A. Zomorodian, A. Collins, and L. Guibas. Persistence Barcodes for Shapes. International Journal of Shape Modeling, 11 (2005), 149-187.
	N. Gelfand, N. Mitra, L. Guibas and H. Pottmann. Robust Global Registration. Proc. Eurographics Symp. Geom. Processing, pp. 197-206, 2005.
	M. Pauly, N. J. Mitra, J. Giesen, M. Gross and L. Guibas. Example-Based 3D Scan Completion. Eurographics Symposium on Geometry Processing, pp. 23-32, 2005.
	M. Pauly, D. K. Pai, L. J. Guibas, Quasi-Rigid Objects in Contact, ACM Symposium on Computer Animation, pp. 109-119, 2004.
	M. Pauly, R. Keiser, B. Adams, P. Dutre, M. Gross, and L. Guibas. Meshless Animation of Fracturing Solids. ACM SIGGRAPH Symposium 2005, ACM Transactions on Graphics (TOG), Volume 24, Issue 3, pp. 957-964, 2005.
	B. Adams, R. Keiser, M. Pauly, L. Guibas, M. Gross, and P. Dutre. Efficient Raytracing of Deformable Point-Sampled Surfaces. Proc. Eurographics Symposium, pp. 677-684, 2005.
	Niloy J. Mitra, Leonidas Guibas, Mark Pauly, Partial and Approximate Symmetry Detection for 3D Geometry, ACM SIGGRAPH, pp. 560-568, 2006.
	Niloy J. Mitra, Leonidas Guibas, Joachim Giesen and Mark Pauly, Probabilistic Fingerprints for Shapes, Symposium on Geometry Processing, pp. 121-130, 2006.
	Niloy J. Mitra, Simon Floery, Maks Ovsjanikov, Natasha Gelfand, Leonidas Guibas, Helmut Pottmann, Dynamic Geometry Registration. Proc. Eurographics Symposium on Geometry Processing (SGP), pp. 173-182, 2007
	M. Wand, P. Jenke, Q. Huang, M. Bokeloh, L. Guibas, and A. Schilling: Reconstruction of Deforming Geometry from Time-Varying Point Clouds. In: Proc. 5th Eurographics Symposium on Geometry Processing, Barcelona, Spain, pp. 49-58, 2007.
	Niloy J. Mitra, Leonidas Guibas, Mark Pauly, Symmetrization. ACM Trans. Graph. 26, 3 (Jul. 2007), [Siggraph 2007], pp. 63-.
	Adams, B., Pauly, M., Keiser, R., and Guibas, L. J. 2007. Adaptively sampled particle fluids. In ACM Transactions on Graphics, SIGGRAPH 2007 Papers (San Diego, California, August 05 - 09, 2007).
	Bart Adams, Maks Ovsjanikov, Michael Wand, Hans-Peter Seidel and Leonidas J. Guibas, Meshless Modeling of Deformable Shapes and their Motion, to appear at the ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2008.
	Maks Ovsjanikov, Jian Sun, and Leonidas Guibas, Global Intrinsic Symmetries of Shapes. Proc. Eurographics Symposium on Geometry Processing (SGP) 2008. Best Student Paper Award.
	Qixing Huang, Bart Adams, Martin Wicke, and Leonidas J. Guibas. Non-Rigid Registration Under Isometric Deformations. Proc. of Eurographics Symposium on Geometry Processing 2008 (SGP), Comp. Graphicis Forum, 27(5), 1149-1458, 2008.
	Mark Pauly, Niloy J. Mitra, Johannes Wallner, Helmut Pottmann, Leonidas J. Guibas. Discovering Structural Regularity in 3D Geometry. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 2008.

B. Sensor and Ad Hoc Networks

	L. Guibas, Sensing, tracking, and reasoning with relations, IEEE Signal Processing Magazine, 19, 2, pp. 73-85, 2002.
	F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, Collaborative signal and information processing: an information-directed approach, Proceedings of the IEEE, 91, 8, pp. 1199- 1209, 2003.
	Q. Fang, F. Zhao, and L. Guibas, Lightweight Sensing and Communication Protocols for Target Enumeration and Aggregation, the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), 2003, pp. 165-176.
	J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, A. Zhu, Discrete Mobile Centers, Discrete and Computational Geometry, 30(1), 45-65, 2003.
	I. Hwang, H. Balakrishnan, K. Roy, J. Shin, L. Guibas, and C. Tomlin, Multiple Target Tracking and Identity Management. In the Proceedings of 2nd IEEE Sensors Conf., Toronto, Canada, October 2003, 36-41.
	J. Shin, L. Guibas and F. Zhao, Distributed Algorithm for Managing Multi-Target Identities in Wireless Ad-hoc Sensor Networks. 2nd Int'l Workshop on Information Processing in Sensor Networks (IPSN) 2003, pp. 223-238.
	D. Yang, H. Gonzalez-Banos, and L. Guibas, Counting People in Crowds with a Real-Time Network of Image Sensors, Int. Conference on Computer Vision (ICCV), pp. 122-129, 2003.
	J. Liu, P. Cheung, L. Guibas and F. Zhao. Apply Geometric Duality to Energy Efficient Non-Local Phenomenon Awareness using Sensor Networks. IEEE Wireless Communication Magazine, special issue on Wireless Sensor Networks: Theory and Systems, Dec. 2004, pp. 62-68.
	R. Biswas, S. Thrun, and L.Guibas. A probabilistic approach to inference with limited information in sensor networks. Proc. 3rd Int. Conf. Information Processing in Sensor Networks, pp. 269-276, 2004.
	Q. Fang and J. Gao and L. Guibas, Locating and Bypassing Routing Holes in Sensor Networks, 23rd Conference of the IEEE Communications Society (InfoCom), 2004.
	Q. Fang, J. Gao and L. Guibas, Locating and Bypassing Holes in Sensor Networks, to appear in "Mobile Networks and Applications(MONET)", 2005
	Q. Fang, J. Liu, L. Guibas, and F. Zhao, RoamHBA: Maintaining Group Connectivity In Sensor Networks, 3rd International Symposium on Information Processing in Sensor Networks(IPSN), 2004, pp. 151-160.
	J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, Fractionally Cascaded Information in a Sensor Network, Proc. of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04), 311-319, April, 2004.
	Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu, Geometric Spanner for Routing in Mobile Networks. IEEE Journal on Selected Areas in Communications Wireless Ad Hoc Networks (J-SAC), 23(1), pp. 174-185, January, 2005.
	Q. Fang, J. Gao, L. J. Guibas, V. de Silva, L. Zhang, GLIDER: Gradient Landmark-Based Distributed Routing for Sensor Networks, 24th Conference of the IEEE Communications Society (InfoCom), 2005
	J. Gao, L. J. Guibas, A. Nguyen, Distributed Proximity Maintenance in Ad Hoc Mobile Networks. International Conference on Distributed Computing in Sensor System (DCOSS'05), pp. 4-19, 2005.
	J. Shin, N. Lee, S. Thrun, and L. Guibas. Lazy Inference on Object Identities in Wireless Sensor Networks. Fourth International Conference on Information Processing in Sensor Networks (IPSN 2005), pp. 174-178, 2005.
	J. Shin, A. Man-Cho So, and L. Guibas. Supporting Group Communication among Interacting Agents in Wireless Sensor Networks. IEEE Wireless Communications and Networking Conference (WCNC'05), 2005.
	D. Yang, J. Shin, A. Ercan and L. Guibas, Sensor Tasking for Occupancy Reasoning in a Camera Network, IEEE/ICST 1st Workshop on Broadband Advanced Sensor Networks (BASENETS 2004).
	Z. Abrams, H-L. Chen, L. Guibas, J. Liu, and F. Zhao, Kinetically stable task assignment for networks of microservers, 5th Int'l Conference on Information Processing in Sensor Networks (IPSN), pp. 93-101, 2006.
	Q. Fang, J. Gao, and L. Guibas, Landmark-based information brokerage in wireless sensor networks, 25th Conference of the IEEE Communications Society (InfoCom), 2006
	P. Skraba, Q. Fang, A. Nguyen, and L. Guibas, Sweeps over wireless sensor networks, 5th Int'l Conference on Information Processing in Sensor Networks (IPSN), pp. 143-151, 2006.
	S. Funke, L. Guibas, A. Nguyen, and Y. Wang, Distance-sensitive information brokerage in sensor networks, Proc. Int. Conference on Distributed Computing in Sensor Systems (DCOSS), pp 234-251, 2006.
	A.O. Ercan, D.B. Yang, A. El Gamal, and L. Guibas, Optimal placement and selection of camera network nodes for target localization, Proc. Int. Conference on Distributed Computing in Sensor Systems (DCOSS), pp 389-404, 2006.
	A.O. Ercan, A. El Gamal and L.J. Guibas, Camera network node selection for target localization in the presence of occlusions, Proc. ACM SenSys Workshop on Distributed Smart Cameras 2006.
	B. Schumitsch, S. Thrun, L. Guibas, and K. Olukotun, The identity management Kalman filter (IMKF), Int. Conf. Robotics Science and Systems (RSS), 2006.
	Charbel Farhat, John Michopoulos, F. K. Chang, Leonidas J. Guibas, and A. J. Lew, Towards a Dynamic Data Driven System for Structural and Material Health Monitoring. International Conference on Computational Science (ICCS), pp. 456-464, 2006.
	J. Cortial, C. Farhat, L. Guibas, and M. Rajashekhar, Compressed Sensing and Time-Parallel Reduced-Order Modeling for Structural Health Monitoring using a DDDAS. Int. Conf. Computational Science (ICCS), pp. 1171-1179, 2007.
	A. O. Ercan, A. El Gamal and L. J. Guibas, Object Tracking in the Presence of Occlusions via a Camera Network, in Proceedings of 6th Int'l Conference on Information Processing in Sensor Networks (IPSN), pp. 509-518, Cambridge, MA, April 2007.
	A. Nguyen, N. Milosavljevic, Q. Fang, J. Gao, L. J. Guibas. Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks. Proceedings of IEEE INFOCOM 2007.
	J. Gao, L. Guibas, J. Hershberger, N. Milosavljevic, Sparse Data Aggregation in Sensor Networks, Proceedings of IPSN '07: 6th International Conference on Information Processing in Sensor Networks, pp. 430-439, 2007.
	P. Skraba, L. Guibas, Energy Efficient Intruder Detection for Camera Sensor Networks. Proc. Int. Conf. Distributed Computing in Sensor Systems (DCOSS), pp. 309-323, 2007.
	Abdelzaher, T., Anokwa, Y., Boda, P., Burke, J., Estrin, D., Guibas, L., Kansal, A., Madden, S., and Reich, J. 2007. Mobiscopes for Human Spaces. IEEE Pervasive Computing 6, 2 (Apr. 2007), pp. 20-29.
	K. Heath, L. Guibas, FaceNet: Tracking People and Acquiring Canonical Face Images in a Wireless Camera Sensor Network, First ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC-07).
	Jonathan Huang, Carlos Guestrin, and Leonidas Guibas. Efficient Inference for Distributions on Permutations. In Advances in Neural Information Processing Systems (NIPS), 2007. Full version submitted to to the Journal of Machine Learning Research can be found here.
	Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, and Leonidas J. Guibas, Composable Information Gradients in Wireless Sensor Networks, Proc. of the International Conference on Information Processing in Sensor Networks (IPSN'08), April, 2008.
	Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, and Joseph S. B. Mitchell, Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks, Proc. of the 27th Annual IEEE Conference on Computer Communications (INFOCOM'08), May, 2008.
	Leonidas J. Guibas. The Identity Management Problem — A Short Survey. Proc. International Conf. on Information Fusion. Cologne, Germany, 2008.
	Kyle Heath and Leonidas J. Guibas. Multi-Person Tracking from Sparse 3D Trajectories in a Camera Sensor Network. Proc. IEEE Int. Conf. on Distributed Smart Cameras, 2008.

C. Computational Geometry

	L. J. Guibas, A. Nguyen, and L. Zhang, Zonotopes as Bounding Volumes, Symposium on Discrete Algorithms (SODA) 2003, pp. 803-812.
	P. Agarwal, L. Guibas, A. Nguyen, D. Russel, and L. Zhang, Collision Detection for Deforming Necklaces, Computational Geometry: Theory and Applications, pp. 137-163, 2004
	Leonidas Guibas, Menelaos Karavelas, Daniel Russel, A Computational Framework for Handling Motion. ALENEX, pp. 129-141, 2004
	L. Guibas, D. Russel, An Empirical Comparison of Techniques for Updating Delaunay Triangulations, ACM Symp. on Computational Geometry, pp. 170-179, 2004
	L. Guibas. Modeling Motion. In Handbook of Discrete and Computational Geometry, J. Goodman and J. O'Rourke, Eds, 2nd Ed., Chapman and Hall/CRC, 2004, pp. 1117-1134.
	L. Guibas. Kinetic Data Structures. In Handbook of Data Structures and Applications, D. Mehta and S. Sahni, Eds, Chapman and Hall/CRC, 2004.
	J. Gao, L. J. Guibas, A. Nguyen, Deformable Spanners and Applications, Proc. of the 20th ACM Symposium on Computational Geometry (SoCG'04), 179-199, 2004.
	P. K. Agarwal, M. de Berg, J. Gao, L. J. Guibas, and S. Har-Peled, Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points, Proc. of the 17-th Canadian Conference on Computational Geometry (CCCG’05), 42-45, August, 2005.
	J.-D. Boissonnat, L. J. Guibas, S. Y. Oudot. Learning Smooth Objects by Probing. Proc. 21st Annual Sympos. on Comput. Geom., pp. 198-207, 2005. Full version appeared in Computational Geometry: Theory and Applications, 37:38-58, 2007 (pdf).
	H.K. Kim, L.J. Guibas, and S.Y. Shin, Efficient collision detection among moving spheres with unknown trajectories, Algorithmica 43(3), pp. 195-210, 2005.
	Leonidas J. Guibas, Steve Y. Oudot. Reconstruction using Witness Complexes. Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms, pages 1076-1085, 2007. Full version to appear in Discrete and Computational Geometry (pdf).
	J.-D. Boissonnat, L. J. Guibas, and S. Y. Oudot. Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes. Proc. 23rd ACM Sympos. on Comput. Geom., pages 194-203, 2007. Full version invited to the special issue of Discrete and Computational Geometry on SCG'07 (pdf).
	D. Russel, M. I. Karavelas and L. J. Guibas. A package for Exact Kinetic Data Structures and Sweepline Algorithms. Computational Geometry: Theory and Applications, Special Issue on CGAL, 38(1-2):111-127, September 2007.
	Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, and Li Zhang, On incremental rendering of silhouette maps of a polyhedral scene. Computational Geometry, Theory and Applications, 38 (2007), pp. 129–138.
	J. Gao, L. Guibas, S. Oudot, and Y. Wang. Geodesic Delaunay Triangulation and Witness Complex in the Plane. Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pages 571-580, 2008. Full version invited to the special issue of Transactions on Algorithms on SODA'08 (pdf).

D. Computational Biology

	R. Kolodny, P. Koehl, L. Guibas and M. Levitt, Small Libraries of Protein Fragments Model Native Protein Structures Accurately, J. Mol. Biol. 323(2002) 323, 297-307.
	A. Zomorodian, L. J. Guibas, and P. Koehl, Geometric Filtering of Pairwise Atomic Interactions Applied to the Design of Efficient Statistical Potentials, Computer Aided Geometric Design, to appear.
	D. Russel and L. Guibas, Exploring Protein Folding Conformations Using Spanners, Pacific Symposium on Biocomputing, pp. 40-51, 2005.
	Jun Aishima, Daniel Russel, Leo Guibas, Axel Brunger and Paul Adams, Automated Crystallographic Building Using the Medial Axis Transform of an Electron Density Isosurface, Acta Crystallographica D, 61, pp. 1354-1363, (2005)
	R. Kolodny, L. Guibas, M. Levitt and P. Koehl. Inverse Kinematics in Biology: The Protein Loop Closure Problem. Int. Jour. Robotics Research. (2005) 24, pp. 151-162.
	Y. Wang and L. Guibas, Towards unsupervised segmentation of semi-rigid low-resolution molecular surfaces, Geometric Modeling and Processing, pp. 129-142, 2006. Full version to appear in Algorithmica 2007 (pdf).
	Peter M. Kasson, Afra Zomorodian, Sanghyun Park, Nina Singhal, Leonidas J. Guibas, and Vijay S. Pande, Persistent voids: a new structural metric for membrane fusion. Bioinformatics, pp. 1753-1759, 2007.
	Gregory R. Bowman, Xuhui Huang, Yuan Yao, Jian Sun, Gunnar Carlsson, Leonidas J. Guibas, and Vijay S. Pande. Structural Insight into RNA Hairpin Folding Intermediates. J. Am. Chem. Soc., 2008.