Follow

2010

PDF

On Flat Polyhedra Deriving From Alexandrov's Theorem, Joseph O'Rourke

PDF

On Folding a Polygon to a Polyhedron, Joseph O'Rourke

PDF

The Yao Graph Y6 is a Spanner, Joseph O'Rourke

PDF

Flattening Single-Vertex Origami: The Non-Expansive Case, Gaiane Panina and Ileana Streinu

PDF

Slider-Pinning Rigidity: a Maxwell-Laman-Type Theorem, Ileana Streinu and Louis Theran

PDF

WANDA B.: Weight and Activity with Blood Pressure Monitoring System for Heart Failure Patients, Myung Kyung Suh, Lorraine S. Evangelista, Victor Chen, Wen Sao Hong, Jamie Macbeth, Ani Nahapetian, Florence Joy Figueras, and Majid Sarrafzadeh

PDF

Morphing of Triangular Meshes in Shape Space, Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, and Alan Brunton

2009

PDF

Linear Reconfiguration of Cube-Style Modular Robots, Greg Aloupis, Sébastien Collette, Mirela Damian, Erik D. Demaine, Robin Flatland, Stefan Langerman, Joseph O'Rourke, Suneeta Ramaswami, Vera Sacristán, and Stefanie Wuhrer

PDF

Comparing the Use of Tangible and Graphical Programming Languages for Informal Science Education, Michael S. Horn, Erin T. Solovey, R. Jordan Crouser, and Robert J.K. Jacob

PDF

Finding Words in Alphabet Soup: Inference on Freeform Character Recognition for Historical Scripts, Nicholas Howe, Shaolei Feng, and R. Manmatha

PDF

Angular Rigidity in 3D: Combinatorial Characterizations and Algorithms, Audrey Lee-St.john and Ileana Streinu

PDF

Link Scheduling for Scalable Data Aggregation, Jamie Macbeth and Majid Sarrafzadeh

PDF

Press the Cancel Button! A Performance Evaluation of Scalable In-Network Data Aggregation, Jamie Macbeth and Majid Sarrafzadeh

PDF

Enumeration of Optimal Pin-Jointed Bistable Compliant Mechanisms with Non-Crossing Members, M. Ohsaki, N. Katoh, T. Kinoshita, S. Tanigawa, D. Avis, and I. Streinu

PDF

Some Properties of Yao Y4 Subgraphs, Joseph O'Rourke

PDF

Sparse Hypergraphs and Pebble Game Algorithms, Ileana Streinu and Louis Theran

PDF

Sparsity-Certifying Graph Decompositions, Ileana Streinu and Louis Theran

2008

PDF

Cauchy’s Arm Lemma on a Growing Sphere, Zachary Abel, David Charlton, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Stefan Langerman, Joseph O'Rourke, Val Pinciu, and Godfried Toussaint

PDF

Draining a Polygon-or-Rolling a Ball Out of a Polygon, Greg Aloupis, Jean Cardinal, Sébastien Collette, Ferran Hurtado, Stefan Langerman, and Joseph O'Rourke

PDF

Edge-Unfolding Nested Polyhedral Bands, Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, and Godfried Toussaint

PDF

Enumerating Constrained Non-Crossing Minimally Rigid Frameworks, David Avis, Naoki Katoh, Makoto Ohsaki, Ileana Streinu, and Shin-Ichi Tanigawa

PDF

Automated Journeys, Arianna Bassoli, Johanna Brewer, and Alex Taylor

PDF

A Class of Convex Polyhedra with Few Edge Unfoldings, Alex Benton and Joseph O'Rourke

PDF

Extremal Configurations of Hinge Structures, Ciprian Borcea and Ileana Streinu

PDF

Singularities of Hinge Structures, Ciprian Borcea and Ileana Streinu

PDF

Isometric Morphing of Triangular Meshes, Prosenjit Bose, Joseph O'Rourke, Chang Shu, and Stefanie Wuhrer

PDF

Aesthetic Journeys, Johanna Brewer, Scott Mainwaring, and Paul Dourish

PDF

On-Line Distributed Traffic Grooming, R. Jordan Crouser, Brian Rice, Adrian Sampson, and Ran Libeskind-Hadas

PDF

Grid Vertex-Unfolding Orthogonal Polyhedra, Mirela Damian

PDF

Unfolding Manhattan Towers, Mirela Damian, Robin Flatland, and Joseph O'Rourke

PDF

On Corners of Objects Built from Parallelepiped Bricks, Mirela Damian and Joseph O'Rourke

PDF

A Hidden Markov Model for Alphabet-Soup Word Recognition, Shaolei Feng, Nicholas Howe, and R. Manmatha

PDF

Evaluating Recognition-Based Motion Capture on HumanEva II Test Data, Nicholas Howe

PDF

Unfolding Convex Polyhedra via Quasigeodesic Star Unfoldings, Jin-ichi Itoh, Joseph O'Rourke, and Costin Vîlcu

PDF

Pebble Game Algorithms and Sparse Graphs, Audrey Lee and Ileana Streinu

PDF

Analyzing Rigidity with Pebble Games, Audrey Lee, Ileana Streinu, and Louis Theran

PDF

Scalable Medium Access Control for In-Network Data Aggregation, Jamie Macbeth and Majid Sarrafzadeh

PDF

A Pumping Lemma for Homometric Rhythms, Joseph O'Rourke, Perouz Taslakian, and Godfried Toussaint

PDF

Combinatorial Genericity and Minimal Rigidity, Ileana Streinu and Louis Theran

2007

PDF

Vertex Pops and Popturns, Greg Aloupis, Brad Ballinger, Prosenjit Bose, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Flatland, Ferran Hurtado, Stefan Langerman, Joseph O'Rourke, Perouz Taslakian, and Godfried Toussaint

PDF

Underground Aesthetics: Rethinking Urban Computing, Arianna Bassoli, Johanna Brewer, Paul Dourish, Karen Martin, and Scott Mainwaring

PDF

In-Between Theory and Practice: Dialogues in Design Research, Arianna Bassoli, Johanna Brewer, and Karen Martin

PDF

Unfolding Polyhedra Via Cut-Tree Truncation, Alex Benton and Joseph O'Rourke

PDF

A Handle on What's Going On: Combining Tangible Interfaces and Ambient Displays for Collaborative Groups, Johanna Brewer, Amanda Williams, and Paul Dourish

PDF

Epsilon-Unfolding Orthogonal Polyhedra, Mirela Damian, Robin Flatland, and Joseph O'Rourke

PDF

A New Lower Bound on Guard Placement for Wireless Localization, Mirela Damian, Robin Flatland, Joseph O'Rourke, and Suneeta Ramswami

PDF

Connecting Polygonizations via Stretches and Twangs, Mirela Damian, Robin Flatland, Joseph O'Rourke, and Suneeta Ramswami

PDF

Characterizing Sparse Graphs by Map Decompositions, Ruth Haas, Audrey Lee, Ileana Streinu, and Louis Theran

PDF

Recognition-Based Motion Capture and the HumanEva II Test Data, Nicholas Howe

PDF

Graded Sparse Graphs and Matroids, Audrey Lee, Ileana Streinu, and Louis Theran

PDF

The Slider-Pinning Problem, Audrey Lee, Ileana Streinu, and Louis Theran

PDF

Band Unfoldings and Prismatoids: A Counterexample, Joseph O'Rourke

PDF

Unfolding Orthogonal Terrains, Joseph O'Rourke

PDF

Unfolding Restricted Convex Caps, Joseph O'Rourke

2006

PDF

On the Maximum Span of Fixed-Angle Chains, Nadia Benbernou and Joseph O’Rourke

PDF

Sexual Interactions: Why We Should Talk About Sex in HCI, Johanna Brewer, Joseph Jofish Kaye, Amanda Williams, and Susan Wyche

PDF

Polygons Flip Finitely: Flaws and a Fix, Erik D. Demaine, Blaise Gassend, Joseph O’Rourke, and Godfried T. Toussaint

PDF

Geometric Restrictions on Producible Polygonal Protein Chains, Erik D. Demaine, Stefan Langerman, and Joseph O'Rourke

PDF

Hamiltonicity and Colorings of Arrangement Graphs, Stefan Felsner, Ferran Hurtado, Marc Noy, and Ileana Streinu

Hamiltonicity and Colorings of Arrangement Graphs, Stefan Felsner, Ferran Hurtado, Marc Noy, and Ileana Streinu

PDF

Boundary Fragment Matching and Articulated Pose Under Occlusion, Nicholas Howe

PDF

Evaluating Lookup-Based Monocular Human Pose Tracking on the HumanEva Test Data, Nicholas Howe

2005

PDF

A Topological Representation Theorem for Oriented Matroids, Jürgen Bokowski, Simon King, Sussane Mock, and Ileana Streinu

PDF

A Dictionary Construction Technique for Code Compression Systems with Echo Instructions, Philip Brisk, Jamie Macbeth, Ani Nahapetian, and Majid Sarrafzadeh

PDF

The Correlation Between Internal & External Markers for Abdominal Tumors: Implications for Respiratory Gating, David P. Gierga, Johanna Brewer, Gregory C. Sharp, Margrit Betke, Christopher G. Willett, and George T.Y. Chen

PDF

Flow Lookup and Biological Motion Perception, Nicholas Howe

PDF

Boosted Decision Trees for Word Recognition in Handwritten Document Retrieval, Nicholas Howe, Toni M. Rath, and R. Manmatha

PDF

A Methodology for Efficiently Sampling the Conformation Space of Molecular Structures, Audrey Lee, Ileana Streinu, and Oliver Brock

PDF

Finding and Maintaining Rigid Components, Audrey Lee, Ileana Streinu, and Louis Theran

PDF

Computing Rigid Components of Pseudo-Triangulation Mechanisms in Linear Time, Jack Snoeyink and Ileana Streinu

PDF

Non-Stretchable Pseudo-Visibility Graphs, Ileana Streinu

PDF

Pseudo-Triangulations, Rigidity and Motion Planning, Ileana Streinu

2004

PDF

Unfolding Smooth Prismatoids, Nadia Benbernou, Patricia Cahn, and Joseph O'Rourke

PDF

On the Number of Embeddings of Minimally Rigid Graphs, Ciprian Borcea and Ileana Streinu

PDF

Real-time 4D Tumor Tracking and Modeling From Internal and External Fiducials in Fluoroscopy, Johanna Brewer, Margrit Betke, David P. Gierga, and George T.Y. Chen

PDF

Partitioning Regular Polygons Into Circular Pieces II: Nonconvex Partitions, Mirela Damian and Joseph O'Rourke

PDF

A 2-Chain Can Interlock With a k-Chain, Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, and Jianyuan K. Zhong

PDF

Silhouette Lookup for Automatic Pose Tracking, Nicholas Howe

PDF

Better Foreground Segmentation Through Graph Cuts, Nicholas Howe and Alexandra Deschamps

PDF

Improving the Boosted Correlogram, Nicholas Howe and Amanda Ricketson

PDF

Computational Geometry Column 45, Joseph O'Rourke

PDF

The Structure of Optimal Partitions of Orthogonal Polygons into Fat Rectangles, Joseph O'Rourke and Geetika Tewari

2003

The Zigzag Path of a Pseudo-Triangulation, Oswin Aichholzer, Günter Rote, Bettina Speckmann, and Ileana Streinu

PDF

The Zigzag Path of a Pseudo-Triangulation, Oswin Aichholzer, Günter Rote, Bettina Speckmann, and Ileana Streinu

PDF

The Foldings of a Square to Convex Polyhedra, Rebecca Alexander, Heather Dyson, and Joseph O'Rourke

PDF

Partitioning Regular Polygons into Circular Pieces I: Convex Partitions, Mirela Damian and Joseph O'Rourke

PDF

Pushing Blocks is Hard, Erik D. Demaine, Martin L. Demaine, Michael Hoffmann, and Joseph O'Rourke

Geometric Restrictions on Producible Polygonal Protein Chains, Erik D. Demaine, Stefan Langerman, and Joseph O'Rourke

File

Interlocked Open and Closed Linkages with Few Joints, Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, and Jack Snoeyink

PDF

Open Problems from CCCG 2002, Erik D. Demaine and Joseph O'Rourke

PDF

Planar Minimally Rigid Graphs and Pseudo-Triangulations, Ruth Haas, David Orden, Günter Rote, Francisco Santos, Herman Servatius, Diane Souvaine, Ileana Streinu, and Walter Whiteley

PDF

A Closer Look at Boosted Image Retrieval, Nicholas Howe

PDF

Efficient Computation of Location Depth Contours by Methods of Computational Geometry, Kim Miller, Suneeta Ramaswami, Peter Rousseeuw, J. Antoni Sellarès, Diane Souvaine, Ileana Streinu, and Anja Struyf

PDF

Computational Geometry Column 44, Joseph O'Rourke

PDF

On the Development of the Intersection of a Plane With a Polytope, Joseph O'Rourke

2002

PDF

Flat-State Connectivity of Linkages Under Dihedral Motions, Greg Aloupis, Erik D. Demaine, Vida Dujmović, Jeff Erickson, Stefan Langerman, Henk Meijer, Joseph O'Rourke, Mark Overmars, Michael Soss, Ileana Streinu, and Godfried T. Toussaint

PDF

Enumerating Foldings and Unfoldings Between Polygons and Polytopes, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, and Joseph O'Rourke

PDF

Vertex-Unfoldings of Simplicial Manifolds, Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, and Joseph O'Rourke

PDF

Interlocked Open Linkages with Few Joints, Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, and Jack Snoeyink

PDF

Nonorthogonal Polyhedra Built from Rectangles, Melody Donoso and Joseph O'Rourke