Sciweavers

567 search results - page 21 / 114
» Exact train pathing
Sort
View
FSTTCS
2003
Springer
15 years 5 months ago
Distance-Preserving Approximations of Polygonal Paths
Given a polygonal path P with vertices p1, p2, . . . , pn and a real number t ≥ 1, a path Q = (pi1 , pi2 , . . . , pik ) is a t-distance-preserving approximation of P if 1 = i1 &...
Joachim Gudmundsson, Giri Narasimhan, Michiel H. M...
NN
1998
Springer
156views Neural Networks» more  NN 1998»
14 years 11 months ago
Automatic early stopping using cross validation: quantifying the criteria
Cross validation can be used to detect when over tting starts during supervised training of a neural network; training is then stopped before convergence to avoid the overtting  ...
Lutz Prechelt
APPROX
2009
Springer
125views Algorithms» more  APPROX 2009»
15 years 6 months ago
Minimizing Average Shortest Path Distances via Shortcut Edge Addition
We consider adding k shortcut edges (i.e. edges of small fixed length δ ≥ 0) to a graph so as to minimize the weighted average shortest path distance over all pairs of vertices...
Adam Meyerson, Brian Tagiku
ASPDAC
2005
ACM
82views Hardware» more  ASPDAC 2005»
15 years 1 months ago
Return path selection for loop RL extraction
— This paper propose a systematic method to select power/ground wires that should be considered in interconnect RL extraction. The return current distribution affects loop charac...
Akira Tsuchiya, Masanori Hashimoto, Hidetoshi Onod...
TCS
2011
14 years 6 months ago
Computing minimum distortion embeddings into a path for bipartite permutation graphs and threshold graphs
The problem of computing minimum distortion embeddings of a given graph into a line (path) was introduced in 2004 and has quickly attracted significant attention with subsequent ...
Pinar Heggernes, Daniel Meister, Andrzej Proskurow...