Sciweavers

567 search results - page 21 / 114
» Exact train pathing
Sort
View
FSTTCS
2003
Springer
15 years 9 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»
15 years 3 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 10 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 6 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 11 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...