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
2025-10-14 11:45:36
@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}},
  keywords     = {{triangulation; dilation; polynomial-time approximation scheme; polygon}},
  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}},
}