Leonidas J. Guibas


Most Recent Publications (2003-14)

Books:

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



Copyright Notice: Since most of these papers are published, the copyright has been transferred to the respective publishers. Therefore, the papers cannot be duplicated for commercial purposes. The following is ACM's copyright notice; other publishers have similar ones.

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. Shapes, Images, 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   
Michael Wand, Phillp Jenke, Qixing Huang, Martin Bokeloh, Leonidas Guibas, and Andreas 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, ACM SIGGRAPH/Eurographics Symposium on Computer Animation 2008.   
Maks Ovsjanikov, Jian Sun, and Leonidas Guibas, Global Intrinsic Symmetries of Shapes, Computer Graphics Forum, 27(5), July 2008, pp. 1341-1348. (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. Graphics 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.   
Qixing Huang, Martin Wicke, Bart Adams, and Leonidas Guibas. Shape Decomposition Using Modal Analysis. Computer Graphics Forum 28(2) [Proceedings Eurographics], 2009   
F. Chazal, D. Cohen-Steiner, L. J. Guibas, F. Mémoli, S. Y. Oudot. Gromov-Hausdorff Stable Signatures for Shapes using Persistence. Computer Graphics Forum (proc. SGP 2009), pages 1393-1403.   
Jian Sun, Maks Ovsjanikov, and Leonidas Guibas, A Concise and Provably Informative Multi-scale Signature Based on Heat Diffusion, Proc. Eurographics Symposium on Geometry Processing (SGP) 2009. (Best Paper Award)   
Quentin Mérigot, Maks Ovsjanikov, and Leonidas Guibas, Robust Voronoi-based Curvature and Feature Estimation, Proc. of SIAM/ACM Joint Conference on Geometric and Physical Modeling, 2009. (Best Paper Award)   
M. Wand, B. Adams, M. Ovsjanikov, A. Berner, M. Bokeloh, P. Jenke, L. Guibas, H.-P. Seidel, A. Schilling: Efficient Reconstruction of Non-rigid Shape and Motion from Real-Time 3D Scanner Data. In: ACM Transactions on Graphics 28(2), April 2009.   
M. Ovsjanikov, A. M. Bronstein, M. M. Bronstein, L. J. Guibas, ShapeGoogle: a computer vision approach for invariant shape retrieval, Proc. Workshop on Nonrigid Shape Analysis and Deformable Image Alignment (NORDIA), 2009.   
Bart Adams, Martin Wicke, Maks Ovsjanikov, Michael Wand, Hans-Peter Seidel, Leonidas J. Guibas, Meshless Shape and Motion Design for Multiple Deformable Objects. Computer Graphics Forum, 29(1), pp. 43-59, 2010.   
Hao Li, Bart Adams, Leonidas Guibas, Mark Pauly. Robust Single-View Geometry and Motion Reconstruction. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia) 2009.   
K. Heath, N. Gelfand, M. Ovsjanikov, M. Aanjaneya, L. J. Guibas "Image Webs: Computing and Exploiting Connectivity in Image Collections" Twenty-Third IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2010).   
P. Skraba, M. Ovsjanikov, F. Chazal, and L. Guibas, Persistence-based Segmentation of Deformable Shapes, 3rd Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment, Proc. CVPR, 2010 (Best Paper Award)   
M. Ovsjanikov, Q. Mérigot, F. Mémoli, and L. Guibas, One Point Isometric Matching with the Heat Kernel, Proc. Eurographics Symposium on Geometry Processing (SGP) 2010.   
M. Ben-Chen, A. Butscher, J. Solomon, and L. Guibas, On Discrete Killing Vector Fields and Patterns on Surfaces, Proc. Eurographics Symposium on Geometry Processing (SGP) 2010 (Best Paper Award 2nd Place).   
Helmut Pottmann, Qixing Huang, Bailin Deng, Alexander Schiftner, Martin Kilian, Leonidas Guibas, and Johannes Wallner. Geodesic Patterns. ACM Trans. Graphics, Vol. 29, Nr.3, 2010 (Siggraph 2010).   
J. Solomon, M. Ben-Chen, A. Butscher, and L. Guibas, Discovery of Intrinsic Primitives on Triangle Meshes, Proc. Eurographics 2011.   
Xiaoye Jiang, Jian Sun, and Leonidas Guibas. A Fourier-Theoretic Approach for Inferring Symmetries. The Twenty-Third Canadian Conference on Computational Geometry (CCCG). Toronto, Canada, August 2011.   
Maks Ovsjanikov, Qi-xing Huang and Leonidas Guibas, A Condition Number for Non-Rigid Shape Matching, Comput. Graph. Forum 30(5) (Symposium on Geometry Processing 2011), 1503-1512   
A. Nguyen, M. Ben-Chen, K. Welnicka, Y. Ye, and L. Guibas, An Optimization Approach to Improving Collections of Shape Maps, Computer Graphics Forum (Proceedings of SGP 2011), 2011, 30(5): 1481-1491.   
J. Solomon, M. Ben-Chen, A. Butscher, and L. Guibas, As-Killing-As-Possible Vector Fields for Planar Deformation, Symposium on Geometry Processing (2011).   
Maks Ovsjanikov, Wilmot Li, Leonidas Guibas, Niloy J. Mitra. Exploration of Continuous Variability in Collections of 3D Shapes. ACM Transactions on Graphics. 30(4), 2011 -- Siggraph 2011.   
Siddhartha Chaudhuri, Evangelos Kalogerakis, Leonidas Guibas, and Vladlen Koltun. 2011. Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. Graph. 30, 4, Article 35 (August 2011), 10 pages   
Bangpeng Yao, Xiaoye Jiang, Aditya Khosla, Andy Lai Lin, Leonidas Guibas, and Fei-Fei Li. Human Action Recognition by Learning Bases of Action Attributes and Parts. The Thirteenth International Conference on Computer Vision (ICCV). Barcelona, Spain, November 2011.   
Qixing Huang, Vladlen Koltun, Leonidas Guibas. Joint-Shape Segmentation with Linear Programming. ACM Trans Graph. 30(6) (SIGGRAPH Asia 2011), 125:1-125:11   
J. Solomon, A. Nguyen, A. Butscher, M. Ben-Chen, and L. Guibas, Soft maps between surfaces, Proc. Symposium on Geometry Processing (2012).   
Kalojanov, J., Bokeloh, M., Wand, M., Guibas, L., Seidel, H.-P. and Slusallek, P. Microtiles: Extracting Building Blocks from Correspondences. Computer Graphics Forum (Proc. Symposium on Geometry Processing), 31: 1597–1606, 2012.   
Maks Ovsjanikov, Mirela Ben-Chen, Justin Solomon, Adrian Butscher and Leonidas Guibas. Functional Maps: A Flexible Representation of Maps Between Shapes. ACM Transactions on Graphics. 31(4), 2012 -- Siggraph 2012.   
F. Wang and L. Guibas, Supervised Earth Mover's Distance Learning and its Computer Vision Applications, European Conference on Computer Vision (ECCV), 2012   
Y.M. Kim, N. Mitra, D. Yan, and L. Guibas, Acquiring 3D Indoor Environments with Variability and Repetition, ACM Trans. Graph. 31(6) (SIGGRAPH Asia 2012), 191:1-191:11   
Qixing Huang, Guoxin Zhang, Lin Gao, Shimin Hu, Adrian Bustcher, and Leonidas Guibas. An Optimization Approach for Extracting and Encoding Consistent Maps in a Shape Collection, ACM Transactions on Graphics (SIGGRAPH Asia 2012), 31(6).   
Nan Hu, Raif M. Rustamov, and Leonidas Guibas, Graph Matching with Anchor Nodes: A Learning Approach, CVPR2013   
Ovsjanikov, M., Mérigot, Q., Patraucean, V., and Guibas, L. Shape Matching via Quotient Spaces. Proc. Eurographics Symposium on Geometry Processing (2013).   
J. Solomon, L. Guibas, and A. Butscher, Dirichlet energy for analysis and synthesis of soft maps, Proc. Eurographics Symposium on Geometry Processing (2013).   
Qixing Huang and Leonidas Guibas, Consistent Shape Maps via Semidefinite Programming, Computer Graphics Forum, Volume 32, Issue 5, Proc. Eurographics Symposium on Geometry Processing (SGP), 2013. (Best Paper Award).   
Raif M. Rustamov, Maks Ovsjanikov, Omri Azencot, Mirela Ben-Chen, Frederic Chazal, and Leonidas Guibas. Map-based exploration of intrinsic shape differences and variability. ACM Trans. Graph. (Proc. SIGGRAPH) 32, 4, Article 72 (July 2013).   
Raif M. Rustamov and Leonidas Guibas, Wavelets on Graphs via Deep Learning, NIPS 2013   
Fan Wang, Qixing Huang, and Leonidas Guibas. Image Co-Segmentation via Consistent Functional Maps. The 14th International Conference on Computer Vision (ICCV). Sydney, Australia, December 2013.   
Youngmin Kim, Niloy Mitra, Qixing Huang and Leonidas J. Guibas, Guided Real-Time Scanning of Indoor Environments, Computer Graphics Forum, Volume 32, number 7, Pacific Graphics 2013 Conference Proceedings.   
Maks Ovsjanikov, Mirela Ben-Chen, Frederic Chazal and Leonidas Guibas. Analysis and Visualization of Maps Between Shapes. Computer Graphics Forum (CGF), 2013.   
Qixing Huang, Hao Su, and Leonidas Guibas. Fine-Grained Semi-Supervised Labeling of Large Shape Collections, ACM Transactions on Graphics (SIGGRAPH Asia 2013), 32(6).   
J. Solomon, R. Rustamov, L. Guibas, and A. Butscher, Wasserstein Propagation for Semi-Supervised Learning, Proc. International Conference on Machine Learning (ICML 2014).   
Q. Huang, Y. Chen, and L.Guibas, Scalable Semidefinite Relaxation for Maximum A Posterior Estimation. International Conference on Machine Learning, 2014.   
Y. Chen, L. Guibas, Q. Huang, Near-Optimal Joint Object Matching via Convex Relaxation, International Conference on Machine Learning, 2014.   
Fan Wang, Qixing Huang, Maks Ovsjanikov, Leonidas Guibas, Unsupervised Multi-Class Joint Image Segmentation. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Columbus, Ohio, June 2014   
N. Hu, R. Rustamov, and L. Guibas, Stable and Informative Spectral Signatures for Graph Matching, CVPR2014   
J. Solomon, R. Rustamov, L. Guibas, and A. Butscher, Earth Mover’s Distances on Discrete Surfaces, Proc. SIGGRAPH (2014).   
Qixing Huang, Fan Wang, Leonidas Guibas, Functional map networks for analyzing and exploring large shape collections, ACM Transactions on Graphics (TOG), Volume 33, Issue 4, July 2014   
Qixing Huang, Leonidas Guibas, and Niloy Mitra. Near-Regular Structure Extraction Using Linear Programming. ACM Transactions on Graphics (SIGGRAPH 2014), 2014.   
H. Su, Q. Huang and N.J. Mitra,Y. Li and L. Guibas, Estimating image depth using shape collections, Transactions on Graphics (Special issue of SIGGRAPH 2014).   
Vladimir Kim, Siddhartha Chaudhuri, Leonidas Guibas, and Thomas Funkhouser, Shape2Pose: Human-Centric Shape Analysis, SIGGRAPH (2014)   
Art Tevs, Qixing Huang, Michael Wand, Hans-Peter Seidel, Leonidas Guibas. Relating Shapes via Geometric Symmetries and Regularities. Siggraph 2014, 33(4), 2014. .   
Yangyan Li, Angela Dai, Leonidas Guibas, Matthias Niessner, Database-Assisted Object Retrieval for Real-Time 3D Reconstruction, Computer Graphics Forum (Special Issue of Eurographics 2015).   
Robert Herzog, Daniel Mewes, Michael Wand, Leonidas Guibas and Hans-Peter Seidel. LeSSS: Learned Shared Semantic Spaces for Relating Multi-Modal Representations of 3D Shapes. Eurographics Forum (Proc. Symp. Geom. Processing), 34(5), pp. 141-151, 2015.   
SU, H., WANG, F., YI, L., AND GUIBAS, L. 2015. 3D-Assisted Image Feature Synthesis for Novel Views of an Object. In ICCV IEEE.   
Hao Su, Charles R. Qi, Yangyan Li and Leonidas J. Guibas, Render for CNN: Viewpoint Estimation in Images Using CNNs Trained with Rendered 3D Model Views, The 15th International Conference on Computer Vision (ICCV), Santiago, Chile, November 2015.   
Yangyan Li, Hao Su, Charles R. Qi, Noa Fish, Daniel Cohen-Or, and Leonidas J. Guibas, Joint Embeddings of Shapes and Images via CNN Image Purification, Transactions on Graphics (Special issue of SIGGRAPH Asia 2015).   
Minhyuk Sung, Vladimir G. Kim, Roland Angst, and Leonidas Guibas, Data-driven Structural Priors for Shape Completion, SIGGRAPH Asia 2015   
Charles R. Qi, Hao Su, Matthias Niessner, Angela Dai, Mengyuan Yan, and Leonidas J. Guibas, Volumetric and Multi-View CNNs for Object Classification on 3D Data, IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2016, Las Vegas USA.   
V. Ganapathi-Subramanian, B. Thibert, M. Ovsjanikov, and L. Guibas, Stable Region Correspondences Between Non-Isometric Shapes, Eurographics Symp. on Geometry Processing (SGP), 2016.   
Yu Xiang, Wonhui Kim, Wei Chen, Jingwei Ji, Christopher Bongsoo Choy, Hao Su, Roozbeh Mottaghi, Leonidas J. Guibas, Silvio Savarese: ObjectNet3D: A Large Scale Database for 3D Object Recognition. ECCV (8) 2016: 160-176   
Li Yi, Vladimir G. Kim, Duygu Ceylan, I-Chao Shen, Mengyan Yan, Hao Su, Cewu Lu, Qixing Huang, Alla Sheffer, Leonidas J. Guibas, A scalable active framework for region annotation in 3D shape collections. ACM Trans. Graph. 35(6): 210 (2016)   
T. Y. Wang, H. Su, Q. Huang, J. Huang, L. Guibas, N. Mitra, Unsupervised Texture Transfer from Images to Model Collections, ACM Transactions of Graphics (Proc. Siggraph Asia), 35(6), (2016).   
Y. Li, S. Pirk, H. Su, C. R. Qi, L. J. Guibas, FPNN: Field Probing Neural Networks for 3D Data, Neural Information Processing Systems (NIPS 2016)   

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.   
HyungJune Lee, Martin Wicke, Branislav Kusy, and Leonidas Guibas. Localization of Mobile Users Using Trajectory Matching. Proc. MobiCom Workshop on Mobile Entity Localization and Tracking in GPS-less Environments (MELT), 2008. Best Paper Award   
E. Cho, K. Wong, B. Kusy, and L. Guibas, Enabling data interpretation through user collaboration in sensor networks, Proc. SenSys Workshop on Applications, Systems, and Algorithms for Image Sensing, 2008   
HyungJune Lee, Hyukjoon Kwon, Arik Motskin, and Leonidas Guibas. Interference-Aware MAC Protocol for Wireless Networks by a Game-Theoretic Approach. Proc. of IEEE INFOCOM, 2009.   
Arik Motskin, Tim Roughgarden, Primoz Skraba and Leonidas Guibas. Lightweight Coloring and Desynchronization for Networks. Proc. of IEEE INFOCOM, 2009.   
J. Gao, L. Guibas, N. Milosavljevic, and D. Zhou, Dynamic Resource Management and Matching in Sensor Networks, International Symposium on Information Processing in Sensor Networks (IPSN), April 2009.   
Branislav Kusy, HyungJune Lee, Martin Wicke, Nikola Milosavljevic, and Leonidas Guibas. Predictive QoS Routing to Mobile Sinks in Wireless Sensor Networks. Proc. of ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), April 2009.   
Jonathan Huang, Carlos Guestrin, Xiaoye Jiang, and Leonidas Guibas. Exploiting Probabilistic Independence for Permutations. The Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS), 2009.   
HyungJune Lee, Martin Wicke, Branislav Kusy, Omprakash Gnawali, and Leonidas Guibas. Data Stashing: Energy-Efficient Information Delivery to Mobile Sinks through Trajectory Prediction. Proc. of ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), April 2010.   
Mo Li, Xiaoye Jiang, and Leonidas Guibas. Fingerprinting Mobile User Positions in Sensor Networks, The Thirtieth International Conference on Distributed Computing Systems (IEEE ICDCS), Genoa, Italy, June 2010.   
Xiaoye Jiang, Mo Li, Yuan Yao, and Leonidas Guibas. Overcomplete Radon Bases for Target Property Management in Sensor Networks. The Tenth International Conference on Information Processing in Sensor Networks (IPSN). Chicago, USA, April 2011.   
A. Motskin, I. Downes, B. Kusy, O. Gnawali, L. Guibas, Network Warehouses: Efficient Information Distribution to Mobile Users, In Proceedings of The 30th IEEE International Conference on Computer Communications (INFOCOM 2011), April 2011.   
Xiaoye Jiang, Jonathan Huang, and Leonidas Guibas. Fourier-Information Duality in the Identity Management Problem. The European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD). Athens, Greece, September 2011.   
Xiaoye Jiang, Yuan Yao, Han Liu, and Leonidas Guibas. Detecting Network Cliques with Radon Basis Pursuit. The Fifteenth International Conference on Artificial Intelligence and Statistics (AISTATS). La Palma, Canary Islands, Spain, April 2012.   

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 (CCCG05), 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. 129138.   
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 (full version).   
L.J. Guibas, D. Hsu, H. Kurniawati, and E. Rehman. Bounded uncertainty roadmaps for path planning. In Proc. Int. Workshop on the Algorithmic Foundations of Robotics (WAFR), 2008   
F. Chazal, L. J. Guibas, S. Y. Oudot, P. Skraba. Analysis of Scalar Fields over Point Cloud Data. Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, 2009 (full version).   
F. Chazal, D. Cohen-Steiner, M. Glisse, L. J. Guibas, S. Y. Oudot. Proximity of Persistence Modules and their Diagrams. Proc. 25th ACM Sympos. on Comput. Geom., pages 237-246, 2009 (full version).   
D. Chen, L. Guibas, J. Hershberger, and J. Sun, Road Network Reconstruction for Organizing Paths, ACM-SIAM Symposium on Discrete Algorithms (SODA), 2010.   
Pankaj K. Agarwal, Jie Gao, Leonidas Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin and Micha Sharir. Kinetic Stable Delaunay Graphs. 26th Annual ACM Sympoium on Computational Geometry, 2010.   
D. Chen, A. Driemel, L. Guibas, A. Nguyen, and C. Wenk, Approximate Map Matching with respect to the Fréchet Distance, In Proceedings of the 13th Workshop on Algorithm Engineering and Experiments (ALENEX '11).   
Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, and Primoz Skraba. Persistence-based clustering in riemannian manifolds. In Proceedings of the 27th annual ACM Symposium on Computational Geometry (SoCG '11). ACM, New York, NY, USA, 97-106, 2011.   
Leonidas Guibas, Quentin Mérigot, Dmitriy Morozov. Witnessed k-Distance. Proceedings of the 27th Annual Symposium on Computational Geometry (SoCG), pages 57-64, 2011.   
M. Aanjaneya, F. Chazal, D. Chen, M.Glisse, L. Guibas, and D. Morozov, Metric Graph Reconstruction from Noisy Data, 27th Annual ACM Sympoium on Computational Geometry, 2011.   
Frederic Chazal, Daniel Chen, Leonidas Guibas, Xiaoye Jiang, and Christian Sommer. Data- driven trajectory smoothing. In Proceedings of the 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’11, 2011.   
Chen Chen, Hao Su, Qixing Huang, Lin Zhang and Leonidas Guibas, Pathlet Learning for Compressing and Planning Trajectories. In Proceedings of the 21th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’13, 2013.   
Y. Li, Q. Huang, M. Kerber, L. Zhang and L. Guibas, Large-Scale Joint Map Matching of GPS Traces, In Proceedings of the 21th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’13, 2013.   
Haochen Tang, Michael Kerber, Qixing Huang, and Leonidas Guibas. Locating Lucrative Passengers for Taxicab Drivers. In Proceedings of the 21th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS ’13, 2013.   
Yang Li, Yangyan Li, Dimitrios Gunopulos, and Leonidas Guibas, Knowledge-Based Trajectory Completion from Sparse GPS Samples, In Proceedings of the 24th SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2016   
Chen Chen, Cewu Lu, Qixing Huang, Qiang Yang, Dimitrios Gunopulos, and Leonidas Guibas. City-Scale Map Creation and Updating using GPS Collections. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '16). ACM, New York, NY, USA, 1465-1474, 2016.   

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.   
E. Antunez and L. Guibas, Robust Extraction of 1D Skeletons from Grayscale 3D Images, Proc. Int'l Conference on Pattern Recognition, 2008.   
Yuan Yao, Jian Sun, Xuhui Huang, Gregory R. Bowman, Gurjeet Singh, Michael Lesnick, Leonidas J. Guibas, Vijay S. Pande, and Gunnar Carlsson. Topological methods for exploring low-density states in biomolecular folding pathways. J. Chem. Phys., 130, 144115, (2009).   
Xuhui Huang, Yuan Yao, Gregory R. Bowman, Jian Sun, Leonidas J. Guibas, Gunnar Carlsson, and Vijay S. Pande. Constructing Multi-Resolution Markov State Models (MSMs)to Elucidate RNA Hairpin Folding Mechanisms. Pacific Symposium on Biocomputing, 15:228-239,(2010).   
Chen Gu, Xiaoye Jiang and Leonidas Guibas. Kinetically-aware Conformational Distances in Molecular Dynamics. 23rd Canadian Conference on Computational Geometry. Toronto, Canada, August 2011.   
Chen Gu, Huang-Wei Chang, Lutz Maibaum, Vijay Pande, Gunnar Carlsson and Leonidas Guibas. Building Markov State Models with Solvent Dynamics. 11th Asia Pacific Bioinformatics Conference (BMC Bioinformatics Journal). Vancouver, Canada, January 2013.   
R. Rustamov, L. Guibas, Hyperalignment of Multi-Subject fMRI Data by Synchronized Projections, NIPS Workshop on Machine Learning and Interpretation in Neuroimaging (MLINI) 2013.   
Raif M. Rustamov, David Romano, Allan L. Reiss, and Leonidas J. Guibas. Compact and Informative Representation of Functional Connectivity for Predictive Modeling. Medical Image Computing and Computer Assisted Intervention Conference (MICCAI), 2014   

E. MOOCs Related

Syntactic and Functional Variability of a Million Code Submissions in a Machine Learning MOOC, Jonathan Huang, Chris Piech, Andy Nguyen, Leonidas Guibas. In the 16th International Conference on Artificial Intelligence in Education (AIED 2013) Workshop on Massive Open Online Courses (MOOCshop) Memphis, TN, USA, July 2013.   
A. Nguyen, C. Piech, J. Huang, and L. Guibas, Codewebs: Scalable Homework Search for Massive Open Online Programming Courses, Proceedings of the 23rd international conference on World Wide Web. International World Wide Web Conferences Steering Committee, 2014.   
Chris Piech, Jonathan Bassen, Jonathan Huang, Surya Ganguli, Mehran Sahami, Leonidas J. Guibas, Jascha Sohl-Dickstein: Deep Knowledge Tracing. NIPS 2015: 505-513   
C. Piech, J. Huang, A. Nguyen, M. Phulsuksombati, M. Sahami, and L. Guibas, Learning Program Embeddings to Propagate Feedback on Student Code, International Conference on Machine Learning, 32 (2015), 1093–1102.   
C. Piech, M. Sahami, J. Huang, and L. Guibas, Autonomously Generating Hints by Inferring Problem Solving Policies, Learning at Scale 2 (2015), 195-204.