The predicates of the Apollonius diagram: algorithmic analysis and implementation

DOI10.1016/J.COMGEO.2004.02.006MaRDI QIDQ2575585zbMATHOpenAlexWikidataFDO

Authors Ioannis Z. Emiris, Menelaos I. Karavelas

Publication date 5 December 2005

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2004.02.006

zbMATH Keywords

computational geometryVoronoi diagramresultantSturm sequencealgebraic computinggeometric predicatesApollonius diagram

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• scientific article; zbMATH DE number 2079355
• Algorithms – ESA 2005
• scientific article; zbMATH DE number 1947424
• Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses
• An optimal algorithm for constructing the weighted Voronoi diagram in the plane

Cites work

• scientific article; zbMATH DE number 3150177 (Why is no real title available?)
• scientific article; zbMATH DE number 4032498 (Why is no real title available?)
• scientific article; zbMATH DE number 3771547 (Why is no real title available?)
• scientific article; zbMATH DE number 1206418 (Why is no real title available?)
• scientific article; zbMATH DE number 1947391 (Why is no real title available?)
• scientific article; zbMATH DE number 1947424 (Why is no real title available?)
• scientific article; zbMATH DE number 1947448 (Why is no real title available?)
• scientific article; zbMATH DE number 2079353 (Why is no real title available?)
• scientific article; zbMATH DE number 2079355 (Why is no real title available?)
• scientific article; zbMATH DE number 1446863 (Why is no real title available?)
• Algebraic methods and arithmetic filtering for exact predicates on circle arcs
• Algorithms in invariant theory
• Algorithms – ESA 2004
• Computing a 3-dimensional cell in an arrangement of quadrics: exactly and actually!
• Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Jacobi curves: computing the exact topology of arrangements of non-singular algebraic curves
• Matrices in elimination theory
• Power Diagrams: Properties, Algorithms and Applications
• Randomized incremental construction of abstract Voronoi diagrams
• The Voronoi diagram of planar convex objects
• The nature and meaning of perturbations in geometric computing
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry

Cited in

(11)

• Arrangements on parametric surfaces. II: Concretizations and applications
• A parallel algorithm for computing Voronoi diagram of a set of circles using touching disc and topology matching
• scientific article; zbMATH DE number 2079355 (Why is no real title available?)
• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• Real algebraic numbers and polynomial systems of small degree
• A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
• scientific article; zbMATH DE number 5006801 (Why is no real title available?)
• An analytical representation of the 2d generalized balanced power diagram
• Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
• A dynamic sampling approach towards computing Voronoi diagram of a set of circles
• Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses

Describes a project that uses

Uses Software

• gmp

This page was built for publication: The predicates of the Apollonius diagram: algorithmic analysis and implementation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2575585)