Craig Gotsman

According to our database, Craig Gotsman authored at least 143 papers between 1988 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Efficient Point-to-Point Resistance Distance Queries in Large Graphs.

Craig Gotsman, Kai Hormann

J. Graph Algorithms Appl., 2023

2022

Compressing Geodesic Information for Fast Point-to-Point Geodesic Distance Queries.

Craig Gotsman, Kai Hormann

Proceedings of the SIGGRAPH Asia 2022 Conference Papers, 2022

2021

A DIRECT-type global optimization algorithm for image registration.

Cuicui Zheng, James M. Calvin, Craig Gotsman

J. Glob. Optim., 2021

Efficient fastest-path computations for road maps.

Renjie Chen, Craig Gotsman

Comput. Vis. Media, 2021

On Landmark Distances in Polygons.

Craig Gotsman, Kai Hormann

Comput. Graph. Forum, 2021

2020

Secure Data Hiding for Contact Tracing.

Craig Gotsman, Kai Hormann

IACR Cryptol. ePrint Arch., 2020

Fast a on road networks using a scalable separator-based heuristic.

Renjie Chen, Craig Gotsman

Proceedings of the IWCTS@SIGSPATIAL 2020: Proceedings of the 13th ACM SIGSPATIAL International Workshop on Computational Transportation Science, 2020

2018

A Scalable Heuristic for Fastest-Path Computation on Very Large Road Maps.

Renjie Chen, Craig Gotsman

CoRR, 2018

Efficient Path Generation with Reduced Coordinates.

Renjie Chen, Craig Gotsman, Kai Hormann

Comput. Graph. Forum, 2018

Path planning with divergence-based distance functions.

Renjie Chen, Craig Gotsman, Kai Hormann

Comput. Aided Geom. Des., 2018

2017

Practical Distance Functions for Path-Planning in Planar Domains.

Renjie Chen, Craig Gotsman, Kai Hormann

CoRR, 2017

Approximating Planar Conformal Maps Using Regular Polygonal Meshes.

Renjie Chen, Craig Gotsman

Comput. Graph. Forum, 2017

2016

Complex Transfinite Barycentric Mappings with Similarity Kernels.

Renjie Chen, Craig Gotsman

Comput. Graph. Forum, 2016

Generalized As-Similar-As-Possible Warping with Applications in Digital Photography.

Renjie Chen, Craig Gotsman

Comput. Graph. Forum, 2016

On pseudo-harmonic barycentric coordinates.

Renjie Chen, Craig Gotsman

Comput. Aided Geom. Des., 2016

2015

On Linear Spaces of Polyhedral Meshes.

Roi Poranne, Renjie Chen, Craig Gotsman

IEEE Trans. Vis. Comput. Graph., 2015

Smooth Rotation Enhanced As-Rigid-As-Possible Mesh Animation.

Zohar Levi, Craig Gotsman

IEEE Trans. Vis. Comput. Graph., 2015

2013

D-Snake: Image Registration by As-Similar-As-Possible Template Deformation.

Zohar Levi, Craig Gotsman

IEEE Trans. Vis. Comput. Graph., 2013

Localizing the Delaunay Triangulation and Its Parallel Implementation.

Renjie Chen, Craig Gotsman

Trans. Comput. Sci., 2013

On affine rigidity.

Steven J. Gortler, Craig Gotsman, Ligang Liu, Dylan Thurston

J. Comput. Geom., 2013

Interactive Planarization and Optimization of 3D Meshes.

Roi Poranne, Elena Ovreiu, Craig Gotsman

Comput. Graph. Forum, 2013

ArtiSketch: A System for Articulated Sketch Modeling.

Zohar Levi, Craig Gotsman

Comput. Graph. Forum, 2013

2012

Gaze correction for home video conferencing.

Claudia Kuster, Tiberiu Popa, Jean-Charles Bazin, Craig Gotsman, Markus H. Gross

ACM Trans. Graph., 2012

Biharmonic Coordinates.

Ofir Weber, Roi Poranne, Craig Gotsman

Comput. Graph. Forum, 2012

Parallel Blue-noise Sampling by Constrained Farthest Point Optimization.

Renjie Chen, Craig Gotsman

Comput. Graph. Forum, 2012

Blue noise sampling of surfaces.

Yin Xu, Ruizhen Hu, Craig Gotsman, Ligang Liu

Comput. Graph., 2012

2011

Online reconstruction of 3D objects from arbitrary cross-sections.

Amit Bermano, Amir Vaxman, Craig Gotsman

ACM Trans. Graph., 2011

High-quality passive facial performance capture using anchor frames.

Thabo Beeler, Fabian Hahn, Derek Bradley, Bernd Bickel, Paul A. Beardsley, Craig Gotsman, Robert W. Sumner, Markus H. Gross

ACM Trans. Graph., 2011

Distributed computation of virtual coordinates for greedy routing in sensor networks.

Mirela Ben-Chen, Steven J. Gortler, Craig Gotsman, Camille Wormser

Discret. Appl. Math., 2011

A Complex View of Barycentric Mappings.

Ofir Weber, Mirela Ben-Chen, Craig Gotsman, Kai Hormann

Comput. Graph. Forum, 2011

Capacity-Constrained Delaunay Triangulation for point distributions.

Yin Xu, Ligang Liu, Craig Gotsman, Steven J. Gortler

Comput. Graph., 2011

Embedding a triangular graph within a given boundary.

Yin Xu, Renjie Chen, Craig Gotsman, Ligang Liu

Comput. Aided Geom. Des., 2011

FreeCam: A Hybrid Camera System for Interactive Free-Viewpoint Video.

Claudia Kuster, Tiberiu Popa, Christopher Zach, Craig Gotsman, Markus H. Gross

Proceedings of the 16th International Workshop on Vision, Modeling, and Visualization, 2011

2010

An as-rigid-as-possible approach to sensor network localization.

Lei Zhang, Ligang Liu, Craig Gotsman, Steven J. Gortler

ACM Trans. Sens. Networks, 2010

Controllable conformal maps for shape deformation and interpolation.

Ofir Weber, Craig Gotsman

ACM Trans. Graph., 2010

A multi-resolution approach to heat kernels on discrete surfaces.

Amir Vaxman, Mirela Ben-Chen, Craig Gotsman

ACM Trans. Graph., 2010

3D Surface Reconstruction Using a Generalized Distance Function.

Roi Poranne, Craig Gotsman, Daniel Keren

Comput. Graph. Forum, 2010

Mesh reconstruction by meshless denoising and parameterization.

Lei Zhang, Ligang Liu, Craig Gotsman, Hua Huang

Comput. Graph., 2010

A spectral characterization of the Delaunay triangulation.

Renjie Chen, Yin Xu, Craig Gotsman, Ligang Liu

Comput. Aided Geom. Des., 2010

Content-aware image resizing by quadratic programming.

Renjie Chen, D. Freedman, Zachi Karni, Craig Gotsman, Ligang Liu

Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2010

2009

Variational harmonic maps for space deformation.

Mirela Ben-Chen, Ofir Weber, Craig Gotsman

ACM Trans. Graph., 2009

Complex Barycentric Coordinates with Applications to Planar Shape Deformation.

Ofir Weber, Mirela Ben-Chen, Craig Gotsman

Comput. Graph. Forum, 2009

Energy-Based Image Deformation.

Zachi Karni, D. Freedman, Craig Gotsman

Comput. Graph. Forum, 2009

Spatial deformation transfer.

Mirela Ben-Chen, Ofir Weber, Craig Gotsman

Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009

2008

Mesh massage.

Tim Winkler, Kai Hormann, Craig Gotsman

Vis. Comput., 2008

On the Computation of Null Spaces of Sparse Rectangular Matrices.

Craig Gotsman, Sivan Toledo

SIAM J. Matrix Anal. Appl., 2008

Articulated Object Reconstruction and Markerless Motion Capture from Depth Video.

Yuri Pekelny, Craig Gotsman

Comput. Graph. Forum, 2008

A Local/Global Approach to Mesh Parameterization.

Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, Steven J. Gortler

Comput. Graph. Forum, 2008

Distortion-Free Steganography for Polygonal Meshes.

Alexander Bogomjakov, Craig Gotsman, Martin Isenburg

Comput. Graph. Forum, 2008

Reduced Depth and Visual Hulls of Complex 3D Scenes.

Alexander Bogomjakov, Craig Gotsman

Comput. Graph. Forum, 2008

Conformal Flattening by Curvature Prescription and Metric Scaling.

Mirela Ben-Chen, Craig Gotsman, Guy Bunin

Comput. Graph. Forum, 2008

Paper-craft from 3D polygonal models using generalized cylinders.

Fady Massarwi, Craig Gotsman, Gershon Elber

Comput. Aided Geom. Des., 2008

Characterizing Shape Using Conformal Factors.

Mirela Ben-Chen, Craig Gotsman

Proceedings of the 1st Eurographics Workshop on 3D Object Retrieval, 2008

Recent Advances in Remeshing of Surfaces.

Pierre Alliez, Giuliana Ucelli, Craig Gotsman, Marco Attene

Proceedings of the Shape Analysis and Structuring, 2008

2007

Context-Aware Skeletal Shape Deformation.

Ofir Weber, Olga Sorkine, Yaron Lipman, Craig Gotsman

Comput. Graph. Forum, 2007

Cycle bases of graphs and sampled manifolds.

Craig Gotsman, Kanela Kaligosi, Kurt Mehlhorn, Dimitrios Michail, Evangelia Pyrga

Comput. Aided Geom. Des., 2007

Papercraft Models using Generalized Cylinders.

Fady Massarwi, Craig Gotsman, Gershon Elber

Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, 2007

Distributed computation of virtual coordinates.

Mirela Ben-Chen, Craig Gotsman, Camille Wormser

Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006

Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU.

Ian Fischer, Craig Gotsman

J. Graph. Tools, 2006

Meshing genus-1 point clouds using discrete one-forms.

Geetika Tewari, Craig Gotsman, Steven J. Gortler

Comput. Graph., 2006

Discrete one-forms on meshes and applications to 3D mesh parameterization.

Steven J. Gortler, Craig Gotsman, Dylan Thurston

Comput. Aided Geom. Des., 2006

Computing Depth Contours with Graphics Hardware.

Craig Gotsman, Ian Fischer

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Routing with Guaranteed Delivery on Virtual Coordinates.

Mirela Ben-Chen, Craig Gotsman, Steven J. Gortler

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Polygon Reconstruction from Line Cross-Sections.

Gill Barequet, Craig Gotsman, Avishay Sidlesky

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005

What's in an image?

Oleg Polonsky, Giuseppe Patanè, Silvia Biasotti, Craig Gotsman, Michela Spagnuolo

Vis. Comput., 2005

Mesh-based inverse kinematics.

Robert W. Sumner, Matthias Zwicker, Craig Gotsman, Jovan Popovic

ACM Trans. Graph., 2005

On the optimality of spectral compression of mesh data.

Mirela Ben-Chen, Craig Gotsman

ACM Trans. Graph., 2005

Distributed Graph Layout for Sensor Networks.

Craig Gotsman, Yehuda Koren

J. Graph Algorithms Appl., 2005

Editorial.

Craig Gotsman, Leif Kobbelt

Comput. Aided Geom. Des., 2005

Practical Spherical Embedding of Manifold Triangle Meshes.

Shadi Saba, Irad Yavneh, Craig Gotsman, Alla Sheffer

Proceedings of the 2005 International Conference on Shape Modeling and Applications (SMI 2005), 2005

Free-Boundary Linear Parameterization of 3D Meshes in the Presence of Constraints.

Zachi Karni, Craig Gotsman, Steven J. Gortler

Proceedings of the 2005 International Conference on Shape Modeling and Applications (SMI 2005), 2005

What's in a Mesh? A Survey of 3D Mesh Representation Schemes.

Craig Gotsman

Proceedings of the 2005 International Conference on Shape Modeling and Applications (SMI 2005), 2005

Recent Advances in Compression of 3D Meshes.

Pierre Alliez, Craig Gotsman

Proceedings of the Advances in Multiresolution for Geometric Modelling, 2005

2004

Geometric Message-Filtering Protocols for Distributed Multiagent Environments.

Alexander Goldin, Craig Gotsman

Presence Teleoperators Virtual Environ., 2004

Virtual Woodwork: Making Toys from Geometric Models.

Roni Raab, Craig Gotsman, Alla Sheffer

Int. J. Shape Model., 2004

High quality compatible triangulations.

Vitaly Surazhsky, Craig Gotsman

Eng. Comput., 2004

Robust Spherical Parameterization of Triangular Meshes.

Alla Sheffer, Craig Gotsman, Nira Dyn

Computing, 2004

Compression of soft-body animation sequences.

Zachi Karni, Craig Gotsman

Comput. Graph., 2004

Meshing Point Clouds Using Spherical Parameterization.

Matthias Zwicker, Craig Gotsman

Proceedings of the 1st Symposium on Point Based Graphics, 2004

Geometry Processing - A Personal Perspective.

Craig Gotsman

Proceedings of the 2nd International Symposium on 3D Data Processing, 2004

GPU-Assisted Z-Field Simplification.

Alexander Bogomjakov, Craig Gotsman

Proceedings of the 2nd International Symposium on 3D Data Processing, 2004

2003

Matchmaker: constructing constrained texture maps.

Vladislav Kraevoy, Alla Sheffer, Craig Gotsman

ACM Trans. Graph., 2003

Fundamentals of spherical parameterization for 3D meshes.

Craig Gotsman, Xianfeng Gu, Alla Sheffer

ACM Trans. Graph., 2003

Intrinsic Morphing of Compatible Triangulations.

Vitaly Surazhsky, Craig Gotsman

Int. J. Shape Model., 2003

On the Optimality of Valence-based Connectivity Coding.

Craig Gotsman

Comput. Graph. Forum, 2003

Animating a Camera for Viewing a Planar Polygon.

Daniel Brunstein, Gill Barequet, Craig Gotsman

Proceedings of the 8th International Fall Workshop on Vision, Modeling, and Visualization, 2003

On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing.

Craig Gotsman

Proceedings of the 2003 International Conference on Shape Modeling and Applications (SMI 2003), 2003

Explicit Surface Remeshing.

Vitaly Surazhsky, Craig Gotsman

Proceedings of the First Eurographics Symposium on Geometry Processing, 2003

Isotropic Remeshing of Surfaces: A Local Parameterization Approach.

Vitaly Surazhsky, Pierre Alliez, Craig Gotsman

Proceedings of the 12th International Meshing Roundtable, 2003

Geodesic-based Surface Remeshing.

Oren Sifri, Alla Sheffer, Craig Gotsman

Proceedings of the 12th International Meshing Roundtable, 2003

2002

Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes.

Alexander Bogomjakov, Craig Gotsman

Comput. Graph. Forum, 2002

Efficient Compression and Rendering of Multi-Resolution Meshes.

Zachi Karni, Alexander Bogomjakov, Craig Gotsman

Proceedings of the 13th IEEE Visualization Conference, 2002

AUTO-FOLLOW: getting a piece of the action all the time.

Alexander Bogomjakov, Craig Gotsman

Proceedings of the 18th Annual Symposium on Computational Geometry, 2002

Optimized Compression of Triangle Mesh Geometry Using Prediction Trees.

Boris Kronrod, Craig Gotsman

Proceedings of the 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT 2002), 2002

Simplification and Compression of 3D Meshes.

Craig Gotsman, Stefan Gumhold, Leif Kobbelt

Proceedings of the Tutorials on Multiresolution in Geometric Modelling, 2002

2001

Controllable morphing of compatible planar triangulations.

Vitaly Surazhsky, Craig Gotsman

ACM Trans. Graph., 2001

Antifaces: A Novel, Fast Method for Image Detection.

Daniel Keren, Margarita Osadchy, Craig Gotsman

IEEE Trans. Pattern Anal. Mach. Intell., 2001

Efficient Coding of Nontriangular Mesh Connectivity.

Boris Kronrod, Craig Gotsman

Graph. Model., 2001

Texture Mapping with Hard Constraints.

Ilya Eckstein, Vitaly Surazhsky, Craig Gotsman

Comput. Graph. Forum, 2001

Guaranteed intersection-free polygon morphing.

Craig Gotsman, Vitaly Surazhsky

Comput. Graph., 2001

Connectivity Shapes.

Martin Isenburg, Stefan Gumhold, Craig Gotsman

Proceedings of the 12th IEEE Visualization Conference, 2001

Morphing Stick Figures Using Optimized Compatible Triangulations.

Vitaly Surazhsky, Craig Gotsman

Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, 2001

3D Mesh Compression Using Fixed Spectral Bases.

Zachi Karni, Craig Gotsman

Proceedings of the Graphics Interface 2001 Conference, 2001

The connectivity shapes video.

Martin Isenburg, Stefan Gumhold, Craig Gotsman

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000

Interactive-Rate Animation Generation by Parallel Progressive Ray-Tracing on Distributed-Memory Machines.

Amit Reisman, Craig Gotsman, Assaf Schuster

J. Parallel Distributed Comput., 2000

Optimized Triangle Mesh Compression using Prediction Trees.

Boris Kronrod, Craig Gotsman

Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, 2000

Efficient Coding of Non-Triangular Mesh Connectivity.

Boris Kronrod, Craig Gotsman

Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, 2000

Morphing Planar Triangulations and Polygons using Convex Representations.

Vitaly Surazhsky, Craig Gotsman

EuroCG, 2000

Efficient Coding of Non-Triangular Meshes.

Boris Kronrod, Craig Gotsman

EuroCG, 2000

Spectral Compression of Mesh Geometry.

Zachi Karni, Craig Gotsman

EuroCG, 2000

Compatible Geometries by Convex Representations with Applications to Computer Graphics.

Ilya Eckstein, Vitaly Surazhsky, Craig Gotsman

EuroCG, 2000

Anti-Faces for Detection.

Daniel Keren, Margarita Osadchy, Craig Gotsman

Proceedings of the Computer Vision - ECCV 2000, 6th European Conference on Computer Vision, Dublin, Ireland, June 26, 2000

1999

Dynamic Scene Occlusion Culling.

Oded Sudarsky, Craig Gotsman

IEEE Trans. Vis. Comput. Graph., 1999

Enhancement by image-dependent warping.

Nur Arad, Craig Gotsman

IEEE Trans. Image Process., 1999

Fitting Curves and Surfaces With Constrained Implicit Polynomials.

Daniel Keren, Craig Gotsman

IEEE Trans. Pattern Anal. Mach. Intell., 1999

Modeling and Rendering Escher-Like Impossible Scenes.

Guillermo Savransky, Dan Dimerman, Craig Gotsman

Comput. Graph. Forum, 1999

Optimized occlusion culling using five-dimensional subdivision.

Craig Gotsman, Oded Sudarsky, Jeffrey A. Fayman

Comput. Graph., 1999

Geometric algorithms for message filtering in decentralized virtual environments.

Yohai Makbily, Craig Gotsman, Reuven Bar-Yehuda

Proceedings of the 1999 Symposium on Interactive 3D Graphics, 1999

1998

Tight Fitting of Convex Polyhedral Shapes.

Craig Gotsman, Daniel Keren

Int. J. Shape Model., 1998

Triangle Mesh Compression.

Costa Touma, Craig Gotsman

Proceedings of the Graphics Interface 1998 Conference, 1998

1997

Parallel Progressive Ray-tracing.

Irena Notkin, Craig Gotsman

Comput. Graph. Forum, 1997

Output-senstitive rendering and communication in dynamic virtual environments.

Oded Sudarsky, Craig Gotsman

Proceedings of the ACM Symposium on Virtual Reality Software and Technology, 1997

Visualization of large terrains in resource-limited computing environments.

Boris Rabinovich, Craig Gotsman

Proceedings of the 8th IEEE Visualization Conference, 1997

Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines.

Amit Reisman, Craig Gotsman, Assaf Schuster

Proceedings of the IEEE Symposium on Parallel Rendering, 1997

1996

Time/Space Tradeoffs for Polygon Mesh Rendering.

Reuven Bar-Yehuda, Craig Gotsman

ACM Trans. Graph., 1996

On the metric properties of discrete space-filling curves.

Craig Gotsman, Michael Lindenbaum

IEEE Trans. Image Process., 1996

Output-Sensitive Visibility Algorithms for Dynamic Scenes with Applications to Virtual Reality.

Oded Sudarsky, Craig Gotsman

Comput. Graph. Forum, 1996

Bounds and algorithms for dither screens.

Craig Gotsman, Jan P. Allebach

Proceedings of the Human Vision and Electronic Imaging, 1996

1995

Algorithms for rendering realistic terrain image sequences and their parallel implementation.

Gennady Agranov, Craig Gotsman

Vis. Comput., 1995

Dynamic Color Quantization of Video Sequences.

Evgeny Roytman, Craig Gotsman

IEEE Trans. Vis. Comput. Graph., 1995

Euclidean Voronoi labelling on the multidimensional grid.

Craig Gotsman, Michael Lindenbaum

Pattern Recognit. Lett., 1995

Approximation of Smooth Surfaces and Adaptive Sampling by Piecewise-linear Interpolants.

Michael Margaliot, Craig Gotsman

Proceedings of the Computer Graphics: Developments in Virtual Environments, 1995

1994

Subpixel image registration using circular fiducials.

Alon Efrat, Craig Gotsman

Int. J. Comput. Geom. Appl., 1994

Spectral Properties of Threshold Functions.

Craig Gotsman, Nathan Linial

Comb., 1994

Photorealistic terrain imaging and flight simulation.

Daniel Cohen, Craig Gotsman

IEEE Computer Graphics and Applications, 1994

Piecewise-Linear Surface Approximation From Noisy Scattered Samples.

Michael Margaliot, Craig Gotsman

Proceedings of the 5th IEEE Visualization Conference, 1994

1993

Halftoning of image sequences.

Craig Gotsman

Vis. Comput., 1993

On the most robust affine basis.

Craig Gotsman

Pattern Recognit. Lett., 1993

Recognition of Affine Transformed Planar Curves by Extremal Geometric Properties.

Craig Gotsman, Michael Werman

Int. J. Comput. Geom. Appl., 1993

1992

The Equivalence of Two Problems on the Cube.

Craig Gotsman, Nathan Linial

J. Comb. Theory A, 1992

1991

A note on functions governed by Walsh expressions.

Craig Gotsman

IEEE Trans. Inf. Theory, 1991

A cluster detection algorithm based on percolation theory.

Craig Gotsman

Pattern Recognit. Lett., 1991

1988

Asynchronous dynamics of random Boolean networks.

Craig Gotsman, Eli Shamir, Daniel Lehmann

Proceedings of International Conference on Neural Networks (ICNN'88), 1988