Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation

Klein, Rolf ; Levcopoulos, Christos LU orcid and Lingas, Andrzej LU (2006) In Computational Geometry 34(1). p.28-34
Abstract
We design a fully polynomial-time approximation scheme for the problem of finding a triangulation of a simple poly-on with a constant number of sources of dilation that achieves the minimum vertex dilation. (c) 2005 Elsevier B.V. All rights reserved.
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
triangulation, dilation, polynomial-time approximation scheme, polygon
in
Computational Geometry
volume
34
issue
1
pages
28 - 34
publisher
Elsevier
external identifiers
  • wos:000236312300005
  • scopus:84867964133
ISSN
0925-7721
DOI
10.1016/j.comgeo.2005.06.004
project
VR 2005-4085
language
English
LU publication?
yes
additional info
Special Issue on the Japan Conference on Discrete and Computational Geometry 2004
id
6685d31d-84bc-4197-9163-4a754848fda2 (old id 415203)
date added to LUP
2016-04-01 16:26:42
date last changed
2021-06-30 03:49:38
@article{6685d31d-84bc-4197-9163-4a754848fda2,
  abstract     = {We design a fully polynomial-time approximation scheme for the problem of finding a triangulation of a simple poly-on with a constant number of sources of dilation that achieves the minimum vertex dilation. (c) 2005 Elsevier B.V. All rights reserved.},
  author       = {Klein, Rolf and Levcopoulos, Christos and Lingas, Andrzej},
  issn         = {0925-7721},
  language     = {eng},
  number       = {1},
  pages        = {28--34},
  publisher    = {Elsevier},
  series       = {Computational Geometry},
  title        = {A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation},
  url          = {http://dx.doi.org/10.1016/j.comgeo.2005.06.004},
  doi          = {10.1016/j.comgeo.2005.06.004},
  volume       = {34},
  year         = {2006},
}