Faster geometric algorithms via dynamic determinant computation (Q283878): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(12 intermediate revisions by 5 users not shown)
Property / author
 
Property / author: Luis Mariano Peñaranda / rank
Normal rank
 
Property / author
 
Property / author: Luis Mariano Peñaranda / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Eigen / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: polymake / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: TOPCOM / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: triangulation / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: respol / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: CGAL / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: Hull / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3104511711 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1206.7067 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classroom examples of robustness problems in geometric computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4217293 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518985 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangular Factorization and Inversion by Fast Matrix Multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Powers of tensors and fast matrix multiplication / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sylvester's Identity and Multistep Integer-Preserving Gaussian Elimination / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of computing determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501853 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4542181 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A simple division-free algorithm for computing determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster combinatorial algorithms for determinant and Pfaffian / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advanced determinant calculus: a complement / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938470 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4790465 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using Algebraic Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms in real algebraic geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implicitization of curves and (hyper)surfaces using predicted support / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4790434 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4230363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sign determination in residue number systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient exact evaluation of signs of determinants / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval arithmetic yields efficient dynamic filters for computational geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the sign or the value of the determinant of an integer matrix, a complexity survey. / rank
 
Normal rank
Property / cites work
 
Property / cites work: AN ORACLE-BASED, OUTPUT-SENSITIVE ALGORITHM FOR PROJECTIONS OF RESULTANT POLYTOPES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adjustment of an Inverse Matrix Corresponding to a Change in One Element of a Given Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Inverse Matrix Adjustment Arising in Discriminant Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Effect of New Links on Google Pagerank / rank
 
Normal rank
Property / cites work
 
Property / cites work: Faster Geometric Algorithms via Dynamic Determinant Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4360236 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3772828 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of random sampling in computational geometry. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3594446 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lectures on Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3568140 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On computing the determinant in small parallel time using a small number of processors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3592129 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Four results on randomized incremental constructions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518980 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4518988 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4293510 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Algorithm for Convex Polytopes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4882943 / rank
 
Normal rank

Latest revision as of 00:28, 12 July 2024

scientific article
Language Label Description Also known as
English
Faster geometric algorithms via dynamic determinant computation
scientific article

    Statements

    Faster geometric algorithms via dynamic determinant computation (English)
    0 references
    17 May 2016
    0 references
    0 references
    determinant algorithms
    0 references
    orientation predicate
    0 references
    volume computation
    0 references
    rank-1 updates
    0 references
    experimental analysis
    0 references
    numerical example
    0 references
    convex hull
    0 references
    volume
    0 references
    point location
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references