Joseph O'Rourke

From MaRDI portal
(Redirected from Person:223096)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Every combinatorial polyhedron can unfold with overlap
CGT. Computing in Geometry and Topology
2025-10-21Paper
The mathematics of origami2025-10-20Paper
Book review of: T. Hull, Origametry. Mathematical methods in paper folding
The Mathematical Intelligencer
2025-08-28Paper
Discrete and computational geometry2025-02-10Paper
Rolling polyhedra on tessellations2024-05-16Paper
Reshaping Convex Polyhedra
(available as arXiv preprint)
2024-02-10Paper
Cut locus realizations on convex polyhedra
Computational Geometry
2023-07-31Paper
Toward unfolding doubly covered n-stars2023-03-31Paper
scientific article; zbMATH DE number 7662628 (Why is no real title available?)2023-03-13Paper
Polar Zonohedra Edge-Unfold to Nets2023-02-15Paper
Every Combinatorial Polyhedron Can Unfold with Overlap2022-12-30Paper
Star unfolding of a polytope with applications
SWAT 90
2022-12-09Paper
Some polycubes have no edge zipper unfolding
(available as arXiv preprint)
2022-09-09Paper
Simple Closed Quasigeodesics on Tetrahedra2022-03-09Paper
Pop-up geometry. The mathematics behind pop-up cards2022-02-03Paper
Every Tetrahedron has a 3-vertex Quasigeodesic2021-09-15Paper
Edge-unfolding nearly flat convex caps
(available as arXiv preprint)
2020-08-18Paper
Tailoring for Every Body: Reshaping Convex Polyhedra2020-08-04Paper
Vertex-unfoldings of simplicial manifolds
Proceedings of the eighteenth annual symposium on Computational geometry
2018-11-23Paper
Interlocked open linkages with few joints
Proceedings of the eighteenth annual symposium on Computational geometry
2018-11-23Paper
Book Review
The College Mathematics Journal
2018-08-20Paper
Continuously flattening polyhedra using straight skeletons
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
New and improved spanning ratios for Yao graphs
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Unfolding genus-2 orthogonal polyhedra with linear refinement
Graphs and Combinatorics
2017-12-12Paper
New and improved spanning ratios for Yao graphs2017-03-30Paper
A 2-chain can interlock with an open 10-chain
(available as arXiv preprint)
2015-03-05Paper
On coloring box graphs
Discrete Mathematics
2014-11-20Paper
Development of curves on polyhedra via conical existence
Computational Geometry
2014-01-22Paper
Draining a polygon-or-rolling a ball out of a polygon
Computational Geometry
2014-01-22Paper
Reprint of: Refold rigidity of convex polyhedra
Computational Geometry
2014-01-22Paper
Refold rigidity of convex polyhedra
Computational Geometry
2013-07-31Paper
Morphing of triangular meshes in shape space
International Journal of Shape Modeling
2013-06-06Paper
Connecting polygonizations via stretches and twangs2013-03-19Paper
String-wrapped rotating disks
Lecture Notes in Computer Science
2013-01-07Paper
\(\pi /2\)-angle Xao graphs are spanners
International Journal of Computational Geometry & Applications
2012-11-23Paper
The Continuous Hexachordal Theorem
Communications in Computer and Information Science
2012-09-20Paper
Continuous blooming of convex polyhedra
Graphs and Combinatorics
2012-01-24Paper
Discrete and computational geometry2011-05-30Paper
Realistic reconfiguration of crystalline (and telecube) robots
Springer Tracts in Advanced Robotics
2011-03-02Paper
How to fold it. The mathematics of linkages, origami and polyhedra2011-02-18Paper
π/2-Angle Yao Graphs Are Spanners
Algorithms and Computation
2010-12-09Paper
Connecting polygonizations via stretches and twangs
Theory of Computing Systems
2010-10-06Paper
Star unfolding convex polyhedra via quasigeodesic loops
Discrete & Computational Geometry
2010-06-21Paper
The foldings of a square to convex polyhedra
Lecture Notes in Computer Science
2010-02-05Paper
Highway hull revisited
Computational Geometry
2009-11-16Paper
Algorithms and Computation
Lecture Notes in Computer Science
2009-08-07Paper
Linear reconfiguration of cube-style modular robots
Computational Geometry
2009-07-27Paper
scientific article; zbMATH DE number 5542495 (Why is no real title available?)2009-04-14Paper
scientific article; zbMATH DE number 5318635 (Why is no real title available?)2008-09-01Paper
All polygon flip finitely\dots right?2008-07-21Paper
Unfolding orthogonal polyhedra2008-07-21Paper
Linear Reconfiguration of Cube-Style Modular Robots
Algorithms and Computation
2008-05-27Paper
COMPUTATIONAL GEOMETRY COLUMN 48
International Journal of Computational Geometry & Applications
2008-05-14Paper
Unfolding Manhattan towers
Computational Geometry
2008-04-28Paper
Grid vertex-unfolding orthogonal polyhedra
Discrete & Computational Geometry
2008-04-16Paper
Grid Vertex-Unfolding Orthogonal Polyhedra
STACS 2006
2008-03-19Paper
Geometric folding algorithms. Linkages, origami, polyhedra2007-11-20Paper
Edge-unfolding nested polyhedral bands
Computational Geometry
2007-10-19Paper
On corners of objects built from parallelepiped bricks
Computational Geometry
2007-10-19Paper
Epsilon-unfolding orthogonal polyhedra
Graphs and Combinatorics
2007-07-19Paper
COMPUTATIONAL GEOMETRY COLUMN 47
International Journal of Computational Geometry & Applications
2006-09-04Paper
Geometric restrictions on producible polygonal protein chains
Algorithmica
2006-06-14Paper
A survey of folding and unfolding in computational geometry2006-04-28Paper
COMPUTATIONAL GEOMETRY COLUMN 46
International Journal of Computational Geometry & Applications
2005-12-09Paper
COMPUTATIONAL GEOMETRY COLUMN 45
International Journal of Computational Geometry & Applications
2005-02-28Paper
COMPUTATIONAL GEOMETRY COLUMN 43
International Journal of Computational Geometry & Applications
2004-09-29Paper
Computational Geometry Column 44
International Journal of Computational Geometry & Applications
2004-09-29Paper
The structure of optimal partitions of orthogonal polygons into fat rectangles
Computational Geometry
2004-08-06Paper
scientific article; zbMATH DE number 2068107 (Why is no real title available?)2004-05-27Paper
scientific article; zbMATH DE number 1979514 (Why is no real title available?)2003-09-14Paper
Interlocked open and closed linkages with few joints.
Computational Geometry
2003-07-01Paper
On the development of the intersection of a plane with a polytope
Computational Geometry
2003-04-28Paper
scientific article; zbMATH DE number 1786522 (Why is no real title available?)2002-08-21Paper
Locked and unlocked polygonal chains in three dimensions
Discrete & Computational Geometry
2002-07-22Paper
A note on reconfiguring tree linkages: Trees can lock
Discrete Applied Mathematics
2002-05-15Paper
Enumerating foldings and unfoldings between polygons and polytopes
Graphs and Combinatorics
2002-05-14Paper
Polygonal chains cannot lock in 4D
Computational Geometry
2002-01-14Paper
scientific article; zbMATH DE number 1629824 (Why is no real title available?)2001-11-01Paper
Computational geometry column 40
International Journal of Computational Geometry & Applications
2001-04-17Paper
Computational Geometry Column 33
International Journal of Computational Geometry & Applications
2000-11-07Paper
Computational Geometry Column 34
International Journal of Computational Geometry & Applications
2000-11-07Paper
scientific article; zbMATH DE number 1241843 (Why is no real title available?)2000-04-27Paper
scientific article; zbMATH DE number 1185290 (Why is no real title available?)2000-04-25Paper
Computational Geometry in C1999-01-19Paper
The vertex-edge visibility graph of a polygon
Computational Geometry
1998-10-01Paper
scientific article; zbMATH DE number 1182936 (Why is no real title available?)1998-09-30Paper
Star Unfolding of a Polytope with Applications
SIAM Journal on Computing
1998-02-10Paper
Computational Geometry Column 32
International Journal of Computational Geometry & Applications
1997-10-30Paper
Computational Geometry Column 31
International Journal of Computational Geometry & Applications
1997-09-10Paper
COMPUTATIONAL GEOMETRY COLUMN 29
International Journal of Computational Geometry & Applications
1997-05-28Paper
Illumination of polygons with vertex lights
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 1182918 (Why is no real title available?)1997-01-01Paper
ON RECONSTRUCTING POLYHEDRA FROM PARALLEL SLICES
International Journal of Computational Geometry & Applications
1996-08-13Paper
COMPUTATIONAL GEOMETRY COLUMN 27
International Journal of Computational Geometry & Applications
1996-08-13Paper
COMPUTATIONAL GEOMETRY COLUMN 26
International Journal of Computational Geometry & Applications
1996-05-30Paper
COMPUTATIONAL GEOMETRY COLUMN 25
International Journal of Computational Geometry & Applications
1996-02-26Paper
COMPUTATIONAL GEOMETRY COLUMN 24
International Journal of Computational Geometry & Applications
1995-04-03Paper
COMPUTATIONAL GEOMETRY COLUMN 23
International Journal of Computational Geometry & Applications
1994-11-27Paper
Two segment classes with Hamiltonian visibility graphs
Computational Geometry
1994-09-25Paper
COMPUTATIONAL GEOMETRY COLUMN 22
International Journal of Computational Geometry & Applications
1994-07-13Paper
scientific article; zbMATH DE number 589497 (Why is no real title available?)1994-06-14Paper
COMPUTATIONAL GEOMETRY COLUMN 18
International Journal of Computational Geometry & Applications
1993-08-22Paper
scientific article; zbMATH DE number 140464 (Why is no real title available?)1993-03-28Paper
scientific article; zbMATH DE number 140467 (Why is no real title available?)1993-03-28Paper
Nonoverlap of the star unfolding
Discrete & Computational Geometry
1993-01-16Paper
COMPUTATIONAL GEOMETRY COLUMN 15
International Journal of Computational Geometry & Applications
1993-01-16Paper
COMPUTATIONAL GEOMETRY COLUMN 13
International Journal of Computational Geometry & Applications
1992-06-28Paper
COMPUTATIONAL GEOMETRY COLUMN 12
International Journal of Computational Geometry & Applications
1992-06-27Paper
scientific article; zbMATH DE number 16593 (Why is no real title available?)1992-06-26Paper
COMPUTATIONAL GEOMETRY COLUMN 11
International Journal of Computational Geometry & Applications
1991-01-01Paper
On the development of closed convex curves on 3-polytopes
Journal of Geometry
1989-01-01Paper
Finding minimal convex nested polygons
Information and Computation
1989-01-01Paper
scientific article; zbMATH DE number 4062601 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4082817 (Why is no real title available?)1988-01-01Paper
Lower bounds on moving a ladder in two and three dimensions
Discrete & Computational Geometry
1988-01-01Paper
scientific article; zbMATH DE number 4065813 (Why is no real title available?)1987-01-01Paper
Connect-the-dots: A new heuristic
Computer Vision, Graphics, and Image Processing
1987-01-01Paper
Constructing Arrangements of Lines and Hyperplanes with Applications
SIAM Journal on Computing
1986-01-01Paper
Computing circular separability
Discrete & Computational Geometry
1986-01-01Paper
An optimal algorithm for finding minimal enclosing triangles
Journal of Algorithms
1986-01-01Paper
The Signature of a Plane Curve
SIAM Journal on Computing
1986-01-01Paper
scientific article; zbMATH DE number 3907791 (Why is no real title available?)1985-01-01Paper
Finding minimal enclosing boxes
International Journal of Computer & Information Sciences
1985-01-01Paper
An alternative proof of the rectilinear art gallery theorem
Journal of Geometry
1983-01-01Paper
Some NP-hard polygon decomposition problems
IEEE Transactions on Information Theory
1983-01-01Paper
Galleries need fewer mobile guards: A variation on Chvatal's theorem
Geometriae Dedicata
1983-01-01Paper
A new linear algorithm for intersecting convex polygons
Computer Graphics and Image Processing
1982-01-01Paper
Computing the relative neighborhood graph in the \(L_ 1\) and L//infinity metrics
Pattern Recognition
1982-01-01Paper
Polygon decomposition and switching function minimization
Computer Graphics and Image Processing
1982-01-01Paper
An on-line algorithm for fitting straight lines between data ranges
Communications of the ACM
1981-01-01Paper
Skeletal Cut Loci on Convex Polyhedra
(available as arXiv preprint)
N/APaper
Super Guarding and Dark Rays in Art Galleries
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Joseph O'Rourke