Craig Gotsman

Orcid: 0000-0001-8579-3588

Affiliations:
  • New Jersey Institute of Technology, Ying Wu College of Computing, USA
  • Technion - Israel Institute of Technology


According to our database1, Craig Gotsman authored at least 144 papers between 1988 and 2024.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

ACM Fellow

ACM Fellow 2022, "For contributions to computer graphics, geometry processing, and visual computing".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
A Linear Method to Consistently Orient Normals of a 3D Point Cloud.
Proceedings of the ACM SIGGRAPH 2024 Conference Papers, 2024

2023
Efficient Point-to-Point Resistance Distance Queries in Large Graphs.
J. Graph Algorithms Appl., 2023

2022
Compressing Geodesic Information for Fast Point-to-Point Geodesic Distance Queries.
Proceedings of the SIGGRAPH Asia 2022 Conference Papers, 2022

2021
A DIRECT-type global optimization algorithm for image registration.
J. Glob. Optim., 2021

Efficient fastest-path computations for road maps.
Comput. Vis. Media, 2021

On Landmark Distances in Polygons.
Comput. Graph. Forum, 2021

2020
Secure Data Hiding for Contact Tracing.
IACR Cryptol. ePrint Arch., 2020

Fast a on road networks using a scalable separator-based heuristic.
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.
CoRR, 2018

Efficient Path Generation with Reduced Coordinates.
Comput. Graph. Forum, 2018

Path planning with divergence-based distance functions.
Comput. Aided Geom. Des., 2018

2017
Practical Distance Functions for Path-Planning in Planar Domains.
CoRR, 2017

Approximating Planar Conformal Maps Using Regular Polygonal Meshes.
Comput. Graph. Forum, 2017

2016
Complex Transfinite Barycentric Mappings with Similarity Kernels.
Comput. Graph. Forum, 2016

Generalized As-Similar-As-Possible Warping with Applications in Digital Photography.
Comput. Graph. Forum, 2016

On pseudo-harmonic barycentric coordinates.
Comput. Aided Geom. Des., 2016

2015
On Linear Spaces of Polyhedral Meshes.
IEEE Trans. Vis. Comput. Graph., 2015

Smooth Rotation Enhanced As-Rigid-As-Possible Mesh Animation.
IEEE Trans. Vis. Comput. Graph., 2015

2013
D-Snake: Image Registration by As-Similar-As-Possible Template Deformation.
IEEE Trans. Vis. Comput. Graph., 2013

Localizing the Delaunay Triangulation and Its Parallel Implementation.
Trans. Comput. Sci., 2013

On affine rigidity.
J. Comput. Geom., 2013

Interactive Planarization and Optimization of 3D Meshes.
Comput. Graph. Forum, 2013

ArtiSketch: A System for Articulated Sketch Modeling.
Comput. Graph. Forum, 2013

2012
Gaze correction for home video conferencing.
ACM Trans. Graph., 2012

Biharmonic Coordinates.
Comput. Graph. Forum, 2012

Parallel Blue-noise Sampling by Constrained Farthest Point Optimization.
Comput. Graph. Forum, 2012

Blue noise sampling of surfaces.
Comput. Graph., 2012

2011
Online reconstruction of 3D objects from arbitrary cross-sections.
ACM Trans. Graph., 2011

High-quality passive facial performance capture using anchor frames.
ACM Trans. Graph., 2011

Distributed computation of virtual coordinates for greedy routing in sensor networks.
Discret. Appl. Math., 2011

A Complex View of Barycentric Mappings.
Comput. Graph. Forum, 2011

Capacity-Constrained Delaunay Triangulation for point distributions.
Comput. Graph., 2011

Embedding a triangular graph within a given boundary.
Comput. Aided Geom. Des., 2011

FreeCam: A Hybrid Camera System for Interactive Free-Viewpoint Video.
Proceedings of the 16th International Workshop on Vision, Modeling, and Visualization, 2011

2010
An as-rigid-as-possible approach to sensor network localization.
ACM Trans. Sens. Networks, 2010

Controllable conformal maps for shape deformation and interpolation.
ACM Trans. Graph., 2010

A multi-resolution approach to heat kernels on discrete surfaces.
ACM Trans. Graph., 2010

3D Surface Reconstruction Using a Generalized Distance Function.
Comput. Graph. Forum, 2010

Mesh reconstruction by meshless denoising and parameterization.
Comput. Graph., 2010

A spectral characterization of the Delaunay triangulation.
Comput. Aided Geom. Des., 2010

Content-aware image resizing by quadratic programming.
Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2010

2009
Variational harmonic maps for space deformation.
ACM Trans. Graph., 2009

Complex Barycentric Coordinates with Applications to Planar Shape Deformation.
Comput. Graph. Forum, 2009

Energy-Based Image Deformation.
Comput. Graph. Forum, 2009

Spatial deformation transfer.
Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2009

2008
Mesh massage.
Vis. Comput., 2008

On the Computation of Null Spaces of Sparse Rectangular Matrices.
SIAM J. Matrix Anal. Appl., 2008

Articulated Object Reconstruction and Markerless Motion Capture from Depth Video.
Comput. Graph. Forum, 2008

A Local/Global Approach to Mesh Parameterization.
Comput. Graph. Forum, 2008

Distortion-Free Steganography for Polygonal Meshes.
Comput. Graph. Forum, 2008

Reduced Depth and Visual Hulls of Complex 3D Scenes.
Comput. Graph. Forum, 2008

Conformal Flattening by Curvature Prescription and Metric Scaling.
Comput. Graph. Forum, 2008

Paper-craft from 3D polygonal models using generalized cylinders.
Comput. Aided Geom. Des., 2008

Characterizing Shape Using Conformal Factors.
Proceedings of the 1st Eurographics Workshop on 3D Object Retrieval, 2008

Recent Advances in Remeshing of Surfaces.
Proceedings of the Shape Analysis and Structuring, 2008

2007
Context-Aware Skeletal Shape Deformation.
Comput. Graph. Forum, 2007

Cycle bases of graphs and sampled manifolds.
Comput. Aided Geom. Des., 2007

Papercraft Models using Generalized Cylinders.
Proceedings of the 15th Pacific Conference on Computer Graphics and Applications, 2007

Distributed computation of virtual coordinates.
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007

2006
Fast Approximation of High-Order Voronoi Diagrams and Distance Transforms on the GPU.
J. Graph. Tools, 2006

Meshing genus-1 point clouds using discrete one-forms.
Comput. Graph., 2006

Discrete one-forms on meshes and applications to 3D mesh parameterization.
Comput. Aided Geom. Des., 2006

Computing Depth Contours with Graphics Hardware.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Routing with Guaranteed Delivery on Virtual Coordinates.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

Polygon Reconstruction from Line Cross-Sections.
Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005
What's in an image?
Vis. Comput., 2005

Mesh-based inverse kinematics.
ACM Trans. Graph., 2005

On the optimality of spectral compression of mesh data.
ACM Trans. Graph., 2005

Distributed Graph Layout for Sensor Networks.
J. Graph Algorithms Appl., 2005

Editorial.
Comput. Aided Geom. Des., 2005

Practical Spherical Embedding of Manifold Triangle Meshes.
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.
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.
Proceedings of the 2005 International Conference on Shape Modeling and Applications (SMI 2005), 2005

Recent Advances in Compression of 3D Meshes.
Proceedings of the Advances in Multiresolution for Geometric Modelling, 2005

2004
Geometric Message-Filtering Protocols for Distributed Multiagent Environments.
Presence Teleoperators Virtual Environ., 2004

Virtual Woodwork: Making Toys from Geometric Models.
Int. J. Shape Model., 2004

High quality compatible triangulations.
Eng. Comput., 2004

Robust Spherical Parameterization of Triangular Meshes.
Computing, 2004

Compression of soft-body animation sequences.
Comput. Graph., 2004

Meshing Point Clouds Using Spherical Parameterization.
Proceedings of the 1st Symposium on Point Based Graphics, 2004

Geometry Processing - A Personal Perspective.
Proceedings of the 2nd International Symposium on 3D Data Processing, 2004

GPU-Assisted Z-Field Simplification.
Proceedings of the 2nd International Symposium on 3D Data Processing, 2004

2003
Matchmaker: constructing constrained texture maps.
ACM Trans. Graph., 2003

Fundamentals of spherical parameterization for 3D meshes.
ACM Trans. Graph., 2003

Intrinsic Morphing of Compatible Triangulations.
Int. J. Shape Model., 2003

On the Optimality of Valence-based Connectivity Coding.
Comput. Graph. Forum, 2003

Animating a Camera for Viewing a Planar Polygon.
Proceedings of the 8th International Fall Workshop on Vision, Modeling, and Visualization, 2003

On Graph Partitioning, Spectral Analysis, and Digital Mesh Processing.
Proceedings of the 2003 International Conference on Shape Modeling and Applications (SMI 2003), 2003

Explicit Surface Remeshing.
Proceedings of the First Eurographics Symposium on Geometry Processing, 2003

Isotropic Remeshing of Surfaces: A Local Parameterization Approach.
Proceedings of the 12th International Meshing Roundtable, 2003

Geodesic-based Surface Remeshing.
Proceedings of the 12th International Meshing Roundtable, 2003

2002
Universal Rendering Sequences for Transparent Vertex Caching of Progressive Meshes.
Comput. Graph. Forum, 2002

Efficient Compression and Rendering of Multi-Resolution Meshes.
Proceedings of the 13th IEEE Visualization Conference, 2002

AUTO-FOLLOW: getting a piece of the action all the time.
Proceedings of the 18th Annual Symposium on Computational Geometry, 2002

Optimized Compression of Triangle Mesh Geometry Using Prediction Trees.
Proceedings of the 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT 2002), 2002

Simplification and Compression of 3D Meshes.
Proceedings of the Tutorials on Multiresolution in Geometric Modelling, 2002

2001
Controllable morphing of compatible planar triangulations.
ACM Trans. Graph., 2001

Antifaces: A Novel, Fast Method for Image Detection.
IEEE Trans. Pattern Anal. Mach. Intell., 2001

Efficient Coding of Nontriangular Mesh Connectivity.
Graph. Model., 2001

Texture Mapping with Hard Constraints.
Comput. Graph. Forum, 2001

Guaranteed intersection-free polygon morphing.
Comput. Graph., 2001

Connectivity Shapes.
Proceedings of the 12th IEEE Visualization Conference, 2001

Morphing Stick Figures Using Optimized Compatible Triangulations.
Proceedings of the 9th Pacific Conference on Computer Graphics and Applications, 2001

3D Mesh Compression Using Fixed Spectral Bases.
Proceedings of the Graphics Interface 2001 Conference, 2001

The connectivity shapes video.
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

2000
Interactive-Rate Animation Generation by Parallel Progressive Ray-Tracing on Distributed-Memory Machines.
J. Parallel Distributed Comput., 2000

Optimized Triangle Mesh Compression using Prediction Trees.
Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, 2000

Efficient Coding of Non-Triangular Mesh Connectivity.
Proceedings of the 8th Pacific Conference on Computer Graphics and Applications, 2000

Morphing Planar Triangulations and Polygons using Convex Representations.
EuroCG, 2000

Efficient Coding of Non-Triangular Meshes.
EuroCG, 2000

Spectral Compression of Mesh Geometry.
EuroCG, 2000

Compatible Geometries by Convex Representations with Applications to Computer Graphics.
EuroCG, 2000

Anti-Faces for Detection.
Proceedings of the Computer Vision - ECCV 2000, 6th European Conference on Computer Vision, Dublin, Ireland, June 26, 2000

1999
Dynamic Scene Occlusion Culling.
IEEE Trans. Vis. Comput. Graph., 1999

Enhancement by image-dependent warping.
IEEE Trans. Image Process., 1999

Fitting Curves and Surfaces With Constrained Implicit Polynomials.
IEEE Trans. Pattern Anal. Mach. Intell., 1999

Modeling and Rendering Escher-Like Impossible Scenes.
Comput. Graph. Forum, 1999

Optimized occlusion culling using five-dimensional subdivision.
Comput. Graph., 1999

Geometric algorithms for message filtering in decentralized virtual environments.
Proceedings of the 1999 Symposium on Interactive 3D Graphics, 1999

1998
Tight Fitting of Convex Polyhedral Shapes.
Int. J. Shape Model., 1998

Triangle Mesh Compression.
Proceedings of the Graphics Interface 1998 Conference, 1998

1997
Parallel Progressive Ray-tracing.
Comput. Graph. Forum, 1997

Output-senstitive rendering and communication in dynamic virtual environments.
Proceedings of the ACM Symposium on Virtual Reality Software and Technology, 1997

Visualization of large terrains in resource-limited computing environments.
Proceedings of the 8th IEEE Visualization Conference, 1997

Parallel progressive rendering of animation sequences at interactive rates on distributed-memory machines.
Proceedings of the IEEE Symposium on Parallel Rendering, 1997

1996
Time/Space Tradeoffs for Polygon Mesh Rendering.
ACM Trans. Graph., 1996

On the metric properties of discrete space-filling curves.
IEEE Trans. Image Process., 1996

Output-Sensitive Visibility Algorithms for Dynamic Scenes with Applications to Virtual Reality.
Comput. Graph. Forum, 1996

Bounds and algorithms for dither screens.
Proceedings of the Human Vision and Electronic Imaging, 1996

1995
Algorithms for rendering realistic terrain image sequences and their parallel implementation.
Vis. Comput., 1995

Dynamic Color Quantization of Video Sequences.
IEEE Trans. Vis. Comput. Graph., 1995

Euclidean Voronoi labelling on the multidimensional grid.
Pattern Recognit. Lett., 1995

Approximation of Smooth Surfaces and Adaptive Sampling by Piecewise-linear Interpolants.
Proceedings of the Computer Graphics: Developments in Virtual Environments, 1995

1994
Subpixel image registration using circular fiducials.
Int. J. Comput. Geom. Appl., 1994

Spectral Properties of Threshold Functions.
Comb., 1994

Photorealistic terrain imaging and flight simulation.
IEEE Computer Graphics and Applications, 1994

Piecewise-Linear Surface Approximation From Noisy Scattered Samples.
Proceedings of the 5th IEEE Visualization Conference, 1994

1993
Halftoning of image sequences.
Vis. Comput., 1993

On the most robust affine basis.
Pattern Recognit. Lett., 1993

Recognition of Affine Transformed Planar Curves by Extremal Geometric Properties.
Int. J. Comput. Geom. Appl., 1993

1992
The Equivalence of Two Problems on the Cube.
J. Comb. Theory A, 1992

1991
A note on functions governed by Walsh expressions.
IEEE Trans. Inf. Theory, 1991

A cluster detection algorithm based on percolation theory.
Pattern Recognit. Lett., 1991

1988
Asynchronous dynamics of random Boolean networks.
Proceedings of International Conference on Neural Networks (ICNN'88), 1988


  Loading...