The following pages link to Leonidas J. Guibas (Q534491):
Displaying 50 items.
- Euclidean skeletons using closest points (Q534492) (← links)
- The complexity and construction of many faces in arrangements of lines and of segments (Q582900) (← links)
- The complexity of many cells in arrangements of planes and related problems (Q582901) (← links)
- Scalar field analysis over point cloud data (Q650107) (← links)
- Reaching a goal with directional uncertainty (Q673767) (← links)
- Diameter, width, closest line pair, and parametric searching (Q685180) (← links)
- (Q691771) (redirect page) (← links)
- (Q1223160) (redirect page) (← links)
- Connected dominating sets on dynamic geometric graphs (Q691774) (← links)
- Efficient collision detection among moving spheres with unknown trajectories (Q818668) (← links)
- Learning smooth shapes by probing (Q871061) (← links)
- Visibility and intersection problems in plane geometry (Q910213) (← links)
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon (Q911267) (← links)
- Combinatorial complexity bounds for arrangements of curves and spheres (Q917017) (← links)
- The upper envelope of piecewise linear functions: Algorithms and applications (Q919830) (← links)
- Reconstruction using witness complexes (Q958231) (← links)
- Toward unsupervised segmentation of semi-rigid low-resolution molecular surfaces (Q995773) (← links)
- On computing all north-east nearest neighbors in the \(L_ 1\) metric (Q1055197) (← links)
- Visibility of disjoint polygons (Q1087340) (← links)
- Computing convolutions by reciprocal search (Q1091816) (← links)
- Solving related two- and three-dimensional linear programming problems in logarithmic time (Q1091934) (← links)
- Fractional cascading. I: A data structuring technique (Q1099957) (← links)
- Fractional cascading. II: Applications (Q1099958) (← links)
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons (Q1101226) (← links)
- The complexity of cutting complexes (Q1115186) (← links)
- Parallel computational geometry (Q1115600) (← links)
- Topologically sweeping an arrangement (Q1122981) (← links)
- String overlaps, pattern matching, and nontransitive games (Q1149796) (← links)
- Efficient searching using partial ordering (Q1151264) (← links)
- Periods in strings (Q1154284) (← links)
- Points and triangles in the plane and halving planes in space (Q1176320) (← links)
- A singly exponential stratification scheme for real semi-algebraic varieties and its applications (Q1177933) (← links)
- Optimal placement of identical resources in a tree (Q1184728) (← links)
- Arrangements of curves in the plane --- topology, combinatorics, and algorithms (Q1185003) (← links)
- Randomized incremental construction of Delaunay and Voronoi diagrams (Q1185289) (← links)
- Counting and cutting cycles of lines and rods in space (Q1194306) (← links)
- The number of edges of many faces in a line segment arrangement (Q1200271) (← links)
- A principle of independence for binary tree searching (Q1223161) (← links)
- The analysis of double hashing (Q1243123) (← links)
- An efficient algorithm for finding the CSG representation of a simple polygon (Q1261285) (← links)
- On the general motion-planning problem with two degrees of freedom (Q1262130) (← links)
- On arrangements of Jordan arcs with three intersections per pair (Q1262864) (← links)
- Implicitly representing arrangements of lines or segments (Q1263966) (← links)
- The union of moving polygonal pseudodiscs -- combinatorial bounds and applications (Q1272309) (← links)
- Algorithms for bichromatic line-segment problems and polyhedral terrains (Q1314429) (← links)
- Ray shooting in polygons using geodesic triangulations (Q1330785) (← links)
- Improved bounds on weak \(\varepsilon\)-nets for convex sets (Q1346122) (← links)
- Spanning trees crossing few barriers (Q1422228) (← links)
- Kinetic collision detection between two simple polygons. (Q1428461) (← links)
- Reporting red-blue intersections between two sets of connected ine segments (Q1566372) (← links)
- Cylindrical static and kinetic binary space partitions (Q1577492) (← links)
