2006
Hamiltonicity and Colorings of Arrangement Graphs, Stefan Felsner, Ferran Hurtado, Marc Noy, and Ileana Streinu
Boundary Fragment Matching and Articulated Pose Under Occlusion, Nicholas Howe
Evaluating Lookup-Based Monocular Human Pose Tracking on the HumanEva Test Data, Nicholas Howe
2005
A Topological Representation Theorem for Oriented Matroids, Jürgen Bokowski, Simon King, Sussane Mock, and Ileana Streinu
A Dictionary Construction Technique for Code Compression Systems with Echo Instructions, Philip Brisk, Jamie Macbeth, Ani Nahapetian, and Majid Sarrafzadeh
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
Flow Lookup and Biological Motion Perception, Nicholas Howe
Boosted Decision Trees for Word Recognition in Handwritten Document Retrieval, Nicholas Howe, Toni M. Rath, and R. Manmatha
A Methodology for Efficiently Sampling the Conformation Space of Molecular Structures, Audrey Lee, Ileana Streinu, and Oliver Brock
Finding and Maintaining Rigid Components, Audrey Lee, Ileana Streinu, and Louis Theran
Computing Rigid Components of Pseudo-Triangulation Mechanisms in Linear Time, Jack Snoeyink and Ileana Streinu
Non-Stretchable Pseudo-Visibility Graphs, Ileana Streinu
Pseudo-Triangulations, Rigidity and Motion Planning, Ileana Streinu
2004
Unfolding Smooth Prismatoids, Nadia Benbernou, Patricia Cahn, and Joseph O'Rourke
On the Number of Embeddings of Minimally Rigid Graphs, Ciprian Borcea and Ileana Streinu
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
Partitioning Regular Polygons Into Circular Pieces II: Nonconvex Partitions, Mirela Damian and Joseph O'Rourke
A 2-Chain Can Interlock With a k-Chain, Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, and Jianyuan K. Zhong
Silhouette Lookup for Automatic Pose Tracking, Nicholas Howe
Better Foreground Segmentation Through Graph Cuts, Nicholas Howe and Alexandra Deschamps
Improving the Boosted Correlogram, Nicholas Howe and Amanda Ricketson
Computational Geometry Column 45, Joseph O'Rourke
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
The Zigzag Path of a Pseudo-Triangulation, Oswin Aichholzer, Günter Rote, Bettina Speckmann, and Ileana Streinu
The Foldings of a Square to Convex Polyhedra, Rebecca Alexander, Heather Dyson, and Joseph O'Rourke
Partitioning Regular Polygons into Circular Pieces I: Convex Partitions, Mirela Damian and Joseph O'Rourke
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
Interlocked Open and Closed Linkages with Few Joints, Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, and Jack Snoeyink
Open Problems from CCCG 2002, Erik D. Demaine and Joseph O'Rourke
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
A Closer Look at Boosted Image Retrieval, Nicholas Howe
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
Computational Geometry Column 44, Joseph O'Rourke
On the Development of the Intersection of a Plane With a Polytope, Joseph O'Rourke
2002
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
Enumerating Foldings and Unfoldings Between Polygons and Polytopes, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, and Joseph O'Rourke
Vertex-Unfoldings of Simplicial Manifolds, Erik D. Demaine, David Eppstein, Jeff Erickson, George W. Hart, and Joseph O'Rourke
Interlocked Open Linkages with Few Joints, Erik D. Demaine, Stefan Langerman, Joseph O'Rourke, and Jack Snoeyink
Nonorthogonal Polyhedra Built from Rectangles, Melody Donoso and Joseph O'Rourke
Boosted Image Classification: An Empirical Study, Nicholas Howe
Computational Geometry Column 43, Joseph O'Rourke
Topological Sweep in Degenerate Cases, Eynat Rafalin, Diane Souvaine, and Ileana Streinu
2001
On the Folkman-Lawrence Topological Representation Theorem for Oriented Matroids of Rank 3, Jürgen Bokowski, Susanne Mock, and Ileana Streinu
Polygonal Chains Cannot Lock in 4D, Roxana Cocan and Joseph O'Rourke
Fast Implementation of Depth Contours Using Topological Sweep, Kim Miller, Suneeta Ramaswami, Peter Rousseeuw, Toni Sellarès, Diane Souvaine, Ileana Streinu, and Anja Struyf
Computational Geometry Column 42, Joseph S. B. Mitchell and Joseph O'Rourke
Computational Geometry Column 41, Joseph O'Rourke
2000
On Reconfiguring Tree Linkages: Trees Can Lock, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, and Sue Whitesides
Examples, Counterexamples, and Enumeration Results for Foldings and Unfoldings between Polygons and Polytopes, Erik D. Demaine, Martin L. Demaine, Anna Lubiw, and Joseph O'Rourke
PushPush and Push-1 are NP-Hard in 2D, Erik D. Demaine, Martin L. Demaine, and Joseph O'Rourke
PushPush is NP-Hard in 2D, Erik D. Demaine, Martin L. Demaine, and Joseph O'Rourke
Computational Geometry Column 37, Erik D. Demaine and Joseph O'Rourke
Data as Ensembles of Records: Representation and Comparison, Nicholas Howe
Using Artificial Queries to Evaluate Image Retrieval, Nicholas Howe
Integrating Color, Texture, and Geometry for Image Retrieval, Nicholas Howe and Daniel P. Huttenlocher
Bayesian Reconstruction of 3D Human Motion from Single-Camera Video, Nicholas Howe, Michael E. Leventon, and William T. Freeman
Computational Geometry Column 38, Joseph O'Rourke
Computational Geometry Column 39, Joseph O'Rourke
Computational Geometry Column 40, Joseph O'Rourke
Combinatorial Approach to Planar Non-Colliding Robot Arm Motion Planning, Ileana Streinu
1999
Locked and Unlocked Polygonal Chains in 3D, Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, and Sue Whitesides
Embedded Training for Complex Information Systems, Brant A. Cheikes
Weighting Unusual Feature Types, Nicholas Howe and Claire Cardie
Computational Geometry Column 35, Joseph O'Rourke
Computational Geometry Column 36, Joseph O'Rourke
Zero-Parity Stabbing Information, Joseph O'Rourke and Irena Pashchenko
PushPush is NP-Hard in 3D, Joseph O'Rourke and The Smith Problem Solving Group
Stretchability of Star-Like Pseudo-Visibility Graphs, Ileana Streinu
1998
Computational Geometry Column 34, Pankaj K. Agarwal and Joseph O'Rourke
Percentile Blobs for Image Similarity, Nicholas Howe
Computational Geometry Column 33, Joseph O'Rourke
The Vertex-Edge Visibility Graph of a Polygon, Joseph O'Rourke and Ileana Streinu
Illumination by floodlights, William Steiger and Ileana Streinu
1997
Improving Minority Class Prediction Using Case-Specific Feature Weights, Claire Cardie and Nicholas Howe
Examining Locally Varying Weights for Nearest Neighbor Algorithms, Nicholas Howe and Claire Cardie
Computational Geometry Column 32, Joseph O'Rourke
Vertex-Edge Pseudo-Visibility Graphs: Characterization and Recognition, Joseph O'Rourke and Ileana Streinu
Clusters of Stars, Ileana Streinu
1995
A Pseudo-Algorithmic Separation of Lines from Pseudo-Lines, William Steiger and Ileana Streinu