Sciweavers

2536 search results - page 78 / 508
» Constructing Optimal Highways
Sort
View
JGO
2008
53views more  JGO 2008»
14 years 11 months ago
Smoothing by mollifiers. Part II: nonlinear optimization
This article complements the paper [7], where we showed that a compact feasible set of a standard semi-infinite optimization problem can be approximated arbitrarily well by a leve...
Hubertus Th. Jongen, Oliver Stein
JDA
2006
106views more  JDA 2006»
14 years 11 months ago
An optimal algorithm to generate tilings
We produce an algorithm that is optimal with respect to both space and execution time to generate all the lozenge (or domino) tilings of a hole-free, general-shape domain given as...
Sébastien Desreux, Eric Rémila
AROBOTS
2000
108views more  AROBOTS 2000»
14 years 11 months ago
Optimal Selection of Uncertain Actions by Maximizing Expected Utility
A new means of action selection via utility fusion is introduced as an alternative to both sensor fusion and command fusion. Distributed asynchronous behaviors indicate the utility...
Julio Rosenblatt
PR
2007
111views more  PR 2007»
14 years 11 months ago
Design and formal proof of a new optimal image segmentation program with hypermaps
This article presents the design of a new functional 2D image segmentation algorithm by cell merging in a subdivision, its proof of total correctness, and the derivation of an opt...
Jean-François Dufourd
74
Voted
LATIN
2010
Springer
15 years 6 months ago
Optimal Polygonal Representation of Planar Graphs
In this paper, we consider the problem of representing graphs by polygons whose sides touch. We show that at least six sides per polygon are necessary by constructing a class of pl...
Emden R. Gansner, Yifan Hu, Michael Kaufmann, Step...