Tight degree bounds for pseudo-triangulations of points
type: Item
instance of: scholarly article
title: Tight degree bounds for pseudo-triangulations of points
zbMATH Open document ID: 1023.65013
DOI: 10.1016/S0925-7721(02)00126-8
author: Lutz Kettner
author: Andrea Mantler
author: Bettina Speckmann
author: Fumihiko Takeuchi
author: David Kirkpatrick
author: Jack Snoeyink
published in: Computational Geometry
publication date: 2003-05-19T00:00:00Z
Mathematics Subject Classification ID: 65D18
zbMATH DE Number: 1912419
zbMATH Keywords: pseudo-triangulation
zbMATH Keywords: degree bounds
zbMATH Keywords: vertex degree
zbMATH Keywords: face degree
MaRDI profile type: Publication
Wikidata QID: Q56970662
cites work: Deformable free space tilings for kinetic collision detection.
cites work: Q2721968
cites work: Ray shooting in polygons using geodesic triangulations
cites work: Q4344150
cites work: Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations
cites work: Applications of a semi-dynamic convex hull algorithm
cites work: Q4547811
cites work: Kinetic collision detection for simple polygons
cites work: Maintenance of configurations in the plane
cites work: Minimal tangent visibility graphs
cites work: Topologically sweeping visibility complexes via pseudotriangulations
DBLP publication ID: journals/comgeo/KettnerKMSST03
description: scientific article; zbMATH DE number 1912419