EDBT 2026 Demo / reviewers in the wild / expert
David Charlton
dblp:28/4276
· DBLP profile ↗
4ranked-venue papers
0as first author
0since 2021 · last 2013
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 2Theory of computation · 2
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Computational geometry · 87% Algorithms and data structures · 13% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry › geometric decomposition
geometric dissection |
0.1 | 1 | 2008 | Hinged dissections exist · SCG 2008 |
Computational geometry › polytopes
polyhedra |
0.1 | 1 | 2008 | Hinged dissections exist · SCG 2008 |
Algorithms and data structures
constructive algorithms |
0.0 | 1 | 2008 | Hinged dissections exist · SCG 2008 |
Methods — techniques the papers use, named apart from their topics
constructive proof · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2013 | Bounded-degree polyhedronization of point sets
Gill Barequet, Nadia M. Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz 0001, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow |
Comput. Geom. | 3 |
| 2012 | Hinged Dissections Exist
Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott Duke Kominers |
Discret. Comput. Geom. | 3 |
| 2009 | Minimal Locked Trees
Brad Ballinger, David Charlton, Erik D. Demaine, Martin L. Demaine, John Iacono, Ching-Hao Liu, Sheung-Hung Poon |
WADS | 2 |
| 2008 | Hinged dissections existabstractWe prove that any finite collection of polygons of equal area has a common hinged dissection, that is, a chain of polygons hinged at vertices that can be folded in the plane continuously without self-intersection to form any polygon in the collection. This result settles the open problem about the existence of hinged dissections between pairs of polygons that goes back implicitly to 1864 and has been studied extensively in the past ten years. Our result generalizes and indeed builds upon the result from 1814 that polygons have common dissections (without hinges). We also extend our result to edge-hinged dissections of solid 3D polyhedra that have a common (unhinged) dissection, as determined by Dehn's 1900 solution to Hilbert's Third Problem. Our proofs are constructive, giving explicit algorithms in all cases. For a constant number of planar polygons, both the number of pieces and running time required by our construction are pseudopolynomial. This bound is the best possible even for unhinged dissections. Hinged dissections have possible applications to reconfigurable robotics, programmable matter, and nanomanufacturing. Timothy G. Abbott, Zachary Abel, David Charlton, Erik D. Demaine, Martin L. Demaine, Scott Duke Kominers |
SCG | 3 |