Sciweavers

553 search results - page 27 / 111
» On Planar Path Transformation
Sort
View
COMPGEOM
2006
ACM
14 years 3 months ago
Refolding planar polygons
Abstract This paper describes an algorithm for generating a guaranteed intersectionfree interpolation sequence between any pair of compatible polygons. Our algorithm builds on prio...
Hayley N. Iben, James F. O'Brien, Erik D. Demaine
CDC
2009
IEEE
173views Control Systems» more  CDC 2009»
14 years 1 months ago
Virtual holonomic constraint approach for planar bipedal walking robots extended to double support
The concept of virtual holonomic constraints is extended to the case of double support, which is characterized by a closed kinematic chain and redundancy in the state variables. An...
Michael Scheint, Marion Sobotka, Martin Buss
SODA
1990
ACM
114views Algorithms» more  SODA 1990»
13 years 11 months ago
Finding Steiner Forests in Planar Graphs
Given an unweighted planar graph G together with nets of terminals, our problem is to find a Steiner forest, i.e., vertex-disjoint trees, each of which interconnects all the termin...
Hitoshi Suzuki, Takehiro Akama, Takao Nishizeki
DIALM
2003
ACM
175views Algorithms» more  DIALM 2003»
14 years 3 months ago
Localized construction of bounded degree and planar spanner for wireless ad hoc networks
We propose a novel localized algorithm that constructs a bounded degree and planar spanner for wireless ad hoc networks modeled by unit disk graph (UDG). Every node only has to kn...
Yu Wang 0003, Xiang-Yang Li
CORR
2008
Springer
128views Education» more  CORR 2008»
13 years 10 months ago
Classification of curves in 2D and 3D via affine integral signatures
We propose new robust classification algorithms for planar and spatial curves subjected to affine transformations. Our motivation comes from the problems in computer image recognit...
Shuo Feng, Irina A. Kogan, Hamid Krim