Sciweavers

14779 search results - page 130 / 2956
» On Ultrametric Algorithmic Information
Sort
View
LATIN
1995
Springer
15 years 8 months ago
Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs
A linear-time algorithm for the minimum-ratio spanning tree problem on planar graphs is presented. The algorithm is based on a new planar minimum spanning tree algorithm. The appr...
David Fernández-Baca, Giora Slutzki
87
Voted
EOR
2000
43views more  EOR 2000»
15 years 4 months ago
A framework for the description of evolutionary algorithms
Evolutionary algorithms (EA) are optimisation techniques inspired from natural evolution processes. They handle a population of individuals that evolve with the help of informatio...
Alain Hertz, Daniel Kobler
WAW
2009
Springer
138views Algorithms» more  WAW 2009»
15 years 11 months ago
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments
The Modularity-Q measure of community structure is known to falsely ascribe community structure to random graphs, at least when it is naively applied. Although Q is motivated by a ...
Kevin J. Lang
ICMCS
2007
IEEE
149views Multimedia» more  ICMCS 2007»
15 years 11 months ago
Ground-Truthed Video Generation from Symbolic Information
An algorithm is presented that automatically generates groundtruthed video from a symbolic description for an object and a specification for the movement of a handheld video camer...
Andrew Lookingbill, Emilio R. Antúnez, Bern...
153
Voted
IROS
2006
IEEE
132views Robotics» more  IROS 2006»
15 years 11 months ago
Supervised Learning of Topological Maps using Semantic Information Extracted from Range Data
Abstract— This paper presents an approach to create topological maps from geometric maps obtained with a mobile robot in an indoor-environment using range data. Our approach util...
Óscar Martínez Mozos, Wolfram Burgar...