Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Leonidas J. Guibas
2010 – today
- 2013
[j170]Chen Gu, Huang-Wei Chang, Lutz Maibaum, Vijay S. Pande, Gunnar E. Carlsson, Leonidas J. Guibas: Building Markov state models with solvent dynamics. BMC Bioinformatics 14(S-2): S8 (2013)
[j169]Maks Ovsjanikov, Quentin Mérigot, Viorica Patraucean, Leonidas J. Guibas: Shape Matching via Quotient Spaces. Comput. Graph. Forum 32(5): 1-11 (2013)
[j168]Qi-Xing Huang, Leonidas J. Guibas: Consistent Shape Maps via Semidefinite Programming. Comput. Graph. Forum 32(5): 177-186 (2013)
[j167]Justin Solomon, Leonidas J. Guibas, Adrian Butscher: Dirichlet Energy for Analysis and Synthesis of Soft Maps. Comput. Graph. Forum 32(5): 197-206 (2013)
[j166]Maks Ovsjanikov, Mirela Ben-Chen, Frédéric Chazal, Leonidas J. Guibas: Analysis and Visualization of Maps Between Shapes. Comput. Graph. Forum 32(6): 135-145 (2013)
[j165]Leonidas J. Guibas, Nikola Milosavljevic, Arik Motskin: Connected dominating sets on dynamic geometric graphs. Comput. Geom. 46(2): 160-172 (2013)
[j164]Leonidas J. Guibas, Dmitriy Morozov, Quentin Mérigot: Witnessed k-Distance. Discrete & Computational Geometry 49(1): 22-45 (2013)
[j163]Raif M. Rustamov, Maks Ovsjanikov, Omri Azencot, Mirela Ben-Chen, Frédéric Chazal, Leonidas J. Guibas: Map-based exploration of intrinsic shape differences and variability. ACM Trans. Graph. 32(4): 72 (2013)
[j162]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)
[j161]Xiaoye Jiang, Mo Li, Yuan Yao, Leonidas J. Guibas: Property management in wireless sensor networks with overcomplete radon bases. TOSN 9(3): 36 (2013)
[c203]Jonathan Huang, Chris Piech, Andy Nguyen, Leonidas J. Guibas: Syntactic and Functional Variability of a Million Code Submissions in a Machine Learning MOOC. AIED Workshops 2013
[c202]Nan Hu, Raif M. Rustamov, Leonidas J. Guibas: Graph Matching with Anchor Nodes: A Learning Approach. CVPR 2013: 2906-2913
[i6]- 2012
[j160]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)
[j159]Justin Solomon, Andy Nguyen, Adrian Butscher, Mirela Ben-Chen, Leonidas J. Guibas: Soft Maps Between Surfaces. Comput. Graph. Forum 31(5): 1617-1626 (2012)
[j158]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)
[j157]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)
[j156]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)
[j155]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)
[j154]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)
[j153]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)
[c201]Fan Wang, Leonidas J. Guibas: Supervised Earth Mover's Distance Learning and Its Computer Vision Applications. ECCV (1) 2012: 442-455- 2011
[j152]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)
[j151]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)
[j150]Maks Ovsjanikov, Qi-Xing Huang, Leonidas J. Guibas: A Condition Number for Non-Rigid Shape Matching. Comput. Graph. Forum 30(5): 1503-1512 (2011)
[j149]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)
[j148]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)
[j147]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)
[j146]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)
[j145]Siddhartha Chaudhuri, Evangelos Kalogerakis, Leonidas J. Guibas, Vladlen Koltun: Probabilistic reasoning for assembly-based 3D modeling. ACM Trans. Graph. 30(4): 35 (2011)
[j144]Qi-Xing Huang, Vladlen Koltun, Leonidas J. Guibas: Joint shape segmentation with linear programming. ACM Trans. Graph. 30(6): 125 (2011)
[j143]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)
[c200]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
[c199]Chen Gu, Xiaoye Jiang, Leonidas J. Guibas: Kinetically-aware Conformational Distances in Molecular Dynamics. CCCG 2011
[c198]Xiaoye Jiang, Jian Sun, Leonidas J. Guibas: A Fourier-Theoretic Approach for Inferring Symmetries. CCCG 2011
[c197]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
[c196]Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov: Witnessed k-distance. Symposium on Computational Geometry 2011: 57-64
[c195]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
[c194]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
[c193]Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer: Data-driven trajectory smoothing. GIS 2011: 251-260
[c192]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
[c191]Zixuan Wang, Qi Zhao, David Chu, Feng Zhao, Leonidas J. Guibas: Select informative features for recognition. ICIP 2011: 2477-2480
[c190]Arik Motskin, Ian Downes, Branislav Kusy, Omprakash Gnawali, Leonidas J. Guibas: Network warehouses: Efficient information distribution to mobile users. INFOCOM 2011: 2069-2077
[c189]Xiaoye Jiang, Mo Li, Yuan Yao, Leonidas J. Guibas: Overcomplete Radon bases for target property management in sensor networks. IPSN 2011: 25-36
[c188]Xiaoye Jiang, Jonathan Huang, Leonidas J. Guibas: Fourier-Information Duality in the Identity Management Problem. ECML/PKDD (2) 2011: 97-113
[c187]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
[i5]Leonidas J. Guibas, Quentin Mérigot, Dmitriy Morozov: Witnessed k-Distance. CoRR abs/1102.4972 (2011)
[i4]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)
[i3]Xiaoye Jiang, Yuan Yao, Han Liu, Leonidas J. Guibas: Compressive Network Analysis. CoRR abs/1104.4605 (2011)- 2010
[j142]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)
[j141]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)
[j140]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)
[j139]Steve Oudot, Leonidas J. Guibas, Jie Gao, Yue Wang: Geodesic delaunay triangulations in bounded planar domains. ACM Transactions on Algorithms 6(4) (2010)
[j138]Helmut Pottmann, Qi-Xing Huang, Bailin Deng, Alexander Schiftner, Martin Kilian, Leonidas J. Guibas, Johannes Wallner: Geodesic patterns. ACM Trans. Graph. 29(4) (2010)
[c186]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
[c185]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
[c184]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
[c183]Leonidas J. Guibas, Nikola Milosavljevic, Arik Motskin: Connected dominating sets on dynamic geometric graphs. CCCG 2010: 27-30
[c182]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
[c181]Kyle Heath, Natasha Gelfand, Maks Ovsjanikov, Mridul Aanjaneya, Leonidas J. Guibas: Image webs: Computing and exploiting connectivity in image collections. CVPR 2010: 3432-3439
[c180]Mo Li, Xiaoye Jiang, Leonidas J. Guibas: Fingerprinting Mobile User Positions in Sensor Networks. ICDCS 2010: 478-487
[c179]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
[c178]Xuhui Huang, Yuan Yao, Gregory R. Bowman, Jian Sun, Leonidas J. Guibas, Gunnar E. Carlsson, Vijay S. Pande: Constructing Multi-Resolution Markov State Models (MSMs) to Elucidate RNA Hairpin Folding Mechanisms. Pacific Symposium on Biocomputing 2010: 228-239
[c177]Daniele Puccinelli, Omprakash Gnawali, SunHee Yoon, Silvia Giordano, Leonidas J. Guibas: END: a topology-aware collection metric for sensor networks. SenSys 2010: 419-420
[c176]Daniel Chen, Leonidas J. Guibas, John Hershberger, Jian Sun: Road Network Reconstruction for Organizing Paths. SODA 2010: 1309-1320
[c175]Ian Downes, Branislav Kusy, Omprakash Gnawali, Leonidas J. Guibas: Interactive analysis and simulation of VANETs using MOWINE. VNC 2010: 86-93
2000 – 2009
- 2009
[j137]Qi-Xing Huang, Martin Wicke, Bart Adams, Leonidas J. Guibas: Shape Decomposition using Modal Analysis. Comput. Graph. Forum 28(2): 407-416 (2009)
[j136]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)
[j135]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)
[j134]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes. Discrete & Computational Geometry 42(1): 37-70 (2009)
[j133]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)
[j132]Jonathan Huang, Carlos Guestrin, Leonidas J. Guibas: Fourier Theoretic Probabilistic Inference over Permutations. Journal of Machine Learning Research 10: 997-1070 (2009)
[j131]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)
[j130]Hao Li, Bart Adams, Leonidas J. Guibas, Mark Pauly: Robust single-view geometry and motion reconstruction. ACM Trans. Graph. 28(5) (2009)
[c174]
[c173]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
[c172]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
[c171]Arik Motskin, Tim Roughgarden, Primoz Skraba, Leonidas J. Guibas: Lightweight Coloring and Desynchronization for Networks. INFOCOM 2009: 2383-2391
[c170]Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, Dengpan Zhou: Distributed resource management and matching in sensor networks. IPSN 2009: 97-108
[c169]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
[c168]Eunjoon Cho, Ian Downes, Martin Wicke, Branislav Kusy, Leonidas J. Guibas: Recovering network topology with binary sensors. SenSys 2009: 387-388
[c167]Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas: Robust Voronoi-based curvature and feature estimation. Symposium on Solid and Physical Modeling 2009: 1-12
[c166]Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba: Analysis of scalar fields over point cloud data. SODA 2009: 1021-1030- 2008
[j129]Maks Ovsjanikov, Jian Sun, Leonidas J. Guibas: Global Intrinsic Symmetries of Shapes. Comput. Graph. Forum 27(5): 1341-1348 (2008)
[j128]Qi-Xing Huang, Bart Adams, Martin Wicke, Leonidas J. Guibas: Non-Rigid Registration Under Isometric Deformations. Comput. Graph. Forum 27(5): 1449-1457 (2008)
[j127]Leonidas J. Guibas, Steve Oudot: Reconstruction Using Witness Complexes. Discrete & Computational Geometry 40(3): 325-356 (2008)
[j126]Mark Pauly, Niloy J. Mitra, Johannes Wallner, Helmut Pottmann, Leonidas J. Guibas: Discovering structural regularity in 3D geometry. ACM Trans. Graph. 27(3) (2008)
[c165]
[c164]Kyle Heath, Leonidas J. Guibas: Multi-person tracking from sparse 3D trajectories in a camera sensor network. ICDSC 2008: 1-9
[c163]Emilio R. Antúnez, Leonidas J. Guibas: Robust extraction of 1D skeletons from grayscale 3D images. ICPR 2008: 1-4
[c162]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
[c161]Huijia Lin, Maohua Lu, Nikola Milosavljevic, Jie Gao, Leonidas J. Guibas: Composable Information Gradients in Wireless Sensor Networks. IPSN 2008: 121-132
[c160]HyungJune Lee, Martin Wicke, Branislav Kusy, Leonidas J. Guibas: Localization of mobile users using trajectory matching. MELT 2008: 123-128
[c159]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
[c158]Jie Gao, Leonidas J. Guibas, Steve Oudot, Yue Wang: Geodesic Delaunay triangulation and witness complex in the plane. SODA 2008: 571-580
[c157]Leonidas J. Guibas, David Hsu, Hanna Kurniawati, Ehsan Rehman: Bounded Uncertainty Roadmaps for Path Planning. WAFR 2008: 199-215- 2007
[j125]Leonidas J. Guibas, Yusu Wang: Toward Unsupervised Segmentation of Semi-Rigid Low-Resolution Molecular Surfaces. Algorithmica 48(4): 433-438 (2007)
[j124]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)
[j123]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Learning smooth shapes by probing. Comput. Geom. 37(1): 38-58 (2007)
[j122]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)
[j121]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)
[j120]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)
[j119]Bart Adams, Mark Pauly, Richard Keiser, Leonidas J. Guibas: Adaptively sampled particle fluids. ACM Trans. Graph. 26(3): 48 (2007)
[j118]
[c156]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Manifold reconstruction in arbitrary dimensions using witness complexes. Symposium on Computational Geometry 2007: 194-203
[c155]Primoz Skraba, Leonidas J. Guibas: Energy Efficient Intrusion Detection in Camera Sensor Networks. DCOSS 2007: 309-323
[c154]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
[c153]Kyle Heath, Leonidas J. Guibas: Facenet: Tracking People and Acquiring Canonical Face Images in a Wireless Camera Sensor Network. ICDSC 2007: 117-124
[c152]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
[c151]Jie Gao, Leonidas J. Guibas, Nikola Milosavljevic, John Hershberger: Sparse data aggregation in sensor networks. IPSN 2007: 430-439
[c150]Ali Ozer Ercan, Abbas El Gamal, Leonidas J. Guibas: Object tracking in the presence of occlusions via a camera network. IPSN 2007: 509-518
[c149]
[c148]Jonathan Huang, Carlos Guestrin, Leonidas J. Guibas: Efficient Inference for Distributions on Permutations. NIPS 2007
[c147]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
[c146]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
[c145]
[e3]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- 2006
[j117]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)
[j116]Jie Gao, Leonidas J. Guibas, An Thai Nguyen: Deformable spanners and applications. Comput. Geom. 35(1-2): 2-19 (2006)
[j115]
[j114]Niloy J. Mitra, Leonidas J. Guibas, Mark Pauly: Partial and approximate symmetry detection for 3D geometry. ACM Trans. Graph. 25(3): 560-568 (2006)
[c144]Stefan Funke, Leonidas J. Guibas, An Nguyen, Yusu Wang: Distance-Sensitive Information Brokerage in Sensor Networks. DCOSS 2006: 234-251
[c143]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
[c142]
[c141]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
[c140]Qing Fang, Jie Gao, Leonidas J. Guibas: Landmark-Based Information Storage and Retrieval in Sensor Networks. INFOCOM 2006
[c139]Zoë Abrams, Ho-Lin Chen, Leonidas J. Guibas, Jie Liu, Feng Zhao: Kinetically stable task assignment for networks of microservers. IPSN 2006: 93-101
[c138]Primoz Skraba, Qing Fang, An Thai Nguyen, Leonidas J. Guibas: Sweeps over wireless sensor networks. IPSN 2006: 143-151
[c137]Brad Schumitsch, Sebastian Thrun, Leonidas J. Guibas, Kunle Olukotun: The Identity Management Kalman Filter (IMKF). Robotics: Science and Systems 2006
[c136]Niloy J. Mitra, Leonidas J. Guibas, Joachim Giesen, Mark Pauly: Probabilistic fingerprints for shapes. Symposium on Geometry Processing 2006: 121-130
[e2]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- 2005
[j113]Ho Kyung Kim, Leonidas J. Guibas, Sung Yong Shin: Efficient Collision Detection among Moving Spheres with Unknown Trajectories. Algorithmica 43(3): 195-210 (2005)
[j112]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)
[j111]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)
[j110]Gunnar E. Carlsson, Afra Zomorodian, Anne D. Collins, Leonidas J. Guibas: Persistence Barcodes for Shapes. International Journal of Shape Modeling 11(2): 149-188 (2005)
[j109]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)
[j108]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)
[c135]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
[c134]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Learning smooth objects by probing. Symposium on Computational Geometry 2005: 198-207
[c133]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot: Learning smooth objects by probing. Symposium on Computational Geometry 2005: 364-365
[c132]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
[c131]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
[c130]Jie Gao, Leonidas J. Guibas, An Nguyen: Distributed Proximity Maintenance in Ad Hoc Mobile Networks. DCOSS 2005: 4-19
[c129]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
[c128]Jaewon Shin, Nelson Lee, Sebastian Thrun, Leonidas J. Guibas: Lazy inference on object identities in wireless sensor networks. IPSN 2005: 174-180
[c127]Daniel Russel, Leonidas J. Guibas: Exploring Protein Folding Trajectories Using Geometric Spanners. Pacific Symposium on Biocomputing 2005: 42-53
[c126]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
[c125]Natasha Gelfand, Niloy J. Mitra, Leonidas J. Guibas, Helmut Pottmann: Robust Global Registration. Symposium on Geometry Processing 2005: 197-206
[c124]Jaewon Shin, Man-Cho So, Leonidas J. Guibas: Supporting group communication among interacting agents in wireless sensor networks. WCNC 2005: 2375-2380- 2004
[j107]Anne D. Collins, Afra Zomorodian, Gunnar E. Carlsson, Leonidas J. Guibas: A barcode shape descriptor for curve point cloud data. Computers & Graphics 28(6): 881-894 (2004)
[j106]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)
[j105]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)
[j104]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)
[j103]Jie Liu, Feng Zhao, Patrick Cheung, Leonidas J. Guibas: Apply geometric duality to energy-efficient non-local phenomenon awareness using sensor networks. IEEE Wireless Commun. 11(6): 62-68 (2004)
[c123]Leonidas J. Guibas, Menelaos I. Karavelas, Daniel Russel: A Computational Framework for Handling Motion. ALENEX/ANALC 2004: 129-141
[c122]Leonidas J. Guibas, Daniel Russel: An empirical comparison of techniques for updating Delaunay triangulations. Symposium on Computational Geometry 2004: 170-179
[c121]Jie Gao, Leonidas J. Guibas, An Nguyen: Deformable spanners and applications. Symposium on Computational Geometry 2004: 190-199
[c120]Qing Fang, Jie Gao, Leonidas J. Guibas: Locating and Bypassing Routing Holes in Sensor Networks. INFOCOM 2004
[c119]
[c118]Rahul Biswas, Sebastian Thrun, Leonidas J. Guibas: A probabilistic approach to inference with limited information in sensor networks. IPSN 2004: 269-276
[c117]Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang: Fractionally cascaded information in a sensor network. IPSN 2004: 311-319
[c116]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
[c115]Gunnar E. Carlsson, Afra Zomorodian, Anne D. Collins, Leonidas J. Guibas: Persistence Barcodes for Shapes. Symposium on Geometry Processing 2004: 124-135
[c114]Natasha Gelfand, Leonidas J. Guibas: Shape Segmentation Using Local Slippage Analysis. Symposium on Geometry Processing 2004: 214-223
[c113]- 2003
[j102]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)
[j101]Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu: Discrete Mobile Centers. Discrete & Computational Geometry 30(1): 45-63 (2003)
[j100]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)
[c112]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
[c111]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
[c110]Qing Fang, Feng Zhao, Leonidas J. Guibas: Lightweight sensing and communication protocols for target enumeration and aggregation. MobiHoc 2003: 165-176
[c109]
[e1]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- 2002
[j99]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)
[j98]Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang: Visibility Queries and Maintenance in Simple Polygons. Discrete & Computational Geometry 27(4): 461-483 (2002)
[j97]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)
[j96]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)
[c108]Leonidas J. Guibas, An Nguyen, Daniel Russel, Li Zhang: Collision detection for deforming necklaces. Symposium on Computational Geometry 2002: 33-42
[c107]
[c106]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- 2001
[j95]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)
[j94]Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic Connectivity for Unit Disks. Discrete & Computational Geometry 25(4): 591-610 (2001)
[j93]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)
[c105]Mark de Berg, João Comba, Leonidas J. Guibas: A segment-tree based kinetic BSP. Symposium on Computational Geometry 2001: 134-140
[c104]Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu: Discrete mobile centers. Symposium on Computational Geometry 2001: 188-196
[c103]Julien Basch, Leonidas J. Guibas, David Hsu, An Thai Nguyen: Disconnection Proofs for Motion Planning. ICRA 2001: 1765-1772
[c102]
[c101]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
[c100]Jie Gao, Leonidas J. Guibas, John Hershberger, Li Zhang, An Zhu: Geometric spanner for routing in mobile networks. MobiHoc 2001: 45-55
[c99]Menelaos I. Karavelas, Leonidas J. Guibas: Static and kinetic geometric spanners with applications. SODA 2001: 168-176
[c98]Alon Efrat, Sariel Har-Peled, Leonidas J. Guibas, T. M. Murali: Morphing between polylines. SODA 2001: 680-689- 2000
[j92]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)
[j91]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)
[j90]Leonidas J. Guibas, John Hershberger, Subhash Suri: Morphing Simple Polygons. Discrete & Computational Geometry 24(1): 1-34 (2000)
[j89]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)
[j88]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)
[j87]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)
[c97]Leonidas J. Guibas, John Hershberger, Subhash Suri, Li Zhang: Kinetic connectivity for unit disks. Symposium on Computational Geometry 2000: 331-340
[c96]
[c95]Alon Efrat, Leonidas J. Guibas, Olaf A. Hall-Holt, Li Zhang: On incremental rendering of silhouette maps of polyhedral scene. SODA 2000: 910-917
[c94]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
[c93]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
[c92]Leonidas J. Guibas, Jack Snoeyink, Li Zhang: Compact Voronoi Diagrams for Moving Convex Polygons. SWAT 2000: 339-352
1990 – 1999
- 1999
[j86]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)
[j85]Julien Basch, Leonidas J. Guibas, John Hershberger: Data Structures for Mobile Data. J. Algorithms 31(1): 1-28 (1999)
[c91]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
[c90]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
[c89]Leonidas J. Guibas, Menelaos I. Karavelas: Interval Methods for Kinetic Simulations. Symposium on Computational Geometry 1999: 255-264
[c88]Leonidas J. Guibas, David Hsu, Li Zhang: H-Walk: Hierarchical Distance Computation for Moving Convex Bodies. Symposium on Computational Geometry 1999: 265-273
[c87]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
[c86]Scott D. Cohen, Leonidas J. Guibas: The Earth Mover's Distance under Transformation Sets. ICCV 1999: 1076-1083
[c85]Leonidas J. Guibas, Christopher Holleman, Lydia E. Kavraki: A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach. IROS 1999: 254-259
[c84]Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger, Li Zhang: Kinetic Collision Detection Between Two Simple Polygons. SODA 1999: 102-111
[c83]Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi, Li Zhang: Separation-Sensitive Collision Detection for Convex Objects. SODA 1999: 327-336
[i2]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)- 1998
[j84]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)
[j83]Leonidas J. Guibas, David H. Marimont: Rounding Arrangements Dynamically. Int. J. Comput. Geometry Appl. 8(2): 157-176 (1998)
[j82]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)
[j81]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)
[j80]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)
[c82]Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas: Adaptive Color-Image Embeddings for Database Navigation. ACCV (1) 1998: 104-111
[c81]
[c80]Pankaj K. Agarwal, David Eppstein, Leonidas J. Guibas, Monika Rauch Henzinger: Parametric and Kinetic Minimum Spanning Trees. FOCS 1998: 596-605
[c79]Yossi Rubner, Carlo Tomasi, Leonidas J. Guibas: A Metric for Distributions with Applications to Image Databases. ICCV 1998: 59-66
[c78]Boris Aronov, Leonidas J. Guibas, Marek Teichmann, Li Zhang: Visibility Queries in Simple Polygons and Applications. ISAAC 1998: 357-366
[c77]Pankaj K. Agarwal, Jeff Erickson, Leonidas J. Guibas: Kinetic Binary Space Partitions for Intersecting Segments and Disjoint Triangles (Extended Abstract). SODA 1998: 107-116
[i1]Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi, Li Zhang: Separation-Sensitive Collision Detection for Convex Objects. CoRR cs.CG/9809035 (1998)- 1997
[j79]
[j78]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)
[j77]Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem. SIAM J. Comput. 26(4): 1120-1138 (1997)
[c76]Dong Jin Kim, Sung Yong Shin, Leonidas J. Guibas: Fast Collision Detection among Multiple Moving Spheres. CA 1997: 1-7
[c75]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
[c74]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
[c73]Julien Basch, Leonidas J. Guibas, Li Zhang: Proximity Problems on Moving Points. Symposium on Computational Geometry 1997: 344-351
[c72]Dong Jin Kim, Leonidas J. Guibas, Sung Yong Shin: Fast Collision Detection Among Multiple Moving Spheres. Symposium on Computational Geometry 1997: 373-375
[c71]Julien Basch, Leonidas J. Guibas, Craig Silverstein, Li Zhang: A Practical Evaluation of Kinetic Data Structures. Symposium on Computational Geometry 1997: 388-390
[c70]Julien Basch, Leonidas J. Guibas, G. D. Ramkumar: Sweeping Lines and Line Segments with a Heap. Symposium on Computational Geometry 1997: 469-471
[c69]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
[c68]
[c67]Julien Basch, Leonidas J. Guibas, John Hershberger: Data Structures for Mobile Data. SODA 1997: 747-756
[c66]Scott D. Cohen, Leonidas J. Guibas: Partial Matching of Planar Polylines Under Similarity Transformations. SODA 1997: 777-786
[c65]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
[c64]Pankaj K. Agarwal, Leonidas J. Guibas, John Hershberger, Eric Veach: Maintaining the Extent of a Moving Point Set. WADS 1997: 31-44- 1996
[j76]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jorge Stolfi: Lines in Space: Combinatorics and Algorithms. Algorithmica 15(5): 428-447 (1996)
[j75]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)
[j74]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)
[j73]Leonidas J. Guibas, Mark H. Overmars, Jean-Marc Robert: The Exact Fitting Problem in Higher Dimensions. Comput. Geom. 6: 215-230 (1996)
[j72]Mark de Berg, Leonidas J. Guibas, Dan Halperin: Vertical Decompositions for Triangles in 3-Space. Discrete & Computational Geometry 15(1): 35-61 (1996)
[c63]Julien Basch, Leonidas J. Guibas, G. D. Ramkumar: Reporting Red-Blue Intersections between Two Sets of Connected Line Segments. ESA 1996: 302-319
[c62]- 1995
[j71]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)
[j70]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)
[j69]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)
[c61]Leonidas J. Guibas, David H. Marimont: Rounding Arrangements Dynamically. Symposium on Computational Geometry 1995: 190-199
[c60]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
[c59]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
[c58]Eric Veach, Leonidas J. Guibas: Optimally combining sampling techniques for Monte Carlo rendering. SIGGRAPH 1995: 419-428
[c57]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- 1994
[j68]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Algorithms for Bichromatic Line-Segment Problems Polyhedral Terrains. Algorithmica 11(2): 116-132 (1994)
[j67]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)
[j66]Tetsuo Asano, Leonidas J. Guibas, Takeshi Tokuyama: Walking on an arrangement topologically. Int. J. Comput. Geometry Appl. 4(2): 123-151 (1994)
[j65]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)
[c56]Mark de Berg, Leonidas J. Guibas, Dan Halperin: Vertical Decompositions for Triangles in 3-Space. Symposium on Computational Geometry 1994: 1-10
[c55]Leonidas J. Guibas, John Hershberger: Morphing Simple Polygons. Symposium on Computational Geometry 1994: 267-276
[c54]Leonidas J. Guibas: The Design and Analysis of Geometric Algorithms. IFIP Congress (1) 1994: 211-212- 1993
[j64]Leonidas J. Guibas, David Salesin, Jorge Stolfi: Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives. Algorithmica 9(6): 534-560 (1993)
[j63]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)
[j62]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)
[j61]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Diameter, Width, Closest Line Pair, and Parametric Searching. Discrete & Computational Geometry 10: 183-196 (1993)
[j60]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)
[j59]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)
[c53]Leonidas J. Guibas, Dan Halperin, Jirí Matousek, Micha Sharir: On Vertical Decomposition of Arrangements of Hyperplanes in Four Dimensions. CCCG 1993: 127-132
[c52]Prosenjit Bose, Leonidas J. Guibas, Anna Lubiw, Mark H. Overmars, Diane L. Souvaine, Jorge Urrutia: The Floodlight Problem. CCCG 1993: 399-404
[c51]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
[c50]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- 1992
[j58]Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Algorithmica 7(4): 381-413 (1992)
[j57]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)
[j56]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)
[j55]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)
[c49]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Diameter, Width, Closest Line Pair, and Parametric Searching. Symposium on Computational Geometry 1992: 120-129
[c48]Leonidas J. Guibas, Rajeev Motwani, Prabhakar Raghavan: The Robot Localization Problem in Two Dimensions. SODA 1992: 259-268- 1991
[j54]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)
[j53]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)
[j52]Herbert Edelsbrunner, Leonidas J. Guibas: Corrigendum: Topologically Sweeping an Arrangement. J. Comput. Syst. Sci. 42(2): 249-251 (1991)
[j51]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)
[c47]Tetsuo Asano, Leonidas J. Guibas, Takeshi Tokuyama: Walking on an Arrangement Topologically. Symposium on Computational Geometry 1991: 297-306
[c46]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
[c45]Leonidas J. Guibas, John Hershberger, Joseph S. B. Mitchell, Jack Snoeyink: Approximating Polygons and Subdivisions with Minimum Link Paths. ISA 1991: 151-162
[c44]
[c43]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jack Snoeyink: Computing a Face in an Arrangement of Line Segments. SODA 1991: 441-448
[c42]Leonidas J. Guibas, Joseph S. B. Mitchell: Voronoi Diagrams of Moving Points in the Plane. WG 1991: 113-125- 1990
[j50]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)
[j49]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)
[j48]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)
[c41]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
[c40]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
[c39]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
[c38]Leonidas J. Guibas, Donald E. Knuth, Micha Sharir: Randomized Incremental Construction of Delaunay and Voronoi Diagrams. ICALP 1990: 414-431
[c37]Leonidas J. Guibas, David Salesin, Jorge Stolfi: Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives. SIGAL International Symposium on Algorithms 1990: 261-270
[c36]Efthymios Anagnostou, Vassilios G. Polimenis, Leonidas J. Guibas: Topological Sweeping in Three Dimensions. SIGAL International Symposium on Algorithms 1990: 310-317
[c35]Leonidas J. Guibas, John Hershberger, Jack Snoeyink: Compact Interval Trees: A Data Structure for Convex Hulls. SODA 1990: 169-178
1980 – 1989
- 1989
[j47]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas: The Complexity of Cutting Complexes. Discrete & Computational Geometry 4: 139-181 (1989)
[j46]Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications. Discrete & Computational Geometry 4: 311-336 (1989)
[j45]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)
[j44]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)
[j43]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)
[j42]Bernard Chazelle, Leonidas J. Guibas: Visibility and Intersection Problems in Plane Geometry. Discrete & Computational Geometry 4: 551-581 (1989)
[j41]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)
[j40]Herbert Edelsbrunner, Leonidas J. Guibas: Topologically Sweeping an Arrangement. J. Comput. Syst. Sci. 38(1): 165-194 (1989)
[j39]Leonidas J. Guibas, John Hershberger: Optimal Shortest Path Queries in a Simple Polygon. J. Comput. Syst. Sci. 39(2): 126-152 (1989)
[c34]David Salesin, Jorge Stolfi, Leonidas J. Guibas: Epsilon Geometry: Building Robust Algorithms from Imprecise Computations. Symposium on Computational Geometry 1989: 208-217
[c33]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
[c32]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir: Lines in Space-Combinatorics, Algorithms and Applications. STOC 1989: 382-393- 1988
[j38]Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry. Algorithmica 3: 293-327 (1988)
[j37]John Hershberger, Leonidas J. Guibas: An O(n²) Shortest Path Algorithm for a Non-Rotating Convex Body. J. Algorithms 9(1): 18-46 (1988)
[c31]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
[c30]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
[c29]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
[c28]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
[c27]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
[c26]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
[c25]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
[c24]Leonidas J. Guibas, Mark H. Overmars, Micha Sharir: Intersecting Line Segments, Ray Shooting, and Other Applications of Geometric Partitioning Techniques. SWAT 1988: 64-73- 1987
[j36]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)
[j35]Leonidas J. Guibas, Raimund Seidel: Computing Convolutions by Reciprocal Search. Discrete & Computational Geometry 2: 175-193 (1987)
[j34]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)
[c23]Leonidas J. Guibas, John Hershberger: Optimal Shortest Path Queries in a Simple Polygon. Symposium on Computational Geometry 1987: 50-63
[c22]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
[c21]Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas: The Complexity of Cutting Convex Polytopes. STOC 1987: 66-76- 1986
[j33]Takao Asano, Tetsuo Asano, Leonidas J. Guibas, John Hershberger, Hiroshi Imai: Visibility of Disjoint Polygons. Algorithmica 1(1): 49-63 (1986)
[j32]Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: I. A Data Structuring Technique. Algorithmica 1(2): 133-162 (1986)
[j31]Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: II. Applications. Algorithmica 1(2): 163-191 (1986)
[j30]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)
[j29]Herbert Edelsbrunner, Leonidas J. Guibas, Jorge Stolfi: Optimal Point Location in a Monotone Subdivision. SIAM J. Comput. 15(2): 317-340 (1986)
[c20]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
[c19]Leonidas J. Guibas, Raimund Seidel: Computing Convolutions by Reciprocal Search. Symposium on Computational Geometry 1986: 90-99
[c18]- 1985
[j28]Bernard Chazelle, Leonidas J. Guibas, D. T. Lee: The Power of Geometric Duality. BIT 25(1): 76-90 (1985)
[j27]Leonidas J. Guibas, John Hershberger: Computing the visibility graphs of n line segments in O(nn) time. Bulletin of the EATCS 26: 13-20 (1985)
[j26]
[j25]James E. Boyce, David P. Dobkin, Robert L. (Scot) Drysdale III, Leonidas J. Guibas: Finding Extremal Polygons. SIAM J. Comput. 14(1): 134-147 (1985)
[j24]Leonidas J. Guibas, Jorge Stolfi: Primitives for the Manipulation of General Subdivisions and Computation of Voronoi Diagrams. ACM Trans. Graph. 4(2): 74-123 (1985)
[c17]Bernard Chazelle, Leonidas J. Guibas: Visibility and intersectin problems in plane geometry. Symposium on Computational Geometry 1985: 135-146
[c16]Takao Asano, Tetsuo Asano, Leonidas J. Guibas, John Hershberger, Hiroshi Imai: Visibility-Polygon Search and Euclidean Shortest Paths. FOCS 1985: 155-164
[c15]Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm Ó'Dúnlaing, Chee-Keng Yap: Parallel Computational Geometry (Extended Abstract). FOCS 1985: 468-477
[c14]Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: A Data Structuring Technique with Geometric Applications. ICALP 1985: 90-100- 1984
[j23]
[j22]
[j21]

