The Voronoi diagram of three lines
type: Item
instance of: scholarly article
title: The Voronoi diagram of three lines
zbMATH Open document ID: 1194.68247
author: D. Lazard
author: Mohab Safey El Din
author: Hazel Everett
author: Sylvain Lazard
published in: Discrete \& Computational Geometry
publication date: 2009-07-06T00:00:00Z
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5575979
zbMATH Keywords: computational geometry
zbMATH Keywords: computer algebra
zbMATH Keywords: Voronoi diagram
zbMATH Keywords: medial axis
zbMATH Keywords: quadric surface intersection
describes a project that uses: RAGlib
describes a project that uses: Voronoi
describes a project that uses: 2D triangulations
describes a project that uses: CGAL
describes a project that uses: FGb
describes a project that uses: Sostools
MaRDI profile type: Publication
full work available at URL: s00454-009-9173-3
OpenAlex ID: W4241955075
cites work: Every planar map is four colorable. I: Discharging
cites work: Q4945505
cites work: An exact, complete and efficient implementation for computing planar maps of quadric intersection curves
cites work: Triangulations in CGAL
cites work: Q5292190
cites work: Common tangents to spheres in \(\mathbb R^{3}\)
cites work: On the topology of planar algebraic curves
cites work: Machine Proofs in Geometry
cites work: Interval arithmetic in cylindrical algebraic decomposition
cites work: Using Algebraic Geometry
cites work: Near-optimal parameterization of the intersection of quadrics. I. The generic algorithm
cites work: Near-optimal parameterization of the intersection of quadrics. II. A classification of pencils
cites work: Near-optimal parameterization of the intersection of quadrics. III. Parameterizing singular intersections
cites work: THE PREDICATES FOR THE EXACT VORONOI DIAGRAM OF ELLIPSES UNDER THE EUCLIDIEAN METRIC
cites work: Computing Voronoi skeletons of a 3-D polyhedron by space subdivision
cites work: Q3602882
cites work: FGb: A Library for Computing Gröbner Bases
cites work: Q4401010
cites work: Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. I: Representations
cites work: 3-Dimensional Euclidean Voronoi Diagrams of Lines with a Fixed Number of Orientations
cites work: Semialgebraic Sard theorem for generalized critical values.
cites work: Planning Algorithms
cites work: On the discriminant of real symmetric matrices
cites work: Q4335259
cites work: Q4550790
cites work: A parametric algorithm for drawing pictures of solid objects composed of quadric surfaces
cites work: On the computation of an arrangement of quadrics in 3D
cites work: Minimum-weight triangulation is NP-hard
cites work: Q4484914
cites work: The four-colour theorem
cites work: Finding at least one point in each connected component of a real algebraic set defined by a single equation
cites work: Testing sign conditions on a multivariate polynomial and applications
cites work: Practical and Theoretical Issues for the Computation of Generalized Critical Values of a Polynomial Mapping
cites work: Q4660671
cites work: Properness defects and projections and computation of at least one point in each connected component of a real algebraic set
cites work: An exact and efficient approach for computing a cell in an arrangement of quadrics
cites work: On the piano movers' problem: V. The case of a rod moving in three-dimensional space amidst polyhedral obstacles
cites work: Vertical decomposition of a single cell in a three-dimensional arrangement of surfaces
cites work: Almost tight upper bounds for lower envelopes in higher dimensions
cites work: Q5753121
DOI: 10.1007/S00454-009-9173-3
description: scientific article; zbMATH DE number 5575979