Demaine

Results: 226



#Item
101Polytopes / Euclidean plane geometry / Polyhedra / Rectilinear polygon / Vertex / Polyhedron / Simple polygon / Steiner tree problem / Dual polyhedron / Geometry / Graph theory / Polygons

CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-29 00:04:38
102Space-filling polyhedra / Zonohedra / Polyhedra / Polyhedron / Art gallery problem / Icosahedron / Octahedron / Vertex / Cuboid / Geometry / Platonic solids / Deltahedra

CCCG 2011, Toronto ON, August 10–12, 2011 Edge-guarding Orthogonal Polyhedra Nadia M. Benbernou∗ Erik D. Demaine†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
103Symmetry / Quadrilaterals / Rectangle / Polygon / Tessellation / Area / Rectilinear polygon / Origami / Box / Geometry / Euclidean geometry / Paper folding

CCCG 2011, Toronto ON, August 10–12, 2011 Common Developments of Several Different Orthogonal Boxes Zachary Abel∗ Erik Demaine†

Add to Reading List

Source URL: 2011.cccg.ca

Language: English - Date: 2011-08-06 04:11:14
104Convex analysis / Differential geometry / Topology / Euclidean plane geometry / Convex geometry / Convex hull / Winding number / Planar graph / Polygon / Geometry / Mathematics / Mathematical analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Curves in the Sand: Algorithmic Drawing Mirela Damian∗ Erik D. Demaine†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 12:01:17
105Operations research / Optimal control / Systems engineering / Systems theory / Systems science / Mathematics / Linear temporal logic / Dynamic programming / Equations / Mathematical optimization

Integer Point Sets Minimizing Average Pairwise ℓ1 Distance: What is the Optimal Shape of a Town? Erik D. Demaine∗ S´ andor P. Fekete†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:33:35
106Theory of computation / Wang tile / Tile / Construction / Architecture / Self-replication / DNA / Visual arts / Tiling / Mosaic

Shape Replication through Self-Assembly and RNase Enzymes Zachary Abel∗ Martin L. Demaine† Nadia Benbernou† Robin Flatland§

Add to Reading List

Source URL: zacharyabel.com

Language: English - Date: 2012-12-19 11:02:06
107Vertex / Polyhedron / Voronoi diagram / Convex polytope / Visibility polygon / Star polygon / Fundamental polygon / Geometry / Polygons / Simple polygon

CCCG 2010, Winnipeg MB, August 9–11, 2010 Open Problems from CCCG 2009 Erik D. Demaine∗ Joseph O’Rourke†

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:15
108Visual arts / Recreational mathematics / Discrete geometry / Polyhedron / Polygons / Origami / Straight skeleton / Rigid origami / Rectilinear polygon / Paper folding / Geometry / Mathematics

P1: FYX/FYX P2: FYX 0521857570pre CUNY758/Demaine

Add to Reading List

Source URL: www.gfalop.org

Language: English - Date: 2007-03-08 08:21:59
109Polyhedron / Convex polytope / Polygons / Geometry / Euclidean plane geometry / Polytopes

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the Complexity of Halfspace Volume Queries Erik D. Demaine∗ Jeff Erickson†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:34
110Linkages / Kinematics / Erik Demaine / Mechanical engineering / Mechanisms / Machines

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Linkage Folding: From Erd˝ os to Proteins Erik D. Demaine Computer Science and Artificial Intelligence Laboratory

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2006-06-29 11:50:53
UPDATE