Sciweavers

549 search results - page 45 / 110
» The corner arc algorithm
Sort
View
COR
2007
183views more  COR 2007»
14 years 11 months ago
Arcs-states models for the vehicle routing problem with time windows and related problems
This paper presents several Arcs-States models that can be applied to numerous vehicle routing problems, one of which is the well-known vehicle routing problem with capacities and...
Thierry Mautor, Edith Naudin
CORR
2007
Springer
47views Education» more  CORR 2007»
14 years 11 months ago
Data Structures for Mergeable Trees
Motivated by an application in computational topology, we consider a novel variant of the problem of efficiently maintaining dynamic rooted trees. This variant allows an operation...
Loukas Georgiadis, Haim Kaplan, Nira Shafrir, Robe...
WAOA
2010
Springer
275views Algorithms» more  WAOA 2010»
14 years 9 months ago
Online Ranking for Tournament Graphs
We study the problem of producing a global ranking of items given pairwise ranking information, when the items to be ranked arrive in an online fashion. We study both the maximizat...
Claire Mathieu, Adrian Vladu
ICCV
2003
IEEE
15 years 4 months ago
Good continuations in digital image level lines
We propose a probabilistic algorithm able to detect the curves that are unexpectedy smooth in a set of digital curves. The only parameter is a false alarme rate, influencing the ...
Frédéric Cao
SMA
2010
ACM
195views Solid Modeling» more  SMA 2010»
14 years 11 months ago
Piecewise 3D Euler spirals
3D Euler spirals are visually pleasing, due to their property of having their curvature and their torsion change linearly with arc-length. This paper presents a novel algorithm fo...
David Ben-Haim, Gur Harary, Ayellet Tal