Demaine Erik

Erik Demaine

Information about the author Erik Demaine will soon be added to the site.
Found 3 papers in total
Worst-Case Optimal Tree Layout in External Memory
Worst-Case Optimal Tree Layout in External Memory
2015
Consider laying out a fixed‐topology binary tree of N nodes into external...
Scheduling to minimize gaps and power consumption
Scheduling to minimize gaps and power consumption
2013
This paper considers scheduling tasks while minimizing the power consumption of one or...
The Stackelberg minimum spanning tree game on planar and bounded‐treewidth graphs
The Stackelberg minimum spanning tree game on planar and bounded‐treewidth graphs
2013
The Stackelberg Minimum Spanning Tree Game is a two‐level combinatorial pricing...
Papers per page: