Sciweavers

1387 search results - page 63 / 278
» Convexity in Discrete Space
Sort
View
ACSC
2007
IEEE
14 years 5 months ago
Mutually Visible Agents in a Discrete Environment
As computer controlled entities are set to move and explore more complex environments they need to be able to perform navigation tasks, like finding minimal cost routes. Much wor...
Joel Fenwick, Vladimir Estivill-Castro
AAIM
2009
Springer
143views Algorithms» more  AAIM 2009»
13 years 9 months ago
Discrete online TSP
In this paper we introduce a discrete version of the online traveling salesman problem (DOLTSP). We represent the metric space using a weighted graph, where the server is allowed t...
Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, ...
ENTCS
2002
105views more  ENTCS 2002»
13 years 11 months ago
Fixed points in digital topology (via Helly posets)
Abstract. We extend some of our previous results on fixed points of graph multifunctions to posets. The posets of most interest here are the (finite) Khalimsky spaces, in their spe...
Rueiher Tsaur, Michael B. Smyth
SIAMCO
2010
125views more  SIAMCO 2010»
13 years 5 months ago
Optimal Input-Output Stabilization of Infinite-Dimensional Discrete Time-Invariant Linear Systems by Output Injection
We study the optimal input-output stabilization of discrete time-invariant linear systems in Hilbert spaces by output injection. We show that a necessary and sufficient condition ...
Mark R. Opmeer, Olof J. Staffans
ISVD
2007
IEEE
14 years 5 months ago
Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams
Jump flooding algorithm (JFA) is an interesting way to utilize the graphics processing unit to efficiently compute Voronoi diagrams and distance transforms in 2D discrete space. T...
Guodong Rong, Tiow Seng Tan