2 citations · 4 across the 4 of their papers we have counts for
4 papers · 1 filter
Rectangular Layouts and Contact Graphs
Adam L. Buchsbaum, Emden R. Gansner, Cecilia M. Procopiuc +1
Contact graphs of isothetic rectangles unify many concepts from applications including VLSI and architectural design, computational geometry, and GIS. Minimizing the area of their…
Restricted Strip Covering and the Sensor Cover Problem
Adam L. Buchsbaum, Alon Efrat, Shaili Jain +2
Given a set of objects with durations (jobs) that cover a base region, can we schedule the jobs to maximize the duration the original region remains covered? We call this problem t…
Linear-Time Pointer-Machine Algorithms for Path-Evaluation Problems on Trees and Graphs
Adam L. Buchsbaum, Loukas Georgiadis, Haim Kaplan +3
We present algorithms that run in linear time on pointer machines for a collection of problems, each of which either directly or indirectly requires the evaluation of a function de…
Improving Table Compression with Combinatorial Optimization
Adam L. Buchsbaum, Glenn S. Fowler, Raffaele Giancarlo
We study the problem of compressing massive tables within the partition-training paradigm introduced by Buchsbaum et al. [SODA'00], in which a table is partitioned by an off-line t…