Sciweavers

720 search results - page 71 / 144
» A Weighting Scheme for Star-Graphs
Sort
View
GD
2009
Springer
14 years 1 months ago
More Flexible Radial Layout
We describe an algorithm for radial layout of undirected graphs, in which nodes are constrained to concentric circles centered at the origin. Such constraints are typical, e.g., i...
Ulrik Brandes, Christian Pich
GECCO
2008
Springer
13 years 11 months ago
Particle filtering with particle swarm optimization in systems with multiplicative noise
We propose a Particle Filter model that incorporates Particle Swarm Optimization for predicting systems with multiplicative noise. The proposed model employs a conventional multio...
A. D. Klamargias, Konstantinos E. Parsopoulos, Phi...
CG
2005
Springer
13 years 9 months ago
Curvature and torsion estimators based on parametric curve fitting
Many applications of geometry processing and computer vision rely on geometric properties of curves, particularly their curvature. Several methods have already been proposed to est...
Thomas Lewiner, João D. Gomes Jr., Hé...
STOC
2006
ACM
186views Algorithms» more  STOC 2006»
14 years 10 months ago
A subset spanner for Planar graphs, : with application to subset TSP
Let > 0 be a constant. For any edge-weighted planar graph G and a subset S of nodes of G, there is a subgraph H of G of weight a constant times that of the minimum Steiner tree...
Philip N. Klein
SSS
2009
Springer
162views Control Systems» more  SSS 2009»
14 years 4 months ago
Distributed Sleep Scheduling in Wireless Sensor Networks via Fractional Domatic Partitioning
We consider setting up sleep scheduling in sensor networks. We formulate the problem as an instance of the fractional domatic partition problem and obtain a distributed approximati...
André Schumacher, Harri Haanpää