Pages that link to "Item:Q1185289"
From MaRDI portal
The following pages link to Randomized incremental construction of Delaunay and Voronoi diagrams (Q1185289):
Displaying 50 items.
- Computing a single cell in the overlay of two simple polygons (Q287185) (← links)
- A faster circle-sweep Delaunay triangulation algorithm (Q427141) (← links)
- A new approach to output-sensitive construction of Voronoi diagrams and Delaunay triangulations (Q471140) (← links)
- Range minima queries with respect to a random permutation, and approximate range counting (Q629829) (← links)
- The overlay of minimization diagrams in a randomized incremental construction (Q633216) (← links)
- The stochastic walk algorithms for point location in pseudo-triangulations (Q634299) (← links)
- Implementation of a randomized algorithm for Delaunay and regular triangulations in three dimensions (Q673501) (← links)
- An upper bound for conforming Delaunay triangulations (Q685182) (← links)
- Randomized incremental construction of abstract Voronoi diagrams (Q685599) (← links)
- Four results on randomized incremental constructions (Q686138) (← links)
- HCPO: an efficient insertion order for incremental Delaunay triangulation (Q834986) (← links)
- Spatially-decaying aggregation over a network (Q878748) (← links)
- Splat representation of parametric surfaces (Q884703) (← links)
- A fast algorithm for the alpha-connected two-center decision problem (Q1007526) (← links)
- Fixed-radius near neighbors search (Q1182100) (← links)
- On the randomized construction of the Delaunay tree (Q1210297) (← links)
- An applied point pattern matching problem: Comparing 2D patterns of protein spots (Q1289026) (← links)
- Towards dynamic randomized algorithms in computational geometry (Q1310282) (← links)
- \(k\)-sets and random hulls (Q1316654) (← links)
- An introduction to randomization in computational geometry (Q1351693) (← links)
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space (Q1370927) (← links)
- Remarks on the computation of the horizon of a digital terrain (Q1412555) (← links)
- Regular triangulations of dynamic sets of points (Q1605465) (← links)
- Data structures for halfplane proximity queries and incremental Voronoi diagrams (Q1755746) (← links)
- Applications of random sampling in computational geometry. II (Q1823685) (← links)
- Grid generation and optimization based on centroidal Voronoi tessellations (Q1855906) (← links)
- Expected time analysis for Delaunay point location (Q1882851) (← links)
- A compact piecewise-linear Voronoi diagram for convex sites in the plane (Q1907612) (← links)
- Incremental topological flipping works for regular triangulations (Q1908263) (← links)
- On-line construction of the upper envelope of triangles and surface patches in three dimensions (Q1917040) (← links)
- Mixed-volume computation by dynamic lifting applied to polynomial system solving (Q1921341) (← links)
- Randomized geometric algorithms and pseudorandom generators (Q1923860) (← links)
- Queries on Voronoi diagrams on moving points (Q1924716) (← links)
- Some numerical issues on the use of XFEM for ductile fracture (Q1934513) (← links)
- Quantitative evaluation of multiple-point simulations using image segmentation and texture descriptors (Q2009876) (← links)
- Randomized incremental construction of Delaunay triangulations of nice point sets (Q2039315) (← links)
- Parallel computation of alpha complexes for biomolecules (Q2206738) (← links)
- Simplicial complex with approximate rotational symmetry: a general class of simplicial complexes (Q2315942) (← links)
- A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis (Q2366225) (← links)
- Edge insertion for optimal triangulations (Q2368129) (← links)
- Voronoi diagram with visual restriction (Q2445868) (← links)
- A comparison of sequential Delaunay triangulation algorithms. (Q2482895) (← links)
- Fast reconstruction of Delaunay triangulations (Q2486080) (← links)
- Fast dynamic grid deformation based on Delaunay graph mapping (Q2572208) (← links)
- THE DELAUNAY HIERARCHY (Q3021945) (← links)
- Adaptive dynamic cohesive fracture simulation using nodal perturbation and edge-swap operators (Q3062624) (← links)
- Incremental Voronoi diagrams (Q3132848) (← links)
- Computing the Implicit Voronoi Diagram in Triple Precision (Q3183479) (← links)
- IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS (Q3219793) (← links)
- Effect of Elevated Temperature on Concrete Structures by Discontinuous Boundary Element Method (Q3383769) (← links)