Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons
type: Item
instance of: scholarly article
title: Parallelized ear clipping for the triangulation and constrained Delaunay triangulation of polygons
zbMATH Open document ID: 1443.68200
author: Günther Eder
author: M. Held
author: Peter Palfrader
published in: Computational Geometry
publication date: 2018-10-31T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 6969423
zbMATH Keywords: polygon triangulation
zbMATH Keywords: constrained Delaunay triangulation (CDT)
zbMATH Keywords: parallelization
zbMATH Keywords: multi-core
zbMATH Keywords: ear-clipping
describes a project that uses: Triangle
describes a project that uses: FIST
describes a project that uses: Algorithm 872
MaRDI profile type: Publication
full work available at URL: j.comgeo.2018.01.004
OpenAlex ID: W2800234772
cites work: Polygons Have Ears
cites work: FIST: fast industrial-strength triangulation of polygons
cites work: Triangulating a polygon in parallel
cites work: RANDOMIZED PARALLEL ALGORITHMS FOR TRAPEZOIDAL DIAGRAMS
cites work: Planar separators and parallel polygon triangulation.
cites work: Algorithm 872
cites work: Reentrant polygon clipping
cites work: Adaptive precision floating-point arithmetic and fast robust geometric predicates
cites work: Q4003725
Wikidata QID: Q129860077
DOI: 10.1016/J.COMGEO.2018.01.004
description: scientific article; zbMATH DE number 6969423