Title
Triangulating a convex polygon with small number of non-standard bars
Abstract
For a given convex polygon with inner angle no less than $\frac{2}{3}\pi$ and boundary edge bounded by [l, αl] for 1≤ α ≤ 1.4, where l is a given standard bar’s length, we investigate the problem of triangulating the polygon using some Steiner points such that (i) the length of each edge in triangulation is bounded by [βl,2l], where β is a given constant and meets $0
Year
DOI
Venue
2005
10.1007/11533719_49
COCOON
Keywords
Field
DocType
triangular mesh,lower bound
Discrete mathematics,Combinatorics,Polygon,Upper and lower bounds,Polygon covering,Steiner tree problem,Convex polygon,Triangulation (social science),Mathematics,Triangle mesh,Bounded function
Conference
Volume
Issue
ISSN
3595
null
0302-9743
ISBN
Citations 
PageRank 
3-540-28061-8
1
0.37
References 
Authors
7
4
Name
Order
Citations
PageRank
Yinfeng Xu11636108.18
Wenqiang Dai2295.84
naoki katoh31101187.43
Makoto Ohsaki4113.94