5 citations · 10 across the 6 of their papers we have counts for
3 papers · 1 filter
Maintaining Arrays of Contiguous Objects
Michael A. Bender, Sándor P. Fekete, Tom Kamphans +1
In this paper we consider methods for dynamically storing a set of different objects ("modules") in a physical array. Each module requires one free contiguous subinterval in order…
Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks
Sandor Fekete, Tom Kamphans, Michael Stelzer
A problem studied in Systems Biology is how to find shortest paths in metabolic networks. Unfortunately, simple (i.e., graph theoretic) shortest paths do not properly reflect bioch…
Online Square Packing
Sandor P. Fekete, Tom Kamphans, Nils Schweer
We analyze the problem of packing squares in an online fashion: Given a semi-infinite strip of width 1 and an unknown sequence of squares of side length in [0,1] that arrive from a…