Leonidas J. Guibas

From MaRDI portal
Person:534491

Available identifiers

zbMath Open guibas.leonidas-jWikidataQ3229792 ScholiaQ3229792MaRDI QIDQ534491

List of research outcomes

PublicationDate of PublicationType
Adaptive learning of effective dynamics for online modeling of complex systems2023-09-12Paper
The centroid of points with approximate weights2023-05-08Paper
Visibility-based pursuit-evasion in a polygonal environment2022-08-19Paper
Maintaining the extent of a moving point set2022-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
Earth mover's distances on discrete surfaces2018-04-23Paper
Relating shapes via geometric symmetries and regularities2018-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
A segment-tree based kinetic BSP2017-09-29Paper
An empirical comparison of techniques for updating Delaunay triangulations2017-09-29Paper
Compressive Network Analysis2017-05-16Paper
Convolutional wasserstein distances2016-04-25Paper
https://portal.mardi4nfdi.de/entity/Q55018552015-08-14Paper
https://portal.mardi4nfdi.de/entity/Q55018602015-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
Witnessed k-distance2014-03-24Paper
Persistence-based clustering in riemannian manifolds2014-03-24Paper
Persistence-Based Clustering in Riemannian Manifolds2014-02-17Paper
Witnessed \(k\)-distance2013-03-18Paper
Connected dominating sets on dynamic geometric graphs2012-12-04Paper
https://portal.mardi4nfdi.de/entity/Q28809182012-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
https://portal.mardi4nfdi.de/entity/Q27683632002-07-16Paper
Kinetic connectivity for unit disks2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q27497742002-04-21Paper
https://portal.mardi4nfdi.de/entity/Q27682872002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q27082362002-01-17Paper
Morphing simple polygons2001-09-10Paper
https://portal.mardi4nfdi.de/entity/Q27219922001-07-11Paper
https://portal.mardi4nfdi.de/entity/Q27219932001-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
Rounding Arrangements Dynamically2000-11-07Paper
Voronoi Diagrams of Moving Points2000-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
https://portal.mardi4nfdi.de/entity/Q46947241993-06-29Paper
Constructing strongly convex approximate hulls with inaccurate primitives1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40366021993-05-18Paper
https://portal.mardi4nfdi.de/entity/Q40387081993-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
Arrangements of curves in the plane --- topology, combinatorics, and algorithms1992-06-28Paper
Randomized incremental construction of Delaunay and Voronoi diagrams1992-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
Corrigendum: Topologically sweeping an arrangement1991-01-01Paper
COMPACT INTERVAL TREES: A DATA STRUCTURE FOR CONVEX HULLS1991-01-01Paper
The complexity and construction of many faces in arrangements of lines and of segments1990-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
Visibility and intersection problems in plane geometry1989-01-01Paper
A linear-time algorithm for computing the Voronoi diagram of a convex polygon1989-01-01Paper
The upper envelope of piecewise linear functions: Algorithms and applications1989-01-01Paper
The complexity of cutting complexes1989-01-01Paper
Topologically sweeping an arrangement1989-01-01Paper
On the general motion-planning problem with two degrees of freedom1989-01-01Paper
On arrangements of Jordan arcs with three intersections per pair1989-01-01Paper
Implicitly representing arrangements of lines or segments1989-01-01Paper
Optimal shortest path queries in a simple polygon1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34812161989-01-01Paper
Parallel computational geometry1988-01-01Paper
An O(n2) shortest path algorithm for a non-rotating convex body1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952191988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967501988-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
Visibility of disjoint polygons1986-01-01Paper
Fractional cascading. I: A data structuring technique1986-01-01Paper
Fractional cascading. II: Applications1986-01-01Paper
Probabilistic analysis of a network resource allocation algorithm1986-01-01Paper
Optimal Point Location in a Monotone Subdivision1986-01-01Paper
Finding Extremal Polygons1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36852221985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36877561985-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
String overlaps, pattern matching, and nontransitive games1981-01-01Paper
Efficient searching using partial ordering1981-01-01Paper
Periods in strings1981-01-01Paper
Long repetitive patterns in random sequences1980-01-01Paper
A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm1980-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leonidas J. Guibas