Sciweavers

817 search results - page 10 / 164
» An Optimal Linear Time Algorithm for Quasi-Monotonic Segment...
Sort
View
ICASSP
2011
IEEE
13 years 9 days ago
Detection and segmentation of fmcw radar signals based on the chirplet transform
In this paper we present a algorithm designed to detect and characterise the signal coming from Frequency Modulation Continuous Wave radars. The signals are made of linear frequen...
Fabien Millioz, Michael E. Davies
STOC
1996
ACM
115views Algorithms» more  STOC 1996»
14 years 22 days ago
Minimum Cuts in Near-Linear Time
We significantly improve known time bounds for solving the minimum cut problem on undirected graphs. We use a "semiduality" between minimum cuts and maximum spanning tree...
David R. Karger
IJCNLP
2005
Springer
14 years 2 months ago
Using Multiple Discriminant Analysis Approach for Linear Text Segmentation
Research on linear text segmentation has been an on-going focus in NLP for the last decade, and it has great potential for a wide range of applications such as document summarizati...
Jingbo Zhu, Na Ye, Xinzhi Chang, Wenliang Chen, Be...
ISAAC
2005
Springer
131views Algorithms» more  ISAAC 2005»
14 years 2 months ago
Orthogonal Drawings of Series-Parallel Graphs with Minimum Bends
In an orthogonal drawing of a planar graph G, each vertex is drawn as a point, each edge is drawn as a sequence of alternate horizontal and vertical line segments, and any two edge...
Xiao Zhou, Takao Nishizeki
SIROCCO
1998
13 years 10 months ago
Time and Bit Optimal Broadcasting on Anonymous Unoriented Hypercubes
We consider broadcasting on asynchronous anonymous totally unoriented Nnode hypercubes. First we generalize a technique, introduced in 3 , for partial broadcasting and orientation...
Stefan Dobrev, Peter Ruzicka, Gerard Tel