653 search results - page 10 / 131 » The size of minimum 3-trees |
103
click to vote
COCOON
2003
Springer
15 years 7 months ago
2003
Springer
In this paper, we show some properties of a pseudotriangle and present three combinatorial bounds: the ratio of the size of minimum pseudotriangulation of a point set S and the siz...
124
click to vote
DAC
2003
ACM
16 years 2 months ago
2003
ACM
As minimum feature sizes continue to shrink, patterned features have become significantly smaller than the wavelength of light used in optical lithography. As a result, the requir...
124
click to vote
IPL
2002
15 years 1 months ago
2002
We present worst-case lower bounds on the minimum size of a binary space partition (BSP) tree as a function of its height, for a set S of n axis-parallel line segments in the plan...
149
click to vote
PROPERTYTESTING
2010
14 years 11 months ago
2010
How well can the maximum size of an independent set, or the minimum size of a dominating set of a graph in which all degrees are at most d be approximated by a randomized constant...
115
Voted
LATIN
2010
Springer
15 years 8 months ago
2010
Springer
For a static array A of n totally ordered objects, a range minimum query asks for the position of the minimum between two specified array indices. We show how to preprocess A into...