Zobrazeno 1 - 10
of 63
pro vyhledávání: '"Buchsbaum, Adam L."'
Contact graphs of isothetic rectangles unify many concepts from applications including VLSI and architectural design, computational geometry, and GIS. Minimizing the area of their corresponding {\em rectangular layouts} is a key problem. We study the
Externí odkaz:
http://arxiv.org/abs/cs/0611107
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 the sensor cover problem. This problem arises in the context of coverin
Externí odkaz:
http://arxiv.org/abs/cs/0605102
Autor:
Buchsbaum, Adam L., Georgiadis, Loukas, Kaplan, Haim, Rogers, Anne, Tarjan, Robert E., Westbrook, Jeffery R.
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 defined on paths in a tree. These problems previously had linear-time al
Externí odkaz:
http://arxiv.org/abs/cs/0207061
Publikováno v:
JACM 50(6):825-851, 2003
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 training procedure into disjoint intervals of columns, each of which is
Externí odkaz:
http://arxiv.org/abs/cs/0203018
Publikováno v:
In Theoretical Computer Science 18 April 2003 299(1-3):707-718
Autor:
Buchsbaum, Adam L.1 alb@research.att.com, Fowler, Glenn S.1 gsf@research.att.com, Giancaro, Raffaele2 raffaele@altair.math.unipa.it
Publikováno v:
Journal of the ACM. Nov2003, Vol. 50 Issue 6, p825-851. 27p.
Autor:
Buchsbaum, Adam L. alb@adambuchsbaum.com, Georgiadis, Loukas1,2 lgeorg@uowm.gr, Kaplan, Haim3 haimk@math.tau.ac.il, Rogers, Anne4 amr@cs.uchicago.edu, Tarjan, Robert E.2,5 ret@cs.princeton.edu, Westbrook, Jeffery R. jwestbrook@acm.org
Publikováno v:
SIAM Journal on Computing. 2008, Vol. 38 Issue 4, p1533-1573. 41p. 10 Diagrams, 1 Chart.
Autor:
Buchsbaum, Adam L.1 alb@research.att.com, Karloff, Howard1 howard@research.att.com, Kenyon, Claire2 kenyon@lix.polytechnique.fr, Reingold, Nick1 reingold@research.att.com, Thorup, Mikkel1 mthorup@research.att.com
Publikováno v:
SIAM Journal on Computing. 2004, Vol. 33 Issue 2, p632-646. 15p.
Publikováno v:
SIAM Journal on Computing. 2000, Vol. 30 Issue 5, p1502. 30p.
We propose a method to specify general-purpose filters between TCP and the application layer. The method is incrementally deployable, as neither party will use a filter layer without the other's consent.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::bac5280b571d6685bb550b84012d9a38