432 search results - page 1 / 87 » Minimum Weight Pseudo-Triangulations |
FSTTCS
2004
Springer
13 years 10 months ago
2004
Springer
In this note we discuss some structural properties of minimum weight (pointed) pseudo-triangulations.
DM
2002
13 years 4 months ago
2002
For every nonnegative integer arc weight function
TIT
2002
13 years 4 months ago
2002
Abstract--Irreducible cyclic codes have been an interesting subject of study for many years. The weight distribution of some of them have been determined. In this paper, we determi...
COLING
2010
12 years 11 months ago
2010
Many Semantic Role Labeling (SRL) combination strategies have been proposed and tested on English SRL task. But little is known about how much Chinese SRL can benefit from system ...
SIAMCOMP
2000
13 years 4 months ago
2000
This paper presents a lower bound of (D + n/ log n) on the time required for the distributed construction of a minimum-weight spanning tree (MST) in weighted n-vertex networks of ...