Leonidas Guibas

From MaRDI portal
Person:534491

Available identifiers

zbMath Open guibas.leonidas-jDBLPg/LeonidasJGuibasWikidataQ3229792 ScholiaQ3229792MaRDI QIDQ534491

List of research outcomes





PublicationDate of PublicationType
Implementing geometric algorithms robustly2024-06-21Paper
Adaptive learning of effective dynamics for online modeling of complex systems2023-09-12Paper
The centroid of points with approximate weights2023-05-08Paper
Maintaining the extent of a moving point set2022-08-19Paper
Visibility-based pursuit-evasion in a polygonal environment2022-08-19Paper
Recovering Hidden Components in Multimodal Data with Composite Diffusion Operators2022-02-03Paper
Shape part transfer via semantic latent space factorization2020-03-10Paper
https://portal.mardi4nfdi.de/entity/Q46339152019-05-06Paper
https://portal.mardi4nfdi.de/entity/Q46438502018-05-29Paper
Functional map networks for analyzing and exploring large shape collections2018-04-23Paper
Relating shapes via geometric symmetries and regularities2018-04-23Paper
Earth mover's distances on discrete surfaces2018-04-23Paper
Reporting red-blue intersections between two sets of connected line segments2017-12-05Paper
Learning smooth objects by probing2017-10-20Paper
Proximity of persistence modules and their diagrams2017-10-20Paper
Kinetic connectivity for unit disks2017-09-29Paper
An empirical comparison of techniques for updating Delaunay triangulations2017-09-29Paper
A segment-tree based kinetic BSP2017-09-29Paper
Compressive Network Analysis2017-05-16Paper
Convolutional Wasserstein distances: efficient optimal transportation on geometric domains2016-04-25Paper
https://portal.mardi4nfdi.de/entity/Q55018602015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55018552015-08-14Paper
Improved bounds on weak ε-nets for convex sets2015-05-07Paper
Near-Regular Structure Discovery Using Linear Programming2015-02-26Paper
Map-based exploration of intrinsic shape differences and variability2015-02-18Paper
https://portal.mardi4nfdi.de/entity/Q29347022014-12-18Paper
Geodesic Delaunay triangulations in bounded planar domains2014-11-18Paper
Witnessed k-distance2014-03-24Paper
Persistence-based clustering in riemannian manifolds2014-03-24Paper
Persistence-Based Clustering in Riemannian Manifolds2014-02-17Paper
A Fourier-theoretic approach for inferring symmetries2014-01-22Paper
Witnessed \(k\)-distance2013-03-18Paper
Connected dominating sets on dynamic geometric graphs2012-12-04Paper
Geometric algorithms for sensor networks2012-06-04Paper
Fourier theoretic probabilistic inference over permutations2012-04-17Paper
Scalar field analysis over point cloud data2011-11-25Paper
Euclidean skeletons using closest points2011-05-17Paper
Bounded Uncertainty Roadmaps for Path Planning2011-03-02Paper
Manifold reconstruction in arbitrary dimensions using witness complexes2009-07-06Paper
Manifold reconstruction in arbitrary dimensions using witness complexes2009-02-12Paper
Reconstruction using witness complexes2008-12-02Paper
On incremental rendering of silhouette maps of a polyhedral scene2007-10-12Paper
Toward unsupervised segmentation of semi-rigid low-resolution molecular surfaces2007-09-10Paper
Towards Unsupervised Segmentation of Semi-rigid Low-Resolution Molecular Surfaces2007-09-06Paper
A package for exact kinetic data structures and sweepline algorithms2007-07-04Paper
Learning smooth shapes by probing2007-03-15Paper
Geometric filtering of pairwise atomic interactions applied to the design of efficient statistical potentials2006-10-10Paper
PERSISTENCE BARCODES FOR SHAPES2006-05-03Paper
Efficient collision detection among moving spheres with unknown trajectories2006-03-21Paper
Kinetic collision detection between two simple polygons.2004-03-29Paper
Spanning trees crossing few barriers2004-02-05Paper
https://portal.mardi4nfdi.de/entity/Q44241252003-09-09Paper
Reporting red-blue intersections between two sets of connected ine segments2003-06-02Paper
New similarity measures between polylines with applications to morphing and polygon sweeping2003-03-17Paper
The earth mover's distance as a metric for image retrieval2003-02-19Paper
https://portal.mardi4nfdi.de/entity/Q49455032002-10-24Paper
Maintaining the extent of a moving point set2002-07-22Paper
Morphing between polylines2002-07-16Paper
Kinetic connectivity for unit disks2002-05-14Paper
Deformable free space tilings for kinetic collision detection.2002-04-21Paper
Static and kinetic geometric spanners with applications2002-01-30Paper
Penetration depth of two convex polytopes in 3D2002-01-17Paper
Controlled module density helps reconfiguration planning2001-10-21Paper
Morphing simple polygons2001-09-10Paper
https://portal.mardi4nfdi.de/entity/Q27219932001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q27219922001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q47618612001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q49527192001-01-29Paper
Lower bounds for kinetic planar subdivisions2000-12-19Paper
https://portal.mardi4nfdi.de/entity/Q44999442000-11-26Paper
Polyhedral Assembly Partitioning Using Maximally Covered Cells in Arrangements of Convex Polytopes2000-11-07Paper
Voronoi Diagrams of Moving Points2000-11-07Paper
Rounding Arrangements Dynamically2000-11-07Paper
Cylindrical static and kinetic binary space partitions2000-09-04Paper
https://portal.mardi4nfdi.de/entity/Q49527172000-05-10Paper
A hierarchical method for real-time distance computation among moving convex bodies2000-05-07Paper
https://portal.mardi4nfdi.de/entity/Q42523052000-02-16Paper
Data Structures for Mobile Data1999-12-05Paper
https://portal.mardi4nfdi.de/entity/Q42522781999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q42501711999-06-17Paper
The union of moving polygonal pseudodiscs -- combinatorial bounds and applications1999-05-17Paper
The Robot Localization Problem1998-02-10Paper
The Floodlight Problem1997-07-27Paper
A method for obtaining randomized algorithms with small tail probabilities1997-03-03Paper
Reaching a goal with directional uncertainty1997-02-28Paper
The exact fitting problem in higher dimensions1996-11-17Paper
Lines in space: Combinatorics and algorithms1996-05-27Paper
https://portal.mardi4nfdi.de/entity/Q48485951996-03-05Paper
Vertical decompositions for triangles in 3-space1996-02-13Paper
https://portal.mardi4nfdi.de/entity/Q43281851995-09-19Paper
Algorithms for bichromatic line-segment problems and polyhedral terrains1995-08-20Paper
Vertical decomposition of arrangements of hyperplanes in four dimensions1995-08-13Paper
Selecting Heavily Covered Points1995-04-06Paper
Improved bounds on weak \(\varepsilon\)-nets for convex sets1995-04-03Paper
https://portal.mardi4nfdi.de/entity/Q31387421995-03-29Paper
APPROXIMATING POLYGONS AND SUBDIVISIONS WITH MINIMUM-LINK PATHS1995-01-02Paper
WALKING IN AN ARRANGEMENT TOPOLOGICALLY1994-11-06Paper
https://portal.mardi4nfdi.de/entity/Q31388901994-09-19Paper
Ray shooting in polygons using geodesic triangulations1994-08-10Paper
Computing a Face in an Arrangement of Line Segments and Related Problems1994-02-24Paper
https://portal.mardi4nfdi.de/entity/Q31389811993-10-20Paper
Diameter, width, closest line pair, and parametric searching1993-09-30Paper
An efficient algorithm for finding the CSG representation of a simple polygon1993-09-01Paper
Constructing strongly convex approximate hulls with inaccurate primitives1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q46947241993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40387081993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40366021993-05-18Paper
The number of edges of many faces in a line segment arrangement1993-01-17Paper
Counting and cutting cycles of lines and rods in space1992-09-27Paper
Optimal placement of identical resources in a tree1992-06-28Paper
Randomized incremental construction of Delaunay and Voronoi diagrams1992-06-28Paper
Arrangements of curves in the plane --- topology, combinatorics, and algorithms1992-06-28Paper
A singly exponential stratification scheme for real semi-algebraic varieties and its applications1992-06-26Paper
Points and triangles in the plane and halving planes in space1992-06-25Paper
COMPACT INTERVAL TREES: A DATA STRUCTURE FOR CONVEX HULLS1991-01-01Paper
Corrigendum: Topologically sweeping an arrangement1991-01-01Paper
The complexity of many cells in arrangements of planes and related problems1990-01-01Paper
Combinatorial complexity bounds for arrangements of curves and spheres1990-01-01Paper
The complexity and construction of many faces in arrangements of lines and of segments1990-01-01Paper
On arrangements of Jordan arcs with three intersections per pair1989-01-01Paper
A linear-time algorithm for computing the Voronoi diagram of a convex polygon1989-01-01Paper
The complexity of cutting complexes1989-01-01Paper
On the general motion-planning problem with two degrees of freedom1989-01-01Paper
Topologically sweeping an arrangement1989-01-01Paper
Visibility and intersection problems in plane geometry1989-01-01Paper
Optimal shortest path queries in a simple polygon1989-01-01Paper
Implicitly representing arrangements of lines or segments1989-01-01Paper
The upper envelope of piecewise linear functions: Algorithms and applications1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34812161989-01-01Paper
An O(n2) shortest path algorithm for a non-rotating convex body1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967501988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952191988-01-01Paper
Parallel computational geometry1988-01-01Paper
Computing convolutions by reciprocal search1987-01-01Paper
Solving related two- and three-dimensional linear programming problems in logarithmic time1987-01-01Paper
Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons1987-01-01Paper
Probabilistic analysis of a network resource allocation algorithm1986-01-01Paper
Optimal Point Location in a Monotone Subdivision1986-01-01Paper
Fractional cascading. I: A data structuring technique1986-01-01Paper
Fractional cascading. II: Applications1986-01-01Paper
Visibility of disjoint polygons1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36877561985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36852221985-01-01Paper
Finding Extremal Polygons1985-01-01Paper
Primitives for the manipulation of general subdivisions and the computation of Voronoi1985-01-01Paper
On computing all north-east nearest neighbors in the \(L_ 1\) metric1983-01-01Paper
Efficient searching using partial ordering1981-01-01Paper
String overlaps, pattern matching, and nontransitive games1981-01-01Paper
Periods in strings1981-01-01Paper
A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm1980-01-01Paper
Long repetitive patterns in random sequences1980-01-01Paper
The analysis of double hashing1978-01-01Paper
The Analysis of Hashing Techniques That Exhibit k -ary Clustering1978-01-01Paper
Maximal Prefix-Synchronized Codes1978-01-01Paper
A principle of independence for binary tree searching1975-01-01Paper

Research outcomes over time

This page was built for person: Leonidas Guibas