Sciweavers

567 search results - page 57 / 114
» Exact train pathing
Sort
View
CCCG
2009
15 years 29 days ago
Approximating Maximum Flow in Polygonal Domains using Spanners
We study a maximum flow problem in a polygonal domain P: Determine the maximum number of disjoint "thick" paths (of specified width w) through P from a source edge to a ...
Joondong Kim, Joseph S. B. Mitchell, Jingyu Zou
CORR
2008
Springer
119views Education» more  CORR 2008»
14 years 12 months ago
On the Relationship between Transmission Power and Capacity of an Underwater Acoustic Communication Channel
The underwater acoustic channel is characterized by a path loss that depends not only on the transmission distance, but also on the signal frequency. As a consequence, transmission...
Daniel Enrique Lucani, Milica Stojanovic, Muriel M...
EOR
2007
90views more  EOR 2007»
14 years 11 months ago
Arc routing problems with time-dependent service costs
This paper studies an arc routing problem with capacity constraints and time-dependent service costs. This problem is motivated by winter gritting applications where the ‘‘tim...
Mariam Tagmouti, Michel Gendreau, Jean-Yves Potvin
TELSYS
2008
94views more  TELSYS 2008»
14 years 11 months ago
On the minimum hop count and connectivity in one-dimensional ad hoc wireless networks
This paper investigates connectivity in one-dimensional ad hoc networks by means of the distribution of the minimum hop count between source and destination nodes. We derive the ex...
Nelson Antunes, Gonçalo Jacinto, Antó...
CCR
2000
75views more  CCR 2000»
14 years 11 months ago
The Eifel algorithm: making TCP robust against spurious retransmissions
We propose an enhancement to TCP's error recovery scheme, which we call the Eifel algorithm. It eliminates the retransmission ambiguity, thereby solving the problems caused b...
Reiner Ludwig, Randy H. Katz