Sciweavers

JEA
2006
90views more  JEA 2006»
13 years 4 months ago
Heuristics for estimating contact area of supports in layered manufacturing
Layered Manufacturing is a technology that allows physical prototypes of three-dimensional models to be built directly from their digital representation, as a stack of two-dimensi...
Ivaylo Ilinkin, Ravi Janardan, Michiel H. M. Smid,...
JEA
2006
74views more  JEA 2006»
13 years 4 months ago
Algorithms for pure Nash equilibria in weighted congestion games
Panagiota N. Panagopoulou, Paul G. Spirakis
JEA
2006
83views more  JEA 2006»
13 years 4 months ago
Cache-Friendly implementations of transitive closure
In this paper we show cache-friendly implementations of the Floyd-Warshall algorithm for the All-Pairs ShortestPath problem. We first compare the best commercial compiler optimiza...
Michael Penner, Viktor K. Prasanna
JEA
2006
85views more  JEA 2006»
13 years 4 months ago
A dynamic topological sort algorithm for directed acyclic graphs
David J. Pearce, Paul H. J. Kelly
JEA
2006
208views more  JEA 2006»
13 years 4 months ago
Partitioning graphs to speedup Dijkstra's algorithm
Rolf H. Möhring, Heiko Schilling, Birk Sch&uu...