The predicates of the Apollonius diagram: algorithmic analysis and implementation

DOI10.1016/J.COMGEO.2004.02.006zbMATH Open1082.65021OpenAlexW2031195767WikidataQ57908762 ScholiaQ57908762MaRDI QIDQ2575585FDOQ2575585

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

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

zbMATH Keywords

computational geometryVoronoi diagramresultantSturm sequencealgebraic computinggeometric predicatesApollonius diagram

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• The nature and meaning of perturbations in geometric computing
• Power Diagrams: Properties, Algorithms and Applications
• Title not available (Why is that?)
• Randomized incremental construction of abstract Voronoi diagrams
• Algorithms in invariant theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Jacobi curves: computing the exact topology of arrangements of non-singular algebraic curves
• Matrices in elimination theory
• Title not available (Why is that?)
• Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology
• Algorithms – ESA 2004
• Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
• Title not available (Why is that?)
• Intersection and Closest-Pair Problems for a Set of Planar Discs
• Computing a 3-dimensional cell in an arrangement of quadrics
• The Voronoi diagram of planar convex objects
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic methods and arithmetic filtering for exact predicates on circle arcs
• Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
• Title not available (Why is that?)

Cited In (11)

• THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
• An analytical representation of the 2d generalized balanced power diagram
• Title not available (Why is that?)
• 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
• Real algebraic numbers and polynomial systems of small degree
• 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
• A boundary-partition-based Voronoi diagram of \(d\)-dimensional balls: definition, properties, and applications
• Exact Voronoi diagram of smooth convex pseudo-circles: general predicates, and implementation for ellipses
• Title not available (Why is that?)

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)