Sciweavers

553 search results - page 11 / 111
» On Planar Path Transformation
Sort
View
JCT
2007
90views more  JCT 2007»
13 years 7 months ago
Elliptic enumeration of nonintersecting lattice paths
We enumerate lattice paths in the planar integer lattice consisting of positively directed unit vertical and horizontal steps with respect to a specific elliptic weight function. ...
Michael Schlosser
FSTTCS
2004
Springer
14 years 23 days ago
Short-Cuts on Star, Source and Planar Unfoldings
When studying a 3D polyhedron, it is often easier to cut it open and atten in on the plane. There are several ways to perform this unfolding. Standard unfoldings which have been u...
Vijay Chandru, Ramesh Hariharan, Narasimha M. Kris...
TSP
2008
187views more  TSP 2008»
13 years 7 months ago
Invariant Description and Retrieval of Planar Shapes Using Radon Composite Features
This paper proposes a novel feature-based invariant descriptor termed Radon composite features (RCFs) for planar shapes. Instead of analyzing shapes directly in the spatial domain,...
Yun Wen Chen, Yan Qiu Chen
GD
2003
Springer
14 years 18 days ago
Intersection-Free Morphing of Planar Graphs
Given two different drawings of a planar graph we consider the problem of morphing one drawing into the other. We designed and implemented an algorithm for intersection-free morph...
Cesim Erten, Stephen G. Kobourov, Chandan Pitta
ICNP
2005
IEEE
14 years 29 days ago
Simple Robotic Routing in Ad Hoc Networks
Position-based routing protocols in ad hoc networks combine a forwarding strategy with a recovery algorithm. The former fails when there are void regions or physical obstacles tha...
Daejoong Kim, Nicholas F. Maxemchuk