Sciweavers

JEA
2006
90views more  JEA 2006»
13 years 10 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 10 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 10 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 10 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 10 months ago
Partitioning graphs to speedup Dijkstra's algorithm
Rolf H. Möhring, Heiko Schilling, Birk Sch&uu...