BibSonomy :: author  ::

bookmarks

publications

(268)

• Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction.
  Mihai Badoiu and Erik D. Demaine and MohammadTaghi Hajiaghayi and Anastasios Sidiropoulos and Morteza Zadimoghaddam APPROX-RANDOM 21-34 (2008)
  to dblp by dblp on 2008-09-02 00:00:00
  | URL | BibTeX  
• Ordinal embeddings of minimum relaxation: General properties, trees, and ultrametrics.
  Noga Alon and Mihai Badoiu and Erik D. Demaine and Martin Farach-Colton and Mohammad Taghi Hajiaghayi and Anastasios Sidiropoulos ACM Transactions on Algorithms 4 (2008)
  to dblp by dblp on 2008-08-21 00:00:00
  | URL | BibTeX  
• A Novel Routing Algorithm for k-Ary n-Cube Interconnection Networks.
  Erik D. Demaine and Sampalli Srinivas International Journal of High Speed Computing 8 81-92 (1996)
  to dblp by dblp on 2008-07-08 00:00:00
  | URL | BibTeX  
• Confluently Persistent Tries for Efficient Version Control.
  Erik D. Demaine and Stefan Langerman and Eric Price SWAT 160-172 (2008)
  to dblp by dblp on 2008-07-07 00:00:00
  | URL | BibTeX  
• Constraint Logic: A Uniform Framework for Modeling Computation as Games.
  Erik D. Demaine and Robert A. Hearn IEEE Conference on Computational Complexity 149-162 (2008)
  to dblp by dblp on 2008-06-25 00:00:00
  | URL | BibTeX  
• The Bidimensional Theory of Bounded-Genus Graphs.
  Erik D. Demaine and MohammadTaghi Hajiaghayi and Dimitrios M. Thilikos SIAM J. Discrete Math. 20 357-371 (2006)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• Hinged dissections exist.
  Timothy G. Abbott and Zachary Abel and David Charlton and Erik D. Demaine and Martin L. Demaine and Scott D. Kominers Symposium on Computational Geometry 110-119 (2008)
  to dblp by dblp on 2008-06-15 00:00:00
  | URL | BibTeX  
• Algorithmic Graph Minor Theory: Improved Grid Minor Bounds and Wagner's Contraction.
  Erik D. Demaine and Mohammad Taghi Hajiaghayi and Ken ichi Kawarabayashi ISAAC 3-15 (2006)
  to dblp by dblp on 2008-05-29 00:00:00
  | URL | BibTeX  
• Approximability of Partitioning Graphs with Supply and Demand.
  Takehiro Ito and Erik D. Demaine and Xiao Zhou and Takao Nishizeki ISAAC 121-130 (2006)
  to dblp by dblp on 2008-05-29 00:00:00
  | URL | BibTeX  
• Linearity of grid minors in treewidth with applications through bidimensionality.
  Erik D. Demaine and Mohammadtaghi Hajiaghayi Combinatorica 28 19-36 (2008)
  to dblp by dblp on 2008-05-27 00:00:00
  | URL | BibTeX