Hull
From MaRDI portal
Cited in
(87)- scientific article; zbMATH DE number 1424302 (Why is no real title available?)
- Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location
- scientific article; zbMATH DE number 1361739 (Why is no real title available?)
- Necessary and sufficient conditions for accurate and efficient rational function evaluation and factorizations of rational matrices
- The quickhull algorithm for convex hulls
- Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
- Improved approximation algorithms for geometric set cover
- scientific article; zbMATH DE number 1728259 (Why is no real title available?)
- Computational Science and Its Applications – ICCSA 2004
- Faster geometric algorithms via dynamic determinant computation
- scientific article; zbMATH DE number 2187725 (Why is no real title available?)
- Faster geometric algorithms via dynamic determinant computation
- A perturbation scheme for spherical arrangements with application to molecular modeling
- Randomized search trees
- Combining improvement and refinement techniques: 2D Delaunay mesh adaptation under domain changes
- A robust algorithm for geometric predicate by error-free determinant transformation
- Abstract Voronoi diagrams from closed bisecting curves
- Algebraic and numerical techniques for the computation of matrix determinants
- Four results on randomized incremental constructions
- Randomized incremental construction of abstract Voronoi diagrams
- Accurate and efficient algorithms for floating point computation
- A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries
- Geometric data structures for computer graphics.
- Interval arithmetic yields efficient dynamic filters for computational geometry
- Efficient generation of densely packed convex polyhedra for 3D discrete and finite-discrete element methods
- Regular triangulations of dynamic sets of points
- Randomized incremental construction of simple abstract Voronoi diagrams in 3-space
- A 2-D parallel convex hull algorithm with optimal communication phases
- Sign determination in residue number systems
- Mixed-volume computation by dynamic lifting applied to polynomial system solving
- Dynamic data structures for fat objects and their applications
- Computing the sign or the value of the determinant of an integer matrix, a complexity survey.
- On the extension of Sarrus' rule to \(n \times n\) (\(n > 3\)) matrices: development of new method for the computation of the determinant of \(4 \times 4\) matrix
- Accurate and efficient expression evaluation and linear algebra
- LEDA
- STRIPACK
- Qhull
- Miniball
- GTS
- tess3
- triangulation
- 3D triangulations
- 2D triangulations
- MPFUN
- respol
- Voronoi
- An output-sensitive algorithm for computing projections of resultant polytopes
- Adaptive precision floating-point arithmetic and fast robust geometric predicates
- scientific article; zbMATH DE number 1346365 (Why is no real title available?)
- PYTHIA
- Exact computations of the inertia symmetric integer matrices
- A conservative front tracking method in \(N\) dimensions
- Random sampling with removal
- scientific article; zbMATH DE number 5019916 (Why is no real title available?)
- Towards exact geometric computation
- From proximity to utility: a Voronoi partition of Pareto optima
- Efficient exact evaluation of signs of determinants
- Range minima queries with respect to a random permutation, and approximate range counting
- Homology and cohomology computation in finite element modeling
- Certification of numerical computation of the sign of the determinant of a matrix
- Certifying algorithms
- scientific article; zbMATH DE number 1789925 (Why is no real title available?)
- A computational basis for higher-dimensional computational geometry and applications
- Checking geometric programs or verification of geometric structures
- Dynamic well-spaced point sets
- Randomized incremental construction for the Hausdorff Voronoi diagram revisited and extended
- Robust Proximity Queries: An Illustration of Degree-Driven Algorithm Design
- Degenerate convex hulls on-line in any fixed dimension
- Average-case analysis of the double description method and the beneath-beyond algorithm
- An introduction to randomization in computational geometry
- Parallelization alternatives and their performance for the convex hull problem
- An iterated eigenvalue algorithm for approximating roots of univariate polynomials
- Gerris: A tree-based adaptive solver for the incompressible Euler equations in complex geometries.
- Credal networks
- Robust Plane Sweep for Intersecting Segments
- scientific article; zbMATH DE number 6776481 (Why is no real title available?)
- ARPIST: provably accurate and stable numerical integration over spherical triangles
- Guaranteed and randomized methods for stability analysis of uncertain metabolic networks
- scientific article; zbMATH DE number 1304544 (Why is no real title available?)
- Efficient algorithms for line and curve segment intersection using restricted predicates
- How Tight is Hadamard's Bound?
- A Complete Implementation for Computing General Dimensional Convex Hulls
- Efficient perturbations for handling geometric degeneracies
- Markov incremental constructions
- scientific article; zbMATH DE number 1263244 (Why is no real title available?)
- Evaluating signs of determinants using single-precision arithmetic
- Rational orthogonal approximations to orthogonal matrices
This page was built for software: Hull
