Leonidas J. Guibas

Leonidas J. Guibas, Nikola Milosavljevic, Arik Motskin: Connected dominating sets on dynamic geometric graphs. Comput. Geom. 46(2): 160-172 (2013)

Leonidas J. Guibas, Dmitriy Morozov, Quentin Mérigot: Witnessed k-Distance. Discrete & Computational Geometry 49(1): 22-45 (2013)

Ali Ozer Ercan, Abbas El Gamal, Leonidas J. Guibas: Object tracking in the presence of occlusions using multiple cameras: A sensor network approach. TOSN 9(2): 16 (2013)

Nan Hu, Leonidas J. Guibas: Spectral Descriptors for Graph Matching. CoRR abs/1304.1572 (2013)

Javor Kalojanov, Martin Bokeloh, Michael Wand, Leonidas J. Guibas, Hans-Peter Seidel, Philipp Slusallek: Microtiles: Extracting Building Blocks from Correspondences. Comput. Graph. Forum 31(5): 1597-1606 (2012)

Justin Solomon, Andy Nguyen, Adrian Butscher, Mirela Ben-Chen, Leonidas J. Guibas: Soft Maps Between Surfaces. Comput. Graph. Forum 31(5): 1617-1626 (2012)

Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov: Metric Graph Reconstruction from noisy Data. Int. J. Comput. Geometry Appl. 22(4): 305-326 (2012)

Xiaoye Jiang, Yuan Yao, Han Liu, Leonidas J. Guibas: Detecting Network Cliques with Radon Basis Pursuit. Journal of Machine Learning Research - Proceedings Track 22: 565-573 (2012)

Maks Ovsjanikov, Mirela Ben-Chen, Justin Solomon, Adrian Butscher, Leonidas J. Guibas: Functional maps: a flexible representation of maps between shapes. ACM Trans. Graph. 31(4): 30 (2012)

Young Min Kim, Niloy J. Mitra, Dong-Ming Yan, Leonidas J. Guibas: Acquiring 3D indoor environments with variability and repetition. ACM Trans. Graph. 31(6): 138 (2012)

Qi-Xing Huang, Guo-Xin Zhang, Lin Gao, Shi-Min Hu, Adrian Butscher, Leonidas J. Guibas: An optimization approach for extracting and encoding consistent maps in a shape collection. ACM Trans. Graph. 31(6): 167 (2012)

Mo Li, Xiaoye Jiang, Leonidas J. Guibas: Fingerprinting Mobile User Positions in Sensor Networks: Attacks and Countermeasures. IEEE Trans. Parallel Distrib. Syst. 23(4): 676-683 (2012)

Fan Wang, Leonidas J. Guibas: Supervised Earth Mover's Distance Learning and Its Computer Vision Applications. ECCV (1) 2012: 442-455

Justin Solomon, Mirela Ben-Chen, Adrian Butscher, Leonidas J. Guibas: Discovery of Intrinsic Primitives on Triangle Meshes. Comput. Graph. Forum 30(2): 365-374 (2011)

Andy Nguyen, Mirela Ben-Chen, Katarzyna Welnicka, Yinyu Ye, Leonidas J. Guibas: An Optimization Approach to Improving Collections of Shape Maps. Comput. Graph. Forum 30(5): 1481-1491 (2011)

Maks Ovsjanikov, Qi-Xing Huang, Leonidas J. Guibas: A Condition Number for Non-Rigid Shape Matching. Comput. Graph. Forum 30(5): 1503-1512 (2011)

Justin Solomon, Mirela Ben-Chen, Adrian Butscher, Leonidas J. Guibas: As-Killing-As-Possible Vector Fields for Planar Deformation. Comput. Graph. Forum 30(5): 1543-1552 (2011)

Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba: Scalar Field Analysis over Point Cloud Data. Discrete & Computational Geometry 46(4): 743-775 (2011)

Alexander M. Bronstein, Michael M. Bronstein, Leonidas J. Guibas, Maks Ovsjanikov: Shape google: Geometric words and expressions for invariant shape retrieval. ACM Trans. Graph. 30(1): 1 (2011)

Maks Ovsjanikov, Wilmot Li, Leonidas J. Guibas, Niloy J. Mitra: Exploration of continuous variability in collections of 3D shapes. ACM Trans. Graph. 30(4): 33 (2011)

Siddhartha Chaudhuri, Evangelos Kalogerakis, Leonidas J. Guibas, Vladlen Koltun: Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. Graph. 30(4): 35 (2011)

Qi-Xing Huang, Vladlen Koltun, Leonidas J. Guibas: Joint shape segmentation with linear programming. ACM Trans. Graph. 30(6): 125 (2011)

Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas: Voronoi-Based Curvature and Feature Estimation from Point Clouds. IEEE Trans. Vis. Comput. Graph. 17(6): 743-756 (2011)

Daniel Chen, Anne Driemel, Leonidas J. Guibas, Andy Nguyen, Carola Wenk: Approximate Map Matching with respect to the Fréchet Distance. ALENEX 2011: 75-83

Chen Gu, Xiaoye Jiang, Leonidas J. Guibas: Kinetically-aware Conformational Distances in Molecular Dynamics. CCCG 2011

Xiaoye Jiang, Jian Sun, Leonidas J. Guibas: A Fourier-Theoretic Approach for Inferring Symmetries. CCCG 2011

Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov: Metric graph reconstruction from noisy data. Symposium on Computational Geometry 2011: 37-46

Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov: Witnessed k-distance. Symposium on Computational Geometry 2011: 57-64

Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba: Persistence-based clustering in riemannian manifolds. Symposium on Computational Geometry 2011: 97-106

Daniele Puccinelli, Omprakash Gnawali, SunHee Yoon, Silvia Santini, Ugo Maria Colesanti, Silvia Giordano, Leonidas J. Guibas: The Impact of Network Topology on Collection Performance. EWSN 2011: 17-32

Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer: Data-driven trajectory smoothing. GIS 2011: 251-260

Bangpeng Yao, Xiaoye Jiang, Aditya Khosla, Andy Lai Lin, Leonidas J. Guibas, Fei-Fei Li: Human action recognition by learning bases of action attributes and parts. ICCV 2011: 1331-1338

Zixuan Wang, Qi Zhao, David Chu, Feng Zhao, Leonidas J. Guibas: Select informative features for recognition. ICIP 2011: 2477-2480

Arik Motskin, Ian Downes, Branislav Kusy, Omprakash Gnawali, Leonidas J. Guibas: Network warehouses: Efficient information distribution to mobile users. INFOCOM 2011: 2069-2077

Xiaoye Jiang, Mo Li, Yuan Yao, Leonidas J. Guibas: Overcomplete Radon bases for target property management in sensor networks. IPSN 2011: 25-36

Xiaoye Jiang, Jonathan Huang, Leonidas J. Guibas: Fourier-Information Duality in the Identity Management Problem. ECML/PKDD (2) 2011: 97-113

Eunjoon Cho, Kevin Wong, Omprakash Gnawali, Martin Wicke, Leonidas J. Guibas: Inferring mobile trajectories using a network of binary proximity sensors. SECON 2011: 188-196

Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov: Witnessed k-Distance. CoRR abs/1102.4972 (2011)

Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir: Kinetic Stable Delaunay Graphs. CoRR abs/1104.0622 (2011)

Xiaoye Jiang, Yuan Yao, Han Liu, Leonidas J. Guibas: Compressive Network Analysis. CoRR abs/1104.4605 (2011)

Bart Adams, Martin Wicke, Maks Ovsjanikov, Michael Wand, Hans-Peter Seidel, Leonidas J. Guibas: Meshless Shape and Motion Design for Multiple Deformable Objects. Comput. Graph. Forum 29(1): 43-59 (2010)

Maks Ovsjanikov, Quentin Mérigot, Facundo Mémoli, Leonidas J. Guibas: One Point Isometric Matching with the Heat Kernel. Comput. Graph. Forum 29(5): 1555-1564 (2010)

Mirela Ben-Chen, Adrian Butscher, Justin Solomon, Leonidas J. Guibas: On Discrete Killing Vector Fields and Patterns on Surfaces. Comput. Graph. Forum 29(5): 1701-1711 (2010)

Steve Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang: Geodesic delaunay triangulations in bounded planar domains. ACM Transactions on Algorithms 6(4) (2010)

Helmut Pottmann, Qi-Xing Huang, Bailin Deng, Alexander Schiftner, Martin Kilian, Leonidas J. Guibas, Johannes Wallner: Geodesic patterns. ACM Trans. Graph. 29(4) (2010)

Alexander M. Bronstein, Michael M. Bronstein, Umberto Castellani, Bianca Falcidieno, Andrea Fusiello, Afzal Godil, Leonidas J. Guibas, Iasonas Kokkinos, Zhouhui Lian, Maks Ovsjanikov, Giuseppe Patanè, Michela Spagnuolo, Roberto Toldo: SHREC'10 Track: Robust Shape Retrieval. 3DOR 2010: 71-78

Alexander M. Bronstein, Michael M. Bronstein, Benjamin Bustos, Umberto Castellani, Marco Cristani, Bianca Falcidieno, Leonidas J. Guibas, Iasonas Kokkinos, Vittorio Murino, Maks Ovsjanikov, Giuseppe Patanè, Ivan Sipiran, Michela Spagnuolo, Jian Sun: SHREC'10 Track: Feature Detection and Description. 3DOR 2010: 79-86

Alexander A. Bronstein, Michael M. Bronstein, Umberto Castellani, Anastasia Dubrovina, Leonidas J. Guibas, Radu Horaud, Ron Kimmel, David Knossow, Etienne von Lavante, Diana Mateus, Maks Ovsjanikov, Avinash Sharma: SHREC'10 Track: Correspondence Finding. 3DOR 2010: 87-91

Leonidas J. Guibas, Nikola Milosavljevic, Arik Motskin: Connected dominating sets on dynamic geometric graphs. CCCG 2010: 27-30

Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas, Haim Kaplan, Vladlen Koltun, Natan Rubin, Micha Sharir: Kinetic stable Delaunay graphs. Symposium on Computational Geometry 2010: 127-136

Kyle Heath, Natasha Gelfand, Maks Ovsjanikov, Mridul Aanjaneya, Leonidas J. Guibas: Image webs: Computing and exploiting connectivity in image collections. CVPR 2010: 3432-3439

Mo Li, Xiaoye Jiang, Leonidas J. Guibas: Fingerprinting Mobile User Positions in Sensor Networks. ICDCS 2010: 478-487

HyungJune Lee, Martin Wicke, Branislav Kusy, Omprakash Gnawali, Leonidas J. Guibas: Data stashing: energy-efficient information delivery to mobile sinks through trajectory prediction. IPSN 2010: 291-302

Xuhui Huang, Yuan Yao, Gregory R. Bowman, Jian Sun, Leonidas J. Guibas, Gunnar Carlsson, Vijay S. Pande: Constructing Multi-Resolution Markov State Models (MSMs) to Elucidate RNA Hairpin Folding Mechanisms. Pacific Symposium on Biocomputing 2010: 228-239

Daniele Puccinelli, Omprakash Gnawali, SunHee Yoon, Silvia Giordano, Leonidas J. Guibas: END: a topology-aware collection metric for sensor networks. SenSys 2010: 419-420

Daniel Chen, Leonidas J. Guibas, John Hershberger, Jian Sun: Road Network Reconstruction for Organizing Paths. SODA 2010: 1309-1320

Ian Downes, Branislav Kusy, Omprakash Gnawali, Leonidas J. Guibas: Interactive analysis and simulation of VANETs using MOWINE. VNC 2010: 86-93

Qi-Xing Huang, Martin Wicke, Bart Adams, Leonidas J. Guibas: Shape Decomposition using Modal Analysis. Comput. Graph. Forum 28(2): 407-416 (2009)

Jian Sun, Maks Ovsjanikov, Leonidas J. Guibas: A Concise and Provably Informative Multi-Scale Signature Based on Heat Diffusion. Comput. Graph. Forum 28(5): 1383-1392 (2009)

Frédéric Chazal, David Cohen-Steiner, Leonidas J. Guibas, Facundo Mémoli, Steve Oudot: Gromov-Hausdorff Stable Signatures for Shapes using Persistence. Comput. Graph. Forum 28(5): 1393-1403 (2009)

Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes. Discrete & Computational Geometry 42(1): 37-70 (2009)

Jonathan Huang, Carlos Guestrin, Xiaoye Jiang, Leonidas J. Guibas: Exploiting Probabilistic Independence for Permutations. Journal of Machine Learning Research - Proceedings Track 5: 248-255 (2009)

Jonathan Huang, Carlos Guestrin, Leonidas J. Guibas: Fourier Theoretic Probabilistic Inference over Permutations. Journal of Machine Learning Research 10: 997-1070 (2009)

Michael Wand, Bart Adams, Maks Ovsjanikov, Alexander Berner, Martin Bokeloh, Philipp Jenke, Leonidas J. Guibas, Hans-Peter Seidel, Andreas Schilling: Efficient reconstruction of nonrigid shape and motion from real-time 3D scanner data. ACM Trans. Graph. 28(2) (2009)

Hao Li, Bart Adams, Leonidas J. Guibas, Mark Pauly: Robust single-view geometry and motion reconstruction. ACM Trans. Graph. 28(5) (2009)

Leonidas J. Guibas: Intrinsic Multiscale Geometry. CCCG 2009: 127

Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, Steve Oudot: Proximity of persistence modules and their diagrams. Symposium on Computational Geometry 2009: 237-246

HyungJune Lee, Hyukjoon Kwon, Arik Motskin, Leonidas J. Guibas: Interference-Aware MAC Protocol for Wireless Networks by a Game-Theoretic Approach. INFOCOM 2009: 1854-1862

Arik Motskin, Tim Roughgarden, Primoz Skraba, Leonidas J. Guibas: Lightweight Coloring and Desynchronization for Networks. INFOCOM 2009: 2383-2391

Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou: Distributed resource management and matching in sensor networks. IPSN 2009: 97-108

Branislav Kusy, HyungJune Lee, Martin Wicke, Nikola Milosavljevic, Leonidas J. Guibas: Predictive QoS routing to mobile sinks in wireless sensor networks. IPSN 2009: 109-120

Eunjoon Cho, Ian Downes, Martin Wicke, Branislav Kusy, Leonidas J. Guibas: Recovering network topology with binary sensors. SenSys 2009: 387-388

Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas: Robust Voronoi-based curvature and feature estimation. Symposium on Solid and Physical Modeling 2009: 1-12

Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba: Analysis of scalar fields over point cloud data. SODA 2009: 1021-1030

Maks Ovsjanikov, Jian Sun, Leonidas J. Guibas: Global Intrinsic Symmetries of Shapes. Comput. Graph. Forum 27(5): 1341-1348 (2008)

Qi-Xing Huang, Bart Adams, Martin Wicke, Leonidas J. Guibas: Non-Rigid Registration Under Isometric Deformations. Comput. Graph. Forum 27(5): 1449-1457 (2008)

Leonidas J. Guibas, Steve Oudot: Reconstruction Using Witness Complexes. Discrete & Computational Geometry 40(3): 325-356 (2008)

Mark Pauly, Niloy J. Mitra, Johannes Wallner, Helmut Pottmann, Leonidas J. Guibas: Discovering structural regularity in 3D geometry. ACM Trans. Graph. 27(3) (2008)

Kyle Heath, Leonidas J. Guibas: Multi-person tracking from sparse 3D trajectories in a camera sensor network. ICDSC 2008: 1-9

Emilio R. Antúnez, Leonidas J. Guibas: Robust extraction of 1D skeletons from grayscale 3D images. ICPR 2008: 1-4

Rik Sarkar, Xianjin Zhu, Jie Gao, Leonidas J. Guibas, Joseph S. B. Mitchell: Iso-Contour Queries and Gradient Descent with Guaranteed Delivery in Sensor Networks. INFOCOM 2008: 960-967

Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, Leonidas J. Guibas: Composable Information Gradients in Wireless Sensor Networks. IPSN 2008: 121-132

HyungJune Lee, Martin Wicke, Branislav Kusy, Leonidas J. Guibas: Localization of mobile users using trajectory matching. MELT 2008: 123-128

Bart Adams, Maks Ovsjanikov, Michael Wand, Hans-Peter Seidel, Leonidas J. Guibas: Meshless Modeling of Deformable Shapes and their Motion. Symposium on Computer Animation 2008: 77-86

Jie Gao, Leonidas J. Guibas, Steve Oudot, Yue Wang: Geodesic Delaunay triangulation and witness complex in the plane. SODA 2008: 571-580

Leonidas J. Guibas, David Hsu, Hanna Kurniawati, Ehsan Rehman: Bounded Uncertainty Roadmaps for Path Planning. WAFR 2008: 199-215

Leonidas J. Guibas, Yusu Wang: Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces. Algorithmica 48(4): 433-438 (2007)

Peter M. Kasson, Afra Zomorodian, Sanghyun Park, Nina Singhal, Leonidas J. Guibas, Vijay S. Pande: Persistent voids: a new structural metric for membrane fusion. Bioinformatics 23(14): 1753-1759 (2007)

Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Learning smooth shapes by probing. Comput. Geom. 37(1): 38-58 (2007)

Daniel Russel, Menelaos I. Karavelas, Leonidas J. Guibas: A package for exact kinetic data structures and sweepline algorithms. Comput. Geom. 38(1-2): 111-127 (2007)

Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang: On incremental rendering of silhouette maps of a polyhedral scene. Comput. Geom. 38(3): 129-138 (2007)

Tarek F. Abdelzaher, Yaw Anokwa, Péter Boda, Jeff Burke, Deborah Estrin, Leonidas J. Guibas, Aman Kansal, Samuel Madden, Jim Reich: Mobiscopes for Human Spaces. IEEE Pervasive Computing 6(2): 20-29 (2007)

Bart Adams, Mark Pauly, Richard Keiser, Leonidas J. Guibas: Adaptively sampled particle fluids. ACM Trans. Graph. 26(3): 48 (2007)

Niloy J. Mitra, Leonidas J. Guibas, Mark Pauly: Symmetrization. ACM Trans. Graph. 26(3): 63 (2007)

Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Manifold reconstruction in arbitrary dimensions using witness complexes. Symposium on Computational Geometry 2007: 194-203

Primoz Skraba, Leonidas J. Guibas: Energy Efficient Intrusion Detection in Camera Sensor Networks. DCOSS 2007: 309-323

J. Cortial, Charbel Farhat, Leonidas J. Guibas, M. Rajashekhar: Compressed Sensing and Time-Parallel Reduced-Order Modeling for Structural Health Monitoring Using a DDDAS. International Conference on Computational Science (1) 2007: 1171-1179

Kyle Heath, Leonidas J. Guibas: Facenet: Tracking People and Acquiring Canonical Face Images in a Wireless Camera Sensor Network. ICDSC 2007: 117-124

An Nguyen, Nikola Milosavljevic, Qing Fang, Jie Gao, Leonidas J. Guibas: Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks. INFOCOM 2007: 661-669

Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, John Hershberger: Sparse data aggregation in sensor networks. IPSN 2007: 430-439

Ali Ozer Ercan, Abbas El Gamal, Leonidas J. Guibas: Object tracking in the presence of occlusions via a camera network. IPSN 2007: 509-518

Leonidas J. Guibas: The geometry of mobility. MOBICOM 2007: 1

Jonathan Huang, Carlos Guestrin, Leonidas J. Guibas: Efficient Inference for Distributions on Permutations. NIPS 2007

Michael Wand, Philipp Jenke, Qi-Xing Huang, Martin Bokeloh, Leonidas J. Guibas, Andreas Schilling: Reconstruction of deforming geometry from time-varying point clouds. Symposium on Geometry Processing 2007: 49-58

Niloy J. Mitra, Simon Flöry, Maks Ovsjanikov, Natasha Gelfand, Leonidas J. Guibas, Helmut Pottmann: Dynamic geometry registration. Symposium on Geometry Processing 2007: 173-182

Leonidas J. Guibas, Steve Oudot: Reconstruction using witness complexes. SODA 2007: 1076-1085

Tarek F. Abdelzaher, Leonidas J. Guibas, Matt Welsh (Eds.): Proceedings of the 6th International Conference on Information Processing in Sensor Networks, IPSN 2007, Cambridge, Massachusetts, USA, April 25-27, 2007. ACM 2007

Afra Zomorodian, Leonidas J. Guibas, Patrice Koehl: Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials. Computer Aided Geometric Design 23(6): 531-544 (2006)

Jie Gao, Leonidas J. Guibas, An Thai Nguyen: Deformable spanners and applications. Comput. Geom. 35(1-2): 2-19 (2006)

Qing Fang, Jie Gao, Leonidas J. Guibas: Locating and Bypassing Holes in Sensor Networks. MONET 11(2): 187-200 (2006)

Niloy J. Mitra, Leonidas J. Guibas, Mark Pauly: Partial and approximate symmetry detection for 3D geometry. ACM Trans. Graph. 25(3): 560-568 (2006)

Stefan Funke, Leonidas J. Guibas, An Nguyen, Yusu Wang: Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS 2006: 234-251

Ali Ozer Ercan, Danny B. Yang, Abbas El Gamal, Leonidas J. Guibas: Optimal Placement and Selection of Camera Network Nodes for Target Localization. DCOSS 2006: 389-404

Yusu Wang, Leonidas J. Guibas: Towards Unsupervised Segmentation of Semi-rigid Low-Resolution Molecular Surfaces. GMP 2006: 129-142

Charbel Farhat, John Michopoulos, F. K. Chang, Leonidas J. Guibas, A. J. Lew: Towards a Dynamic Data Driven System for Structural and Material Health Monitoring. International Conference on Computational Science (3) 2006: 456-464

Qing Fang, Jie Gao, Leonidas J. Guibas: Landmark-Based Information Storage and Retrieval in Sensor Networks. INFOCOM 2006

Zoë Abrams, Ho-Lin Chen, Leonidas J. Guibas, Jie Liu, Feng Zhao: Kinetically stable task assignment for networks of microservers. IPSN 2006: 93-101

Primoz Skraba, Qing Fang, An Thai Nguyen, Leonidas J. Guibas: Sweeps over wireless sensor networks. IPSN 2006: 143-151

Brad Schumitsch, Sebastian Thrun, Leonidas J. Guibas, Kunle Olukotun: The Identity Management Kalman Filter (IMKF). Robotics: Science and Systems 2006

Niloy J. Mitra, Leonidas J. Guibas, Joachim Giesen, Mark Pauly: Probabilistic fingerprints for shapes. Symposium on Geometry Processing 2006: 121-130

Leonidas J. Guibas, Uwe D. Hanebeck, Thomas C. Henderson (Eds.): Form and Content in Sensor Networks, 18.09. - 23.09.2005. Dagstuhl Seminar Proceedings 05381, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006

Ho Kyung Kim, Leonidas J. Guibas, Sung Yong Shin: Efficient Collision Detection among Moving Spheres with Unknown Trajectories. Algorithmica 43(3): 195-210 (2005)

Bart Adams, Richard Keiser, Mark Pauly, Leonidas J. Guibas, Markus H. Gross, Philip Dutré: Efficient Raytracing of Deforming Point-Sampled Surfaces. Comput. Graph. Forum 24(3): 677-684 (2005)

Rachel Kolodny, Leonidas J. Guibas, Michael Levitt, Patrice Koehl: Inverse Kinematics in Biology: The Protein Loop Closure Problem. I. J. Robotic Res. 24(2-3): 151-163 (2005)

Gunnar Carlsson, Afra Zomorodian, Anne D. Collins, Leonidas J. Guibas: Persistence Barcodes for Shapes. International Journal of Shape Modeling 11(2): 149-188 (2005)

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu: Geometric spanners for routing in mobile networks. IEEE Journal on Selected Areas in Communications 23(1): 174-185 (2005)

Mark Pauly, Richard Keiser, Bart Adams, Philip Dutré, Markus H. Gross, Leonidas J. Guibas: Meshless animation of fracturing solids. ACM Trans. Graph. 24(3): 957-964 (2005)

Pankaj K. Agarwal, Mark de Berg, Jie Gao, Leonidas J. Guibas, Sariel Har-Peled: Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points. CCCG 2005: 43-46

Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Learning smooth objects by probing. Symposium on Computational Geometry 2005: 198-207

Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Learning smooth objects by probing. Symposium on Computational Geometry 2005: 364-365

Leonidas J. Guibas, Uwe D. Hanebeck, Thomas C. Henderson: 05381 Executive Summary -- Form and Content in Sensor Networks. Form and Content in Sensor Networks 2005

Leonidas J. Guibas, Uwe D. Hanebeck, Thomas C. Henderson: 05381 Abstracts Collection -- Form and Content in Sensor Networks. Form and Content in Sensor Networks 2005

Jie Gao, Leonidas J. Guibas, An Nguyen: Distributed Proximity Maintenance in Ad Hoc Mobile Networks. DCOSS 2005: 4-19

Qing Fang, Jie Gao, Leonidas J. Guibas, V. de Silva, Li Zhang: GLIDER: gradient landmark-based distributed routing for sensor networks. INFOCOM 2005: 339-350

Jaewon Shin, Nelson Lee, Sebastian Thrun, Leonidas J. Guibas: Lazy inference on object identities in wireless sensor networks. IPSN 2005: 174-180

Daniel Russel, Leonidas J. Guibas: Exploring Protein Folding Trajectories Using Geometric Spanners. Pacific Symposium on Biocomputing 2005: 42-53

Mark Pauly, Niloy J. Mitra, Joachim Giesen, Markus H. Gross, Leonidas J. Guibas: Example-Based 3D Scan Completion. Symposium on Geometry Processing 2005: 23-32

Natasha Gelfand, Niloy J. Mitra, Leonidas J. Guibas, Helmut Pottmann: Robust Global Registration. Symposium on Geometry Processing 2005: 197-206

Jaewon Shin, Man-Cho So, Leonidas J. Guibas: Supporting group communication among interacting agents in wireless sensor networks. WCNC 2005: 2375-2380

Anne D. Collins, Afra Zomorodian, Gunnar Carlsson, Leonidas J. Guibas: A barcode shape descriptor for curve point cloud data. Computers & Graphics 28(6): 881-894 (2004)

Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang: Kinetic collision detection between two simple polygons. Comput. Geom. 27(3): 211-235 (2004)

Pankaj K. Agarwal, Leonidas J. Guibas, An Thai Nguyen, Daniel Russel, Li Zhang: Collision detection for deforming necklaces. Comput. Geom. 28(2-3): 137-163 (2004)

Niloy J. Mitra, An Nguyen, Leonidas J. Guibas: Estimating surface normals in noisy point cloud data. Int. J. Comput. Geometry Appl. 14(4-5): 261-276 (2004)

Leonidas J. Guibas, Menelaos I. Karavelas, Daniel Russel: A Computational Framework for Handling Motion. ALENEX/ANALC 2004: 129-141

Leonidas J. Guibas, Daniel Russel: An empirical comparison of techniques for updating Delaunay triangulations. Symposium on Computational Geometry 2004: 170-179

Jie Gao, Leonidas J. Guibas, An Nguyen: Deformable spanners and applications. Symposium on Computational Geometry 2004: 190-199

Qing Fang, Jie Gao, Leonidas J. Guibas: Locating and Bypassing Routing Holes in Sensor Networks. INFOCOM 2004

Qing Fang, Jie Liu, Leonidas J. Guibas, Feng Zhao: RoamHBA: maintaining group connectivity in sensor networks. IPSN 2004: 151-160

Rahul Biswas, Sebastian Thrun, Leonidas J. Guibas: A probabilistic approach to inference with limited information in sensor networks. IPSN 2004: 269-276

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang: Fractionally cascaded information in a sensor network. IPSN 2004: 311-319

Niloy J. Mitra, Natasha Gelfand, Helmut Pottmann, Leonidas J. Guibas: Registration of Point Cloud Data from a Geometric Optimization Perspective. Symposium on Geometry Processing 2004: 22-31

Gunnar Carlsson, Afra Zomorodian, Anne D. Collins, Leonidas J. Guibas: Persistence Barcodes for Shapes. Symposium on Geometry Processing 2004: 124-135

Natasha Gelfand, Leonidas J. Guibas: Shape Segmentation Using Local Slippage Analysis. Symposium on Geometry Processing 2004: 214-223

Leonidas J. Guibas: Local and Global Analysis for Point Cloud Data. VMV 2004: 185

Julien Basch, Leonidas J. Guibas, G. D. Ramkumar: Reporting Red - Blue Intersections between Two Sets of Connected Line Segments. Algorithmica 35(1): 1-20 (2003)

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu: Discrete Mobile Centers. Discrete & Computational Geometry 30(1): 45-63 (2003)

Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki: Spanning Trees Crossing Few Barriers. Discrete & Computational Geometry 30(4): 591-606 (2003)

Danny B. Yang, Héctor H. González-Baños, Leonidas J. Guibas: Counting People in Crowds with a Real-Time Network of Simple Image Sensors. ICCV 2003: 122-129

Jaewon Shin, Leonidas J. Guibas, Feng Zhao: A Distributed Algorithm for Managing Multi-target Identities in Wireless Ad-hoc Sensor Networks. IPSN 2003: 223-238

Qing Fang, Feng Zhao, Leonidas J. Guibas: Lightweight sensing and communication protocols for target enumeration and aggregation. MobiHoc 2003: 165-176

Leonidas J. Guibas, An Nguyen, Li Zhang: Zonotopes as bounding volumes. SODA 2003: 803-812

Feng Zhao, Leonidas J. Guibas (Eds.): Information Processing in Sensor Networks, Second International Workshop, IPSN 2003, Palo Alto, CA, USA, April 22-23, 2003, Proceedings. Lecture Notes in Computer Science 2634, Springer 2003, isbn 3-540-02111-6

Pankaj K. Agarwal, Leonidas J. Guibas, Herbert Edelsbrunner, Jeff Erickson, Michael Isard, Sariel Har-Peled, John Hershberger, Christian S. Jensen, Lydia E. Kavraki, Patrice Koehl, Ming C. Lin, Dinesh Manocha, Dimitris N. Metaxas, Brian Mirtich, David M. Mount, S. Muthukrishnan, Dinesh K. Pai, Elisha Sacks, Jack Snoeyink, Subhash Suri, Ouri Wolfson: Algorithmic issues in modeling motion. ACM Comput. Surv. 34(4): 550-572 (2002)

Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang: Visibility Queries and Maintenance in Simple Polygons. Discrete & Computational Geometry 27(4): 461-483 (2002)

Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, Joseph S. B. Mitchell, T. M. Murali: New Similarity Measures between Polylines with Applications to Morphing and Polygon Sweeping. Discrete & Computational Geometry 28(4): 535-569 (2002)

Pankaj K. Agarwal, Julien Basch, Leonidas J. Guibas, John Hershberger, Li Zhang: Deformable Free-Space Tilings for Kinetic Collision Detection. I. J. Robotic Res. 21(3): 179-198 (2002)

Leonidas J. Guibas, An Nguyen, Daniel Russel, Li Zhang: Collision detection for deforming necklaces. Symposium on Computational Geometry 2002: 33-42

Pankaj K. Agarwal, Jie Gao, Leonidas J. Guibas: Kinetic Medians and kd-Trees. ESA 2002: 5-16

Jie Liu, Patrick Cheung, Feng Zhao, Leonidas J. Guibas: A dual-space approach to tracking and sensor management in wireless sensor networks. WSNA 2002: 131-139

Siome Goldenstein, Menelaos I. Karavelas, Dimitris N. Metaxas, Leonidas J. Guibas, Eric Aaron, Ambarish Goswami: Scalable nonlinear dynamical systems for agent steering and crowd simulation. Computers & Graphics 25(6): 983-998 (2001)

Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic Connectivity for Unit Disks. Discrete & Computational Geometry 25(4): 591-610 (2001)

Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach: Maintaining the Extent of a Moving Point Set. Discrete & Computational Geometry 26(3): 353-374 (2001)

Mark de Berg, João Comba, Leonidas J. Guibas: A segment-tree based kinetic BSP. Symposium on Computational Geometry 2001: 134-140

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu: Discrete mobile centers. Symposium on Computational Geometry 2001: 188-196

Julien Basch, Leonidas J. Guibas, David Hsu, An Thai Nguyen: Disconnection Proofs for Motion Planning. ICRA 2001: 1765-1772

Leonidas J. Guibas, Feng Xie, Li Zhang: Kinetic Collision Detection: Algorithms and Experiments. ICRA 2001: 2903-2910

Siome Goldenstein, Menelaos I. Karavelas, Dimitris N. Metaxas, Leonidas J. Guibas, Ambarish Goswami: Scalable Dynamical Systems for Multi-Agent Steering and Simulation. ICRA 2001: 3973-3980

Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu: Geometric spanner for routing in mobile networks. MobiHoc 2001: 45-55

Menelaos I. Karavelas, Leonidas J. Guibas: Static and kinetic geometric spanners with applications. SODA 2001: 168-176

Alon Efrat, Sariel Har-Peled, Leonidas J. Guibas, T. M. Murali: Morphing between polylines. SODA 2001: 680-689

Leonidas J. Guibas, David Hsu, Li Zhang: A hierarchical method for real-time distance computation among moving convex bodies. Comput. Geom. 15(1-3): 51-68 (2000)

Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter: Cylindrical static and kinetic binary space partitions. Comput. Geom. 16(2): 103-127 (2000)

Leonidas J. Guibas, John Hershberger, Subhash Suri: Morphing Simple Polygons. Discrete & Computational Geometry 24(1): 1-34 (2000)

Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger: Lower Bounds for Kinetic Planar Subdivisions. Discrete & Computational Geometry 24(4): 721-733 (2000)

Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas: The Earth Mover's Distance as a Metric for Image Retrieval. International Journal of Computer Vision 40(2): 99-121 (2000)

Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir: Penetration Depth of Two Convex Polytopes in 3D. Nord. J. Comput. 7(3): 227-240 (2000)

Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic connectivity for unit disks. Symposium on Computational Geometry 2000: 331-340

Leonidas J. Guibas: Data structures for mobile data. DIAL-M 2000: 46-53

Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang: On incremental rendering of silhouette maps of polyhedral scene. SODA 2000: 910-917

Alon Efrat, Leonidas J. Guibas, Sariel Har-Peled, David C. Lin, Joseph S. B. Mitchell, T. M. Murali: Sweeping simple polygons with a chain of guards. SODA 2000: 927-936

Pankaj K. Agarwal, Leonidas J. Guibas, Sariel Har-Peled, Alexander Rabinovitch, Micha Sharir: Computing the Penetration Depth of Two Convex Polytopes in 3D. SWAT 2000: 328-338

Leonidas J. Guibas, Jack Snoeyink, Li Zhang: Compact Voronoi Diagrams for Moving Convex Polygons. SWAT 2000: 339-352

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: A Visibility-Based Pursuit-Evasion Problem. Int. J. Comput. Geometry Appl. 9(4/5): 471-494 (1999)

Julien Basch, Leonidas J. Guibas, John Hershberger: Data Structures for Mobile Data. J. Algorithms 31(1): 1-28 (1999)

Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki: Spanning Trees Crossing Few Barriers. Symposium on Computational Geometry 1999: 41-48

Pankaj K. Agarwal, Julien Basch, Mark de Berg, Leonidas J. Guibas, John Hershberger: Lower Bounds for Kinetic Planar Subdivisions. Symposium on Computational Geometry 1999: 247-254

Leonidas J. Guibas, Menelaos I. Karavelas: Interval Methods for Kinetic Simulations. Symposium on Computational Geometry 1999: 255-264

Leonidas J. Guibas, David Hsu, Li Zhang: H-Walk: Hierarchical Distance Computation for Moving Convex Bodies. Symposium on Computational Geometry 1999: 265-273

Julien Basch, João Comba, Leonidas J. Guibas, John Hershberger, Craig Silverstein, Li Zhang: Kinetic Data Structures: Animating Proofs Through Time. Symposium on Computational Geometry 1999: 427-428

Scott D. Cohen, Leonidas J. Guibas: The Earth Mover's Distance under Transformation Sets. ICCV 1999: 1076-1083

Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang: Kinetic Collision Detection Between Two Simple Polygons. SODA 1999: 102-111

Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi, Li Zhang: Separation-Sensitive Collision Detection for Convex Objects. SODA 1999: 327-336

Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin: Emerging Challenges in Computational Topology. CoRR cs.CG/9909001 (1999)

Mark de Berg, Hazel Everett, Leonidas J. Guibas: The union of moving polygonal pseudodiscs - Combinatorial bounds and applications. Comput. Geom. 11(2): 69-81 (1998)

Leonidas J. Guibas, David H. Marimont: Rounding Arrangements Dynamically. Int. J. Comput. Geometry Appl. 8(2): 157-176 (1998)

Leonidas J. Guibas, Dan Halperin, Hirohisa Hirukawa, Jean-Claude Latombe, Randall H. Wilson: Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes. Int. J. Comput. Geometry Appl. 8(2): 179-200 (1998)

Gerhard Albers, Leonidas J. Guibas, Joseph S. B. Mitchell, Thomas Roos: Voronoi Diagrams of Moving Points. Int. J. Comput. Geometry Appl. 8(3): 365-380 (1998)

Dong Jin Kim, Leonidas J. Guibas, Sung Yong Shin: Fast Collision Detection Among Multiple Moving Spheres. IEEE Trans. Vis. Comput. Graph. 4(3): 230-242 (1998)

Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas: Adaptive Color-Image Embeddings for Database Navigation. ACCV (1) 1998: 104-111

Leonidas J. Guibas, Li Zhang: Euclidean proximity and power diagrams. CCCG 1998

Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger: Parametric and Kinetic Minimum Spanning Trees. FOCS 1998: 596-605

Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas: A Metric for Distributions with Applications to Image Databases. ICCV 1998: 59-66

Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang: Visibility Queries in Simple Polygons and Applications. ISAAC 1998: 357-366

Pankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas: Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract). SODA 1998: 107-116

Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi, Li Zhang: Separation-Sensitive Collision Detection for Convex Objects. CoRR cs.CG/9809035 (1998)

Leonidas J. Guibas: Guest Editor's Foreword. Discrete & Computational Geometry 18(3): 245 (1997)

Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. Int. J. Comput. Geometry Appl. 7(1/2): 153-163 (1997)

Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26(4): 1120-1138 (1997)

Dong Jin Kim, Sung Yong Shin, Leonidas J. Guibas: Fast Collision Detection among Multiple Moving Spheres. CA 1997: 1-7

Pankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter: Cylindrical Static and Kinetic Binary Space Partitions. Symposium on Computational Geometry 1997: 39-48

Michael T. Goodrich, Leonidas J. Guibas, John Hershberger, Paul J. Tanenbaum: Snap Rounding Line Segments Efficiently in Two and Three Dimensions. Symposium on Computational Geometry 1997: 284-293

Julien Basch, Leonidas J. Guibas, Li Zhang: Proximity Problems on Moving Points. Symposium on Computational Geometry 1997: 344-351

Dong Jin Kim, Leonidas J. Guibas, Sung Yong Shin: Fast Collision Detection Among Multiple Moving Spheres. Symposium on Computational Geometry 1997: 373-375

Julien Basch, Leonidas J. Guibas, Craig Silverstein, Li Zhang: A Practical Evaluation of Kinetic Data Structures. Symposium on Computational Geometry 1997: 388-390

Julien Basch, Leonidas J. Guibas, G. D. Ramkumar: Sweeping Lines and Line Segments with a Heap. Symposium on Computational Geometry 1997: 469-471

Steven M. LaValle, David Lin, Leonidas J. Guibas, Jean-Claude Latombe, Rajeev Motwani: Finding an unpredictable target in a workspace with obstacles. ICRA 1997: 737-742

Eric Veach, Leonidas J. Guibas: Metropolis light transport. SIGGRAPH 1997: 65-76

Julien Basch, Leonidas J. Guibas, John Hershberger: Data Structures for Mobile Data. SODA 1997: 747-756

Scott D. Cohen, Leonidas J. Guibas: Partial Matching of Planar Polylines Under Similarity Transformations. SODA 1997: 777-786

Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani: Visibility-Based Pursuit-Evasion in a Polygonal Environment. WADS 1997: 17-30

Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach: Maintaining the Extent of a Moving Point Set. WADS 1997: 31-44

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jorge Stolfi: Lines in Space: Combinatorics and Algorithms. Algorithmica 15(5): 428-447 (1996)

Helmut Alt, Leonidas J. Guibas, Kurt Mehlhorn, Richard M. Karp, Avi Wigderson: A Method for Obtaining Randomized Algorithms with Small Tail Probabilities. Algorithmica 16(4/5): 543-547 (1996)

Gill Barequet, Bernard Chazelle, Leonidas J. Guibas, Joseph S. B. Mitchell, Ayellet Tal: BOXTREE: A Hierarchical Representation for Surfaces in 3D. Comput. Graph. Forum 15(3): 387-396 (1996)

Leonidas J. Guibas, Mark H. Overmars, Jean-Marc Robert: The Exact Fitting Problem in Higher Dimensions. Comput. Geom. 6: 215-230 (1996)

Mark de Berg, Leonidas J. Guibas, Dan Halperin: Vertical Decompositions for Triangles in 3-Space. Discrete & Computational Geometry 15(1): 35-61 (1996)

Julien Basch, Leonidas J. Guibas, G. D. Ramkumar: Reporting Red-Blue Intersections between Two Sets of Connected Line Segments. ESA 1996: 302-319

Leonidas J. Guibas: Implementing Geometric Algorithms Robustly. WACG 1996: 15-22

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl: Improved Bounds on Weak epsilon-Nets for Convex Sets. Discrete & Computational Geometry 13: 1-15 (1995)

Leonidas J. Guibas, Dan Halperin, Jirí Matousek, Micha Sharir: Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions. Discrete & Computational Geometry 14(2): 113-122 (1995)

Mark de Berg, Leonidas J. Guibas, Dan Halperin, Mark H. Overmars, Otfried Schwarzkopf, Micha Sharir, Monique Teillaud: Reaching a Goal with Directional Uncertainty. Theor. Comput. Sci. 140(2): 301-317 (1995)

Leonidas J. Guibas, David H. Marimont: Rounding Arrangements Dynamically. Symposium on Computational Geometry 1995: 190-199

Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter: The Centroid of Points with Approximate Weights. ESA 1995: 460-472

Leonidas J. Guibas, Dan Halperin, Hirohisa Hirukawa, Jean-Claude Latombe, Randall H. Wilson: A Simple and Effeicient Procedure for Polyhedral Assembly Partitioning under Infinitesimal Motions. ICRA 1995: 2553-2560

Eric Veach, Leonidas J. Guibas: Optimally combining sampling techniques for Monte Carlo rendering. SIGGRAPH 1995: 419-428

Leonidas J. Guibas, Brian Rogoff, Carlo Tomasi: Fixed-Window Image Descriptors for Image Retrieval. Storage and Retrieval for Image and Video Databases (SPIE) 1995: 352-362

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Algorithms for Bichromatic Line-Segment Problems Polyhedral Terrains. Algorithmica 11(2): 116-132 (1994)

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink: Ray Shooting in Polygons Using Geodesic Triangulations. Algorithmica 12(1): 54-68 (1994)

Tetsuo Asano, Leonidas J. Guibas, Takeshi Tokuyama: Walking on an arrangement topologically. Int. J. Comput. Geometry Appl. 4(2): 123-151 (1994)

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir: Selecting Heavily Covered Points. SIAM J. Comput. 23(6): 1138-1151 (1994)

Mark de Berg, Leonidas J. Guibas, Dan Halperin: Vertical Decompositions for Triangles in 3-Space. Symposium on Computational Geometry 1994: 1-10

Leonidas J. Guibas, John Hershberger: Morphing Simple Polygons. Symposium on Computational Geometry 1994: 267-276

Leonidas J. Guibas: The Design and Analysis of Geometric Algorithms. IFIP Congress (1) 1994: 211-212

Leonidas J. Guibas, David Salesin, Jorge Stolfi: Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives. Algorithmica 9(6): 534-560 (1993)

Feng Gao, Leonidas J. Guibas, David G. Kirkpatrick, William T. Laaser, James B. Saxe: Finding Extrema with Unary Predicates. Algorithmica 9(6): 591-600 (1993)

David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink: An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon. Algorithmica 10(1): 1-23 (1993)

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Diameter, Width, Closest Line Pair, and Parametric Searching. Discrete & Computational Geometry 10: 183-196 (1993)

Leonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink: Approximating Polygons and Subdivisions with Minimum Link Paths. Int. J. Comput. Geometry Appl. 3(4): 383-415 (1993)

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jack Snoeyink: Computing a Face in an Arrangement of Line Segments and Related Problems. SIAM J. Comput. 22(6): 1286-1302 (1993)

Leonidas J. Guibas, Dan Halperin, Jirí Matousek, Micha Sharir: On Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions. CCCG 1993: 127-132

Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. CCCG 1993: 399-404

Mark de Berg, Mark H. Overmars, Leonidas J. Guibas, Otfried Schwarzkopf, Monique Teillaud, Dan Halperin, Micha Sharir: Reaching a Goal with Directional Uncertainty. ISAAC 1993: 1-10

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl: Improved bounds on weak epsilon-nets for convex sets. STOC 1993: 495-504

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica 7(4): 381-413 (1992)

Boris Aronov, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: The number of edges of many faces in a line segment arrangement. Combinatorica 12(3): 261-274 (1992)

Michael J. Fischer, Nancy D. Griffeth, Leonidas J. Guibas, Nancy A. Lynch: Optimal Placement of Identical Resources in a Tree. Inf. Comput. 96(1): 1-54 (1992)

Herbert Edelsbrunner, Leonidas J. Guibas, János Pach, Richard Pollack, Raimund Seidel, Micha Sharir: Arrangements of Curves in the Plane - Topology, Combinatorics and Algorithms. Theor. Comput. Sci. 92(2): 319-336 (1992)

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Diameter, Width, Closest Line Pair, and Parametric Searching. Symposium on Computational Geometry 1992: 120-129

Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem in Two Dimensions. SODA 1992: 259-268

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink: Counting and Cutting Cycles of Lines and Rods in Space. Comput. Geom. 1: 305-323 (1991)

Leonidas J. Guibas, John Hershberger, Jack Snoeyink: Compact interval trees: a data structure for convex hulls. Int. J. Comput. Geometry Appl. 1(1): 1-22 (1991)

Herbert Edelsbrunner, Leonidas J. Guibas: Corrigendum: Topologically Sweeping an Arrangement. J. Comput. Syst. Sci. 42(2): 249-251 (1991)

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: A Singly Exponential Stratification Scheme for Real Semi-Algebraic Varieties and its Applications. Theor. Comput. Sci. 84(1): 77-105 (1991)

Tetsuo Asano, Leonidas J. Guibas, Takeshi Tokuyama: Walking on an Arrangement Topologically. Symposium on Computational Geometry 1991: 297-306

Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink: Ray Shooting in Polygons Using Geodesic Triangulations. ICALP 1991: 661-646

Leonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink: Approximating Polygons and Subdivisions with Minimum Link Paths. ISA 1991: 151-162

Leonidas J. Guibas: Combinatorics and Algorithms of Geometric Arrangements. ISA 1991: 218

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jack Snoeyink: Computing a Face in an Arrangement of Line Segments. SODA 1991: 441-448

Leonidas J. Guibas, Joseph S. B. Mitchell: Voronoi Diagrams of Moving Points in the Plane. WG 1991: 113-125

Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl: Combinatorial Complexity Bounds for Arrangement of Curves and Spheres. Discrete & Computational Geometry 5: 99-160 (1990)

Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: The Complexity and Construction of Many Faces in Arrangement of Lines and of Segments. Discrete & Computational Geometry 5: 161-196 (1990)

Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: The Complexity of Many Cells in Arrangements of Planes and Related Problems. Discrete & Computational Geometry 5: 197-216 (1990)

Boris Aronov, Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Rephael Wenger: Points and Triangles in the Plane and Halving Planes in Space. Symposium on Computational Geometry 1990: 112-115

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir: Slimming Down by Adding: Selecting Heavily Covered Points. Symposium on Computational Geometry 1990: 116-127

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink: Counting and Cutting Cycles of Lines and Rods in Space. FOCS 1990: 242-251

Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. ICALP 1990: 414-431

Leonidas J. Guibas, David Salesin, Jorge Stolfi: Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives. SIGAL International Symposium on Algorithms 1990: 261-270

Efthymios Anagnostou, Vassilios G. Polimenis, Leonidas J. Guibas: Topological Sweeping in Three Dimensions. SIGAL International Symposium on Algorithms 1990: 310-317

Leonidas J. Guibas, John Hershberger, Jack Snoeyink: Compact Interval Trees: A Data Structure for Convex Hulls. SODA 1990: 169-178

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas: The Complexity of Cutting Complexes. Discrete & Computational Geometry 4: 139-181 (1989)

Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications. Discrete & Computational Geometry 4: 311-336 (1989)

Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir, Jack Snoeyink, Emo Welzl: Implicitly Representing Arrangements of Lines or Segments. Discrete & Computational Geometry 4: 433-466 (1989)

Leonidas J. Guibas, Micha Sharir, Shmuel Sifrony: On the General Motion-Planning Problem with Two Degrees of Freedom. Discrete & Computational Geometry 4: 491-521 (1989)

Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, János Pach, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink: On Arrangement of Jordan Arcs with Three Intersection per Pair. Discrete & Computational Geometry 4: 523-539 (1989)

Bernard Chazelle, Leonidas J. Guibas: Visibility and Intersection Problems in Plane Geometry. Discrete & Computational Geometry 4: 551-581 (1989)

Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor: A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. Discrete & Computational Geometry 4: 591-604 (1989)

Herbert Edelsbrunner, Leonidas J. Guibas: Topologically Sweeping an Arrangement. J. Comput. Syst. Sci. 38(1): 165-194 (1989)

Leonidas J. Guibas, John Hershberger: Optimal Shortest Path Queries in a Simple Polygon. J. Comput. Syst. Sci. 39(2): 126-152 (1989)

David Salesin, Jorge Stolfi, Leonidas J. Guibas: Epsilon Geometry: Building Robust Algorithms from Imprecise Computations. Symposium on Computational Geometry 1989: 208-217

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: A Singly-Expenential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications. ICALP 1989: 179-193

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Lines in Space-Combinatorics, Algorithms and Applications. STOC 1989: 382-393

Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry. Algorithmica 3: 293-327 (1988)

John Hershberger, Leonidas J. Guibas: An O(n²) Shortest Path Algorithm for a Non-Rotating Convex Body. J. Algorithms 9(1): 18-46 (1988)

Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: The Complexity of Many Faces in Arrangements of Lines of Segments. Symposium on Computational Geometry 1988: 44-55

Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir, Jack Snoeyink, Emo Welzl: Implicitly Representing Arrangements of Lines or Segments. Symposium on Computational Geometry 1988: 56-69

Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, János Pach, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink: On Arrangements of Jordan Arcs with Three Intersections per Pair. Symposium on Computational Geometry 1988: 258-265

Leonidas J. Guibas, Micha Sharir, Shmuel Sifrony: On the General Motion Planning Problem with Two Degrees of Freedom. Symposium on Computational Geometry 1988: 289-298

Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl: Combinatorial Complexity Bounds for Arrangements of Curves and Surfaces. FOCS 1988: 568-579

Herbert Edelsbrunner, Leonidas J. Guibas, János Pach, Richard Pollack, Raimund Seidel, Micha Sharir: Arrangements of Curves in the Plane - Topology, Combinatorics, and Algorithms. ICALP 1988: 214-229

David P. Dobkin, Leonidas J. Guibas, John Hershberger, Jack Snoeyink: An efficient algorithm for finding the CSG representation of a simple polygon. SIGGRAPH 1988: 31-40

Leonidas J. Guibas, Mark H. Overmars, Micha Sharir: Intersecting Line Segments, Ray Shooting, and Other Applications of Geometric Partitioning Techniques. SWAT 1988: 64-73

Leonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan: Linear-Time Algorithms for Visibility and Shortest Path Problems Inside Triangulated Simple Polygons. Algorithmica 2: 209-233 (1987)

Leonidas J. Guibas, Raimund Seidel: Computing Convolutions by Reciprocal Search. Discrete & Computational Geometry 2: 175-193 (1987)

Leonidas J. Guibas, Jorge Stolfi, Kenneth L. Clarkson: Solving Related Two-and Three-Dimensional Linear Programming Problems in Logarithmic Time. Theor. Comput. Sci. 49: 81-84 (1987)

Leonidas J. Guibas, John Hershberger: Optimal Shortest Path Queries in a Simple Polygon. Symposium on Computational Geometry 1987: 50-63

Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor: A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon. STOC 1987: 39-45

Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas: The Complexity of Cutting Convex Polytopes. STOC 1987: 66-76

Takao Asano, Tetsuo Asano, Leonidas J. Guibas, John Hershberger, Hiroshi Imai: Visibility of Disjoint Polygons. Algorithmica 1(1): 49-63 (1986)

Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: I. A Data Structuring Technique. Algorithmica 1(2): 133-162 (1986)

Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: II. Applications. Algorithmica 1(2): 163-191 (1986)

Nancy A. Lynch, Nancy D. Griffeth, Michael J. Fischer, Leonidas J. Guibas: Probabilistic Analysis of a Network Resource Allocation Algorithm. Information and Control 68(1-3): 47-85 (1986)

Herbert Edelsbrunner, Leonidas J. Guibas, Jorge Stolfi: Optimal Point Location in a Monotone Subdivision. SIAM J. Comput. 15(2): 317-340 (1986)

Leonidas J. Guibas, John Hershberger, Daniel Leven, Micha Sharir, Robert Endre Tarjan: Linear Time Algorithms for Visibility and Shortest Path Problems Inside Simple Polygons. Symposium on Computational Geometry 1986: 1-13

Leonidas J. Guibas, Raimund Seidel: Computing Convolutions by Reciprocal Search. Symposium on Computational Geometry 1986: 90-99

Herbert Edelsbrunner, Leonidas J. Guibas: Topologically Sweeping an Arrangement. STOC 1986: 389-403

Bernard Chazelle, Leonidas J. Guibas, D. T. Lee: The Power of Geometric Duality. BIT 25(1): 76-90 (1985)

Leonidas J. Guibas, John Hershberger: Computing the visibility graphs of n line segments in O(n_n) time. Bulletin of the EATCS 26: 13-20 (1985)