Publications


Rigidity Theory

"Maximum likelihood thresholds via graph rigidity"
Bernstein et. al
In arXiv:2108.02185

"Transverse Rigidity is Prestress Stability"
M. Holmes-Cerfon, L. Theran and S.J. Gortler
In arXiv:2106.04485

"Global rigidity of complete bipartite graphs"
R. Connelly, S.J. Gortler and L. Theran
In arXiv:2105.01389

"Globally rigid graphs are fully reconstructible"
D. Garamvolgyi, S.J. Gortler and T. Jordan
In arXiv:2105.04363

"Realizations of Isostatic Material Frameworks"
Sadjadi et al.
In physica status solidi (b) (2021)
Also in arXiv:2102.06295

"Almost-rigidity of frameworks"
M. Holmes-Cerfon, L. Theran and S.J. Gortler
In CPAM 74, 2021
Also in arXiv:1908.03802

"Trilateration using Unlabeled Path or Loop Lengths"
Ioannis Gkioulekas, Steven J. Gortler, Louis Theran and Todd Zickler
In arxiv:2012.14527

"Linear Symmetries of the Unsquared Measurement Variety"
Ioannis Gkioulekas, Steven J. Gortler, Louis Theran and Todd Zickler
In arxiv:2007.12649

"Reconstruction in one dimension from unlabeled Euclidean lengths" frameworks"
R. Connelly, S.J. Gortler and L. Theran
In arXiv:2007.06550

"Packing Disks by Flipping and Flowing"
R. Connelly and S.J. Gortler
In DCG 2020,
Also in arXiv:1910.02327

"Generically globally rigid graphs have generic universally rigid frameworks"
R. Connelly, S.J. Gortler and L. Theran
In Combinatorica 40, 2020
Also in arXiv:1604.07475

"Rigidity for Sticky Disks"
R. Connelly, S.J. Gortler and L. Theran
In Proceedings of the Royal Society A, 2019
Also in arXiv:1809.02006

"The Isostatic Conjecture"
R. Connelly, S.J. Gortler, E. Solomonides and M Yampolskaya
In DCG 2019
Also in arxiv:1702.08442

"Generic Unlabeled Global Rigidity"
Steven J. Gortler, Louis Theran and Dylan Thurston
In Forum of Mathematics, Sigma, 2019
Also in arXiv:1806.08688

"Determining Generic Point Configurations From Unlabeled Path or Loop Lengths"
Ioannis Gkioulekas, Steven J. Gortler, Louis Theran and Todd Zickler
In arxiv:1709.03936

"Affine Rigidity and Conics at Infinity"
R. Connelly, S.J. Gortler and L. Theran
In IMRN 2018
Also in arXiv:1605.07911

"Universal Rigidity of Complete Bipartite Graphs"
R. Connelly and S.J. Gortler
In DCG 2017
Also in arxiv:1502.02278

"Prestress Stability of Triangulated Convex Polytopes and Universal Second Order Rigidity"
R. Connelly and S.J. Gortler
In SIAM SIDMA, 2017
Also in arXiv:1510.04185

"Iterative Universal Rigidity "
R. Connelly and S.J. Gortler
In DCG 2015
Also in arXiv:1401.7029

"Characterizing the Universal Rigidity of Generic Frameworks"
S.J. Gortler and D. Thurston
In DCG, 2014
also in arXiv:1001.0172
some slides .

"Generic Global Rigidity in Complex and Pseudo-Euclidean Spaces"
S.J. Gortler and D. Thurston
In the Fields Institute Communications, Vol 70, 2014
also in arXiv:1212.6685

"A geometrical approach to computing free energy landscapes from short-ranged potentials"
M. Holmes-Cerfon, S.J. Gortler and M. Brenner
In Proceedings of the National Academy of Sciences 110.1 (2013): E5-E14.
also in arXiv:1210.5451

"On Affine Rigidity"
S.J. Gortler, C. Gotsman, L. Liu and D. Thurston
In JOCG, 2013
also In arXiv:1011.5553 .

"Measurement Isomorphism of Graphs"
S.J. Gortler and D. Thurston
In arXiv:1212.6551

"Sensor Network Localization Using Sensor Perturbation"
Y. Zhu, S.J. Gortler and D. Thurston
Short version appears in INFOCOM 2009 (minicoference)
available here .
Full version appears in ACM Trans Sensor Networks Feb 2011
available here .

"Characterizing Generic Global Rigidity"
S.J. Gortler, A. Healy, and D. Thurston
In American Journal of Mathematics, August 2010
also in arXiv:0710.0926
some slides .
See a talk on this topic.

"An As-Rigid-As-Possible Approach to Sensor Network Localization"
L. Zhang, L. Liu, C. Gotsman and S.J. Gortler
In ACM Trans Sensor Networks July 2010
available here .

"A Local/Global Approach to Mesh Parameterization"
L. Liu, L. Zhang, Y. Xu, C. Gotsman and S.J. Gortler
SGP 2008 and Computer Graphics Forum 27(5)
available here .

"Routing with Guaranteed Delivery on Virtual Coordinates"
M. Ben-Chen, C. Gotsman, and S.J. Gortler
Proceedings of CCCG 2006
available here .

"Discrete One-Forms on Meshes and Applications to 3D Mesh Parameterization"
S. J. Gortler, C. Gotsman and D. Thurston
in Journal of CAGD, 33(2), February 2006, 83-112
available here .
Addendum available here .


Computer Vision

"Unique geometry and texture from corresponding image patches"
D. Verbin, S.J. Gortler and T. Zickler
In IEEE PAMI 2021
In arXiv:2003.08885

"A Lighting-Invariant Point Processor for Shading"
K. Heal, J. Wang, S.J. Gortler, and T. Zickler
CVPR 2020

"Low-level Vision by Consensus in a Spatial Hierarchy of Regions"
A. Chakrabarti, Y. Xiong, S.J. Gortler, and T. Zickler
In CVPR 2015
Also in arxiv:1411.4894

"Low-level Vision by Consensus in a Spatial Hierarchy of Regions"
E. Alexander et al
In IJCV 2017
Also here

"From Shading to Local Shape"
Y. Xiong, A. Chakrabarti, R. Basri, S.J. Gortler, D. W. Jacobs and T. Zickler
In IEEE PAMI, 37(1), 2015
Also in arXiv:1310.2916

"Shape from specular flow: Is one flow enough?"
Y. Vasilyev, T. Zickler, S. J. Gortler, and O. Ben-Shahar
CVPR 2011.
paper .

"A Linear Formulation of Shape from Specular Flow"
G. D. Canas, Y. Vasilyev, Y. Adato, T. Zickler, S. J. Gortler, and O. Ben-Shahar
International Conference on Computer Vision 2009.
paper .

"Unique specular shape from two specular flows"
G. D. Canas, Y. Vasilyev, Y. Adato, T. Zickler, S. J. Gortler, and O. Ben-Shahar
Harvard SEAS Tech. Report 07-09.
paper .

"A Perception-Based Color Space for Illumination-Invariant Image Processing"
H. Chong, S. J. Gortler and T. Zickler
in SIGGRAPH 2008
paper .

"The von Kries Hypothesis and a Basis for Color Constancy"
H. Chong, S. J. Gortler and T. Zickler
in ICCV 2007
paper , poster .

"A Discrete Global Minimization Algorithm for Continuous Variational Problems"
D. Kirasanov and S. J. Gortler
Harvard Computer Science Technical Report: TR-14-04, July 2004
available here .
See a talk on this topic.

"Generalized Multi-camera Scene Reconstruction Using Graph Cuts"
V. Kolmogorov, R. Zabih and S. J. Gortler
in Fourth International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPR), July 2003.
paper .

"Minimal Surfaces for Stereo Vision"
C. Buehler, S. J. Gortler, M. Cohen and L. McMmillan
in ECCV 2002, III 885-899
paper and slides .


Meshes, Parameterization, and Triangulations

"A Report on Shape Deformation with a Stretching and Bending Energy"
Hui Zhao and , S. J. Gortler
In arXiv:1603.06821

"On the Embeddability of Delaunay Triangulations in Anisotropic, Normed, and Bregman Spaces"
G. D. Canas and , S. J. Gortler
In arXiv:1512.03589

"Duals of Orphan-Free Anisotropic Voronoi Diagrams are Triangulations"
G. D. Canas and , S. J. Gortler
In SoCG 2012
and arXiv:1102.3673

"Orphan-Free Anisotropic Voronoi Diagrams"
G. D. Canas and , S. J. Gortler
Discrete Comput Geom (2011) 46:526
available here .

"Shape Operator Metric for Surface Normal Approximation"
G. D. Canas and S. J. Gortler
18th International Meshing Roundtable 2009.
available here .

"3D Deformation Using Moving least Squares"
Yuanchen Zhu and S.J. Gortler
Harvard Computer Science Technical Report: TR-10-07, 2007
available here .

"Focal Surfaces of Discrete Geometry "
Jingyi Yu, Xiaotian Yin, Xianfeng Gu, Leonard McMillan, Steven Gortler
in 5th Eurographics Symposium on Geometry Processing (SGP), 2007
available here .

"On Asymptotically Optimal Meshes by Coordinate Transformation"
G. D. Canas and S. J. Gortler
Proceedings of the International Meshing Roundtable 2006
available here .

"Surface Remeshing in Arbitrary Codimensions"
G. D. Canas and S. J. Gortler
in Pacific Graphics 2006 (also in The Visual Computer 22(11), pp885).
available here .

"Meshing Genus-1 Point Clouds Using Discrete One-Forms",
G. Tewari, C. Gotsman and S. J. Gortler
In Computers & Graphics, 30(6), Dec 2006
available here .

"Fast Exact and Approximate Geodesics on Meshes"
V. Surazhsky, T. Surazhsky, D. Kirsanov, S. J. Gortler and H. Hoppe
Proceedings of SIGGRAPH 2005
available here .

"Free-Boundary Linear Parameterization of 3D Meshes in the Presence of Constraints"
Z. Karni, C. Gotsman and S. J. Gortler
Proceedings of SMI 2005
available here .

"Signal-Specialized Parameterization for Piecewise Linear Reconstruction"
G. Tewari, J. Snyder, P. Sander, S. Gortler,and H. Hoppe.
in ACM Symposium on Geometry Processing 2004.
paper .

"Multi-chart geometry images"
P. Sander, Z. Wood, S. Gortler, J. Snyder and H. Hoppe.
in ACM Symposium on Geometry Processing 2003.
paper .

"Geometry videos"
H. Briceno, P. Sander, L. McMillan, S. Gortler and H. Hoppe.
ACM Symposium on Computer Animation 2003
paper .

"Geometry Images"
X. Gu S. J. Gortler, and H. Hoppe
In Computer Graphics, Proc. SIGGRAPH 02
paper and slides .

"Signal-Specialized Parameterization"
P. V. Sander, S. J. Gortler, J. Snyder and H. Hoppe
in Proc. 13th Eurographics Workshop on Rendering 2002, 87-100
paper and slides

"Texture Mapping Progessive Meshes"
P. V. Sander, H. Hoppe J. Snyder and S. J. Gortler
in Computer Graphics, Proc SIGGRAPH 2001, 409-416
paper and Slides .


Image Based Rendering

"Surface Camera (scam) Light Field Rendering"
Yu, Jingyi, Leonard McMillan, and Steven Gortler
in International Journal of Image and Graphics (IJIG), Volume 4, Number 4, 2004.
Paper

"A New Reconstruction Filter for Undersampled Light Fields"
J. Stewart, J. Yu, S.J. Gortler, L. McMillan
in Eurographics Symposium on Rendering 2003
Paper

"Efficient View-Dependent Sampling of Visual Hulls"
W. Matusik, C. Buehler, L. McMillan, S. J. Gortler.
MIT LCS Technical report 624, Feb 2002
paper .

"An Efficient Visual Hull Computation Algorithm"
W. Matusik, C. Buehler, L. McMillan, S. J. Gortler.
MIT LCS Technical report 623, Feb 2002
paper .

"Unstructured Lumigraph Rendering"
C. Buehler, M. Bosse, L. McMmillan, S. J. Gortler, M. Cohen
in Computer Graphics, Proc SIGGRAPH 2001, 425-432
paper , slides and video .

"Image Based Visual Hulls"
W. Matusik, C. Buehler, S. J. Gortler, R. Raskar and L. McMillan
in Computer Graphics, Proc. SIGGRAPH 00, 369-374
paper , slides and video .

"Dynamically Reparameterized Light Fields"
A. Isaksen, L. McMillan and S. J. Gortler
in Computer Graphics, Proc. SIGGRAPH 00, 297-306
paper
.

"Image Based Rendering: A new interface between computer vision and computer graphics"
L. McMillan and S. J. Gortler
in Computer Graphics 33(4),Nov 1999, pp61-64
paper .

"Layered Depth Images,"
J. Shade, S. J. Gortler, L. He, and R. Szeliski
in Computer Graphics, Proc. SIGGRAPH 98, pp. 231
paper and Project Page .

"Polyhedral Geometry and the Two-Plane Parameterization,"
X. Gu, S. J. Gortler and M. Cohen
in proceedings:7th Eurographics Rendering Workshop,1-12
available here .
color figures 4 and 5 .

"Time Critical Lumigraph Rendering,"
P. Sloan and M. Cohen, and S. J. Gortler
in Proc. 1997 Symposium on Interactive 3D Graphics, 17-24
available here .

"The Lumigraph,"
S. J. Gortler, R. Grzeszczuk, R. Szeliski, and M. Cohen,
in Computer Graphics, Proc. SIGGRAPH 96, pp 43.
available here .


Real Time Rendering and Sillhouettes

"Scene Optimized Shadow Mapping"
H. Chong and S. J. Gortler
Harvard Computer Science Technical Report: TR-07-07, 2007
available here .

"A Lixel for Every Pixel"
H. Chong and S. J. Gortler
in EGSR 2004
available here .

"Simple Silhouettes for Complex Surfaces"
D. Kirsanov, P. Sander and S. Gortler
in ACM Symposium on Geometry Processing 2003.
paper .

"Discontinuity Edge Overdraw"
P. V. Sander, H. Hoppe J. Snyder and S. J. Gortler
in Proc. 2001 Symposium on Interactive 3D Graphics, 167-174
paper

"Silhouette Clipping"
P. V. Sander, X. Gu, S. J. Gortler, H. Hoppe and J. Snyder
in Computer Graphics, Proc. SIGGRAPH 00, 327-334
paper and slides .

"Silhouette Mapping"
X. Gu, S.J. Gortler, H. Hoppe, L. Mcmillan, B. Brown, A. Stone
Harvard Computer Science Technical Report: TR-1-99, March 1999
paper .


Coding

"Arc-length compression."
D. Kirsanov and S. Gortler
Harvard Computer Science Technical Report: TR-04-03
available here .

"NAIVE - Network Aware Internet Video Encoding"
H. Briceno, S. J. Gortler, and L. McMillan
in ACM Multimedia 1999, pp 251-160
available here .


Modeling

"Feature-Based Cellular Texturing for Architectural Models"
J. Legaks, J. Dorsey, S. J. Gortler
in Computer Graphics, Proc SIGGRAPH 2001, 309-316
available here .


Quantum Computation

"Quantum versus Classical Learnability"
R. Servedio and S. J, Gortler.
In Sixteenth Conference on Computational Complexity (COCO), 2001, pp. 138-148
available here .
also appears as part of
"Equivalences and Separations between Quantum and Classical Learnability"
R. Servedio and S. J, Gortler.
in SIAM Journal on Computing 33(5), 2004, pp. 1067-1092
available here .

Wavelets

"Hierarchical and Variational Geometric Modeling with Wavelets,"
S. J. Gortler and M. Cohen,
in Proc. 1995 Symposium on Interactive 3D Graphics, pp 35
available here .

"Wavelet Methods for Computer Graphics,"
S. J. Gortler,
PhD thesis, Princeton University
available here .

"Hierarchical Spacetime Control,"
Z. Liu, S. J. Gortler, and M. Cohen,
in Computer Graphics, Proc. SIGGRAPH 94, pp 35.
available here .

"Wavelet Radiosity,"
S. J. Gortler, P. Schroder, M. Cohen, and P. Hanrahan,
in Computer Graphics, Proc. SIGGRAPH 93, pp 221.
available here .


Progressive Radiosity

"Radiosity and relaxation methods,"
S. J. Gortler, M. Cohen, and P. Slusallek,
in IEEE Comp. Graphics and Appl. 14(6) pp 48, 1994.
early draft available here .

Advised Student Projects

"Combining Textures and Pictures with Specialized Texture Synthesis"
A. Eilhaur, A. Pritikin and D. Weed
Unpublished Class Project, May 2000 ,
available here .

"Visibility Layer Decomposition"
D. Ryu
Senior Thesis, Harvard University, April 2001
available here .

"Baby Got Back? An Analysis of Front-Facing Representations of Orientable Surfaces"
J. Kelner and C. Mihelich
Harvard University TR-09-01
available here .

"Automatic BRDF Factorization"
F. Cole
Senior Thesis, Harvard University, April 2002
available here .

"Directable Motion Texture Synthesis"
A. Eden
Senior Thesis, Harvard University, April 2002
available here .

"Rendering from Unstructured Collections of Images"
C. Buehler
PhD Thesis, MIT, May 2002
available here .

"Parameterization for Surfaces with Arbitrary Topology",
X. Gu
PhD Thesis, Harvard University, December 2002
available here .

"Real-Time Perspective Optimal Shadow Maps"
Hamilton Chong
Senior Thesis, Harvard University, April 2003
available here .

"Sampling-Efficient Mesh Parametrization"
P. Sander
PhD Thesis, Harvard University, May 2003
available here .

"Minimal Discrete Curves and Surfaces"
D. Kirsanov
PhD Thesis, Harvard University, September 2004
available here .

"Meshing point clouds using discrete one-forms"
G. Tewari
PhD Thesis, Harvard University, September 2007

"Geometric Methods in Perceptual Image Processing"
H. Chong
PhD Thesis, Harvard University, September 2008
available here .

Asymptotically optimal simplicial approximation of vector fields
G.D. Canas
PhD Thesis, Harvard University, 2010