Sciweavers

10051 search results - page 232 / 2011
» A Dynamic Separator Algorithm
Sort
View
COMPGEOM
2006
ACM
16 years 10 days ago
Complete subdivision algorithms, I: intersection of Bezier curves
We give the first complete subdivision algorithm for the intersection of two Bezier curves F, G, possibly with tangential intersections. Our approach to robust subdivision algori...
Chee-Keng Yap
176
Voted
COLT
1998
Springer
15 years 10 months ago
Large Margin Classification Using the Perceptron Algorithm
We introduce and analyze a new algorithm for linear classification which combines Rosenblatt's perceptron algorithm with Helmbold and Warmuth's leave-one-out method. Like...
Yoav Freund, Robert E. Schapire
ITCC
2002
IEEE
15 years 11 months ago
A Fast Non-Linear Adaptive Algorithm for Video Traffic Prediction
† To guarantee quality of service (QoS), the requirements for video transmission such as delay and cell loss rate (CLR) are very stringent. These constraints are difficult to mee...
Hong Zhao, Nirwan Ansari, Yun Q. Shi
ALGORITHMS
2010
114views more  ALGORITHMS 2010»
15 years 3 months ago
Graph Extremities Defined by Search Algorithms
: Graph search algorithms have exploited graph extremities, such as the leaves of a tree and the simplicial vertices of a chordal graph. Recently, several well-known graph search a...
Anne Berry, Jean R. S. Blair, Jean Paul Bordat, Ge...
ICNP
1999
IEEE
15 years 10 months ago
A Distributed Scheduling Algorithm for Quality of Service Support in Multiaccess Networks
This paper presents a distributed scheduling algorithm for the support of QoS in multiaccess networks. Unlike most contention-based multiaccess protocols which o er no QoS guarant...
Craig Barrack, Kai-Yeung Siu