Pages that link to "Item:Q5174453"
From MaRDI portal
The following pages link to Proceedings of the twenty-ninth annual symposium on Computational geometry (Q5174453):
Displaying 50 items.
- A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations (Q471140) (← links)
- A faster algorithm for computing motorcycle graphs (Q471142) (← links)
- Equal coefficients and tolerance in coloured Tverberg partitions (Q520024) (← links)
- Graph induced complex on point data (Q2354923) (← links)
- Parameterized Complexity of Discrete Morse Theory (Q2828168) (← links)
- Robust Geometric Spanners (Q2862209) (← links)
- A simple aggregative algorithm for counting triangulations of planar point sets and related problems (Q5174454) (← links)
- A sub-quadratic algorithm for bipartite matching of planar points with bounded integer coordinates (Q5174455) (← links)
- The graphs of planar soap bubbles (Q5174457) (← links)
- Efficiently hex-meshing things with topology (Q5174458) (← links)
- Localized delaunay refinement for piecewise-smooth complexes (Q5174460) (← links)
- A parallel algorithm for computing the flow complex (Q5174462) (← links)
- Hyperbolic delaunay complexes and voronoi diagrams made practical (Q5174463) (← links)
- On a forgotten conjecture from a famous paper of Erdös (Q5174464) (← links)
- On planar point sets with the pentagon property (Q5174465) (← links)
- Improved bounds for incidences between points and circles (Q5174467) (← links)
- Homological reconstruction and simplification in R <sup>3</sup> (Q5174469) (← links)
- Kinetic data structures for all nearest neighbors and closest pair in the plane (Q5174471) (← links)
- Kinetic 2-centers in the black-box model (Q5174472) (← links)
- Competitive query strategies for minimising the ply of the potential locations of moving points (Q5174473) (← links)
- Recent progress on the combinatorial diameter of polyhedra and simplicial complexes (Q5174474) (← links)
- Complexity analysis of random geometric structures made simpler (Q5174475) (← links)
- Union of random minkowski sums and network vulnerability analysis (Q5174476) (← links)
- The maximum number of faces of the minkowski sum of three convex polytopes (Q5174477) (← links)
- On the 2-sum embedding conjecture (Q5174478) (← links)
- Diverse near neighbor problem (Q5174480) (← links)
- Compressive sensing using locality-preserving matrices (Q5174481) (← links)
- Range counting coresets for uncertain data (Q5174482) (← links)
- Small-size relative ( <i>p</i> ,ε)-approximations for well-behaved range spaces (Q5174483) (← links)
- A constant-factor approximation for multi-covering with disks (Q5174484) (← links)
- Counting and sampling minimum cuts in genus g graphs (Q5174485) (← links)
- Topological graphs (Q5174486) (← links)
- Bichromatic compatible matchings (Q5174487) (← links)
- A fast algorithm for well-spaced points and approximate delaunay graphs (Q5174489) (← links)
- Fast segment insertion and incremental construction of constrained delaunay triangulations (Q5174490) (← links)
- Ramsey-type results for semi-algebraic relations (Q5174491) (← links)
- Sharp bounds on Davenport-Schinzel sequences of every order (Q5174492) (← links)
- Capture bounds for visibility-based pursuit evasion (Q5174493) (← links)
- Polyominoes on twisted cylinders (Q5174494) (← links)
- On soft predicates in subdivision motion planning (Q5174495) (← links)
- A near-optimal algorithm for shortest paths among curved obstacles in the plane (Q5174496) (← links)
- Computing shortest paths among curved obstacles in the plane (Q5174497) (← links)
- The complexity of separating points in the plane (Q5174498) (← links)
- Zigzag zoology (Q5174499) (← links)
- Geometry in the space of persistence modules (Q5174500) (← links)
- Computing closed essential surfaces in knot complements (Q5174501) (← links)
- A new approach to crushing 3-manifold triangulations (Q5174502) (← links)
- Measuring similarity between curves on 2-manifolds via homotopy area (Q5174503) (← links)
- Lower bounds for k-distance approximation (Q5174504) (← links)
- Systems of distant representatives in euclidean space (Q5174505) (← links)
