Sciweavers

194 search results - page 14 / 39
» Computing Roundness is Easy if the Set is Almost Round
Sort
View
CGI
2003
IEEE
15 years 7 months ago
Interpolatory Subdivision Curves via Diffusion of Normals
In this paper, we propose a new interpolatory subdivision scheme for generating nice-looking curvature-continuous curves of round shapes. The scheme is based on a diffusion of nor...
Yutaka Ohtake, Alexander G. Belyaev, Hans-Peter Se...
WDAG
2009
Springer
94views Algorithms» more  WDAG 2009»
15 years 6 months ago
Local Computation of Nearly Additive Spanners
Abstract. An (α, β)-spanner of a graph G is a subgraph H that approximates distances in G within a multiplicative factor α and an additive error β, ensuring that for any two no...
Bilel Derbel, Cyril Gavoille, David Peleg, Laurent...
JCP
2007
122views more  JCP 2007»
15 years 1 months ago
Converting Group Key Agreement Protocol into Password-Based Setting - Case Study
Abstract— Converting a secure group key agreement protocol into password-based setting is not a trivial task. The security of a password-based scheme hinges on preventing diction...
Ratna Dutta
MP
2010
94views more  MP 2010»
15 years 10 days ago
MIR closures of polyhedral sets
We study the mixed-integer rounding (MIR) closures of polyhedral sets. The MIR closure of a polyhedral set is equal to its split closure and the associated separation problem is N...
Sanjeeb Dash, Oktay Günlük, Andrea Lodi
EOR
2007
174views more  EOR 2007»
15 years 1 months ago
A Benders approach for the constrained minimum break problem
This paper presents a hybrid IP/CP algorithm for designing a double round robin schedule with a minimal number of breaks. Both mirrored and non-mirrored schedules with and without ...
Rasmus V. Rasmussen, Michael A. Trick