en
de
Local
OpenID
:
no help available
no help available
BibSonomy
author
tag
user
group
author
concept
BibTeX key
search:all
::
Erik Demaine
::
The blue social bookmark and publication sharing system.
sign in
home
groups
popular
posts
tags
authors
concepts
discussions
actions for all displayed bookmarks:
export:
RSS
,
BibTeX
,
XML
sort:
criterion:
date
,
title
order:
ascending
,
descending
others:
bookmarks per page:
5
10
20
50
100
bookmarks
actions for all displayed publications:
export:
RSS
,
BibTeX
,
RDF
,
more...
sort:
criterion:
date
,
title
order:
ascending
,
descending
advanced...
others:
publications per page:
5
10
20
50
100
publications
(402)
tags
dblp
implementation
stream
imported
data
sliding
window
timsort
benbernou:2009
kde
interpolation
shape
seminar
ham-sandwich
NP-hardness
to-appear
optimal
covering
tours
sortingalgorithm
morphing
compatible
2010
packing
cache.oblivious
blending
No matching items.
Algorithms for Designing Pop-Up Cards.
Zachary Abel
,
Erik D. Demaine
,
Martin L. Demaine
,
Sarah Eisenstat
,
Anna Lubiw
,
André Schulz
,
Diane L. Souvaine
,
Giovanni Viglietta
, and
Andrew Winslow
.
STACS,
volume 20 of LIPIcs,
page 269-280.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
(
2013
)
Zachary Abel
,
Erik D. Demaine
,
Martin L. Demaine
,
Sarah Eisenstat
,
Anna Lubiw
,
André Schulz
,
Diane L. Souvaine
,
Giovanni Viglietta
, and
Andrew Winslow
.
STACS,
volume 20 of LIPIcs,
page 269-280.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
(
2013
)
2 months and 24 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Two Hands Are Better Than One up to constant factors: Self-Assembly In The 2HAM vs. aTAM.
Sarah Cannon
,
Erik D. Demaine
,
Martin L. Demaine
,
Sarah Eisenstat
,
Matthew J. Patitz
,
Robert T. Schweller
,
Scott M. Summers
, and
Andrew Winslow
.
STACS,
volume 20 of LIPIcs,
page 172-184.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
(
2013
)
Sarah Cannon
,
Erik D. Demaine
,
Martin L. Demaine
,
Sarah Eisenstat
,
Matthew J. Patitz
,
Robert T. Schweller
,
Scott M. Summers
, and
Andrew Winslow
.
STACS,
volume 20 of LIPIcs,
page 172-184.
Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik,
(
2013
)
2 months and 24 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs.
Jean Cardinal
,
Erik D. Demaine
,
Samuel Fiorini
,
Gwenaël Joret
,
Ilan Newman
, and
Oren Weimann
.
J. Comb. Optim.
25(1):19-46
(
2013
)
Jean Cardinal
,
Erik D. Demaine
,
Samuel Fiorini
,
Gwenaël Joret
,
Ilan Newman
, and
Oren Weimann
.
J. Comb. Optim.
25(1):19-46
(
2013
)
3 months and 16 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Origami Robots and Star Trek Replicators.
Erik D. Demaine
.
ISAAC,
volume 7676 of Lecture Notes in Computer Science,
page 3.
Springer,
(
2012
)
Erik D. Demaine
.
ISAAC,
volume 7676 of Lecture Notes in Computer Science,
page 3.
Springer,
(
2012
)
3 months and 16 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece
Erik D. Demaine
,
Martin L. Demaine
,
Sándor P. Fekete
,
Matthew J. Patitz
,
Robert T. Schweller
,
Andrew Winslow
, and
Damien Woods
.
CoRR
(
2012
)
Erik D. Demaine
,
Martin L. Demaine
,
Sándor P. Fekete
,
Matthew J. Patitz
,
Robert T. Schweller
,
Andrew Winslow
, and
Damien Woods
.
CoRR
(
2012
)
4 months and 19 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Necklaces, Convolutions, and X+Y
David Bremner
,
Timothy M. Chan
,
Erik D. Demaine
,
Jeff Erickson
,
Ferran Hurtado
,
John Iacono
,
Stefan Langerman
,
Mihai Patrascu
, and
Perouz Taslakian
.
CoRR
(
2012
)
David Bremner
,
Timothy M. Chan
,
Erik D. Demaine
,
Jeff Erickson
,
Ferran Hurtado
,
John Iacono
,
Stefan Langerman
,
Mihai Patrascu
, and
Perouz Taslakian
.
CoRR
(
2012
)
4 months and 19 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Graphs excluding a fixed minor have grids as large as treewidth, with combinatorial and algorithmic applications through bidimensionality.
Erik D. Demaine
, and
Mohammad Taghi Hajiaghayi
.
SODA,
page 682-689.
SIAM,
(
2005
)
Erik D. Demaine
, and
Mohammad Taghi Hajiaghayi
.
SODA,
page 682-689.
SIAM,
(
2005
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Bidimensionality: new connections between FPT algorithms and PTASs.
Erik D. Demaine
, and
Mohammad Taghi Hajiaghayi
.
SODA,
page 590-601.
SIAM,
(
2005
)
Erik D. Demaine
, and
Mohammad Taghi Hajiaghayi
.
SODA,
page 590-601.
SIAM,
(
2005
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics.
Noga Alon
,
Mihai Badoiu
,
Erik D. Demaine
,
Martin Farach-Colton
,
Mohammad Taghi Hajiaghayi
, and
Anastasios Sidiropoulos
.
SODA,
page 650-659.
SIAM,
(
2005
)
Noga Alon
,
Mihai Badoiu
,
Erik D. Demaine
,
Martin Farach-Colton
,
Mohammad Taghi Hajiaghayi
, and
Anastasios Sidiropoulos
.
SODA,
page 650-659.
SIAM,
(
2005
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Approximation algorithms via contraction decomposition.
Erik D. Demaine
,
Mohammad Taghi Hajiaghayi
, and
Bojan Mohar
.
SODA,
page 278-287.
SIAM,
(
2007
)
Erik D. Demaine
,
Mohammad Taghi Hajiaghayi
, and
Bojan Mohar
.
SODA,
page 278-287.
SIAM,
(
2007
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Minimizing movement.
Erik D. Demaine
,
Mohammad Taghi Hajiaghayi
,
Hamid Mahini
,
Amin S. Sayedi-Roshkhar
,
Shayan Oveis Gharan
, and
Morteza Zadimoghaddam
.
SODA,
page 258-267.
SIAM,
(
2007
)
Erik D. Demaine
,
Mohammad Taghi Hajiaghayi
,
Hamid Mahini
,
Amin S. Sayedi-Roshkhar
,
Shayan Oveis Gharan
, and
Morteza Zadimoghaddam
.
SODA,
page 258-267.
SIAM,
(
2007
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Efficient Algorithms for Petersen's Matching Theorem.
Therese C. Biedl
,
Prosenjit Bose
,
Erik D. Demaine
, and
Anna Lubiw
.
SODA,
page 130-139.
ACM/SIAM,
(
1999
)
Therese C. Biedl
,
Prosenjit Bose
,
Erik D. Demaine
, and
Anna Lubiw
.
SODA,
page 130-139.
ACM/SIAM,
(
1999
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Folding and One Straight Cut Suffice.
Erik D. Demaine
,
Martin L. Demaine
, and
Anna Lubiw
.
SODA,
page 891-892.
ACM/SIAM,
(
1999
)
Erik D. Demaine
,
Martin L. Demaine
, and
Anna Lubiw
.
SODA,
page 891-892.
ACM/SIAM,
(
1999
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Locked and Unlocked Polygonal Chains in 3D.
Therese C. Biedl
,
Erik D. Demaine
,
Martin L. Demaine
,
Sylvain Lazard
,
Anna Lubiw
,
Joseph O'Rourke
,
Mark H. Overmars
,
Steve Robbins
,
Ileana Streinu
,
Godfried T. Toussaint
, and
Sue Whitesides
.
SODA,
page 866-867.
ACM/SIAM,
(
1999
)
Therese C. Biedl
,
Erik D. Demaine
,
Martin L. Demaine
,
Sylvain Lazard
,
Anna Lubiw
,
Joseph O'Rourke
,
Mark H. Overmars
,
Steve Robbins
,
Ileana Streinu
,
Godfried T. Toussaint
, and
Sue Whitesides
.
SODA,
page 866-867.
ACM/SIAM,
(
1999
)
5 months and 15 days ago
by
dblp
2
dblp
dblp
URL
DOI
TeX
Shape Replication through Self-Assembly and RNase Enzymes.
Zachary Abel
,
Nadia Benbernou
,
Mirela Damian
,
Erik D. Demaine
,
Martin L. Demaine
,
Robin Y. Flatland
,
Scott D. Kominers
, and
Robert T. Schweller
.
SODA,
page 1045-1064.
SIAM,
(
2010
)
Zachary Abel
,
Nadia Benbernou
,
Mirela Damian
,
Erik D. Demaine
,
Martin L. Demaine
,
Robin Y. Flatland
,
Scott D. Kominers
, and
Robert T. Schweller
.
SODA,
page 1045-1064.
SIAM,
(
2010
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs.
Gerth Stølting Brodal
,
Erik D. Demaine
,
Jeremy T. Fineman
,
John Iacono
,
Stefan Langerman
, and
J. Ian Munro
.
SODA,
page 1448-1456.
SIAM,
(
2010
)
Gerth Stølting Brodal
,
Erik D. Demaine
,
Jeremy T. Fineman
,
John Iacono
,
Stefan Langerman
, and
J. Ian Munro
.
SODA,
page 1448-1456.
SIAM,
(
2010
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs.
Erik D. Demaine
,
MohammadTaghi Hajiaghayi
, and
Ken ichi Kawarabayashi
.
SODA,
page 329-344.
SIAM,
(
2010
)
Erik D. Demaine
,
MohammadTaghi Hajiaghayi
, and
Ken ichi Kawarabayashi
.
SODA,
page 329-344.
SIAM,
(
2010
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
A linear lower bound on index size for text retrieval.
Erik D. Demaine
, and
Alejandro López-Ortiz
.
SODA,
page 289-294.
ACM/SIAM,
(
2001
)
Erik D. Demaine
, and
Alejandro López-Ortiz
.
SODA,
page 289-294.
ACM/SIAM,
(
2001
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
Optimal covering tours with turn costs.
Esther M. Arkin
,
Michael A. Bender
,
Erik D. Demaine
,
Sándor P. Fekete
,
Joseph S. B. Mitchell
, and
Saurabh Sethia
.
SODA,
page 138-147.
ACM/SIAM,
(
2001
)
Esther M. Arkin
,
Michael A. Bender
,
Erik D. Demaine
,
Sándor P. Fekete
,
Joseph S. B. Mitchell
, and
Saurabh Sethia
.
SODA,
page 138-147.
ACM/SIAM,
(
2001
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
On universally easy classes for NP-complete problems.
Erik D. Demaine
,
Alejandro López-Ortiz
, and
J. Ian Munro
.
SODA,
page 910-911.
ACM/SIAM,
(
2001
)
Erik D. Demaine
,
Alejandro López-Ortiz
, and
J. Ian Munro
.
SODA,
page 910-911.
ACM/SIAM,
(
2001
)
5 months and 15 days ago
by
dblp
1
dblp
dblp
URL
DOI
TeX
BibSonomy is offered by the
KDE group
of the University of Kassel, the
DMIR group
of the University of Würzburg, and the
L3S Research Center
, Germany.
Privacy & Terms of Use
-
Contact