◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

E. Demaine

27 papers hereh-index 7521.9k citations755 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • first author12
  • middle author11
  • last author3

Across the 26 of 27 papers where every author was matched, so the position is known.

fields
  • cs.CG16
  • cs.DS5
  • cs.CC4
  • cs.DM2

identity via Semantic Scholar / OpenAlex

activity
19982005
most citedOpen Problems from CCCG 2002

26 citations · 54 across the 9 of their papers we have counts for

collaborators
Showing 2005 · cs.DMShow all

1 paper · 2 filters

cs.DM2005★ 6 cited

Bidimensionality, Map Graphs, and Grid Minors

Erik D. Demaine, MohammadTaghi Hajiaghayi

In this paper we extend the theory of bidimensionality to two families of graphs that do not exclude fixed minors: map graphs and power graphs. In both cases we prove a polynomial…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.