Jack Snoeyink
Orcid: 0000-0002-3887-4008Affiliations:
- University of North Carolina at Chapel Hill, USA
According to our database1,
Jack Snoeyink
authored at least 198 papers
between 1988 and 2021.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on orcid.org
-
on id.loc.gov
-
on cs.ubc.ca.
On csauthors.net:
Bibliography
2021
2018
2017
Comput. Geom., 2017
2016
Creating a robust implementation for segment intersection by refinement: A multistage assignment that defines away degeneracies.
Proceedings of the 28th Canadian Conference on Computational Geometry, 2016
On the Precision to Sort Line-Quadric Intersections.
Proceedings of the 28th Canadian Conference on Computational Geometry, 2016
2014
Time, Space, and Precision: Revisiting Classic Problems in Computational Geometry with Degree-Driven Analysis, pp. 280.
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014
Proceedings of the 26th Canadian Conference on Computational Geometry, 2014
2012
Proceedings of the Ninth International Symposium on Voronoi Diagrams in Science and Engineering, 2012
2011
Comput. Geom., 2011
Proceedings of the 27th ACM Symposium on Computational Geometry, 2011
Proceedings of the 2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops, 2011
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011
2010
Functional neighbors: inferring relationships between nonhomologous protein families using family-specific packing motifs.
IEEE Trans. Inf. Technol. Biomed., 2010
Comput. Geom., 2010
Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree.
Comput. Geom., 2010
Proceedings of the WALCOM: Algorithms and Computation, 4th International Workshop, 2010
Computing planar Voronoi diagrams in double precision: a further example of degree-driven algorithm design.
Proceedings of the 26th ACM Symposium on Computational Geometry, 2010
Proceedings of the 22nd Annual Canadian Conference on Computational Geometry, 2010
Proceedings of the Twelfth Workshop on Algorithm Engineering and Experiments, 2010
2009
Identification of family-specific residue packing motifs and their use for structure-based protein function prediction: II. Case studies and applications.
J. Comput. Aided Mol. Des., 2009
Identification of family-specific residue packing motifs and their use for structure-based protein function prediction: I. Method development.
J. Comput. Aided Mol. Des., 2009
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009
Centralized path planning for multiple robots: Optimal decoupling into sequential plans.
Proceedings of the Robotics: Science and Systems V, University of Washington, Seattle, USA, June 28, 2009
Proceedings of the 17th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, 2009
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009
Proceedings of the 21st Annual Canadian Conference on Computational Geometry, 2009
Proceedings of the Mathematical Foundations of Scientific Visualization, 2009
Proceedings of the Topology-Based Methods in Visualization II, 2009
2008
Defining and Computing Optimum RMSD for Gapped and Weighted Multiple-Structure Alignment.
IEEE ACM Trans. Comput. Biol. Bioinform., 2008
Inf. Process. Lett., 2008
Int. J. Comput. Geom. Appl., 2008
Electron. Notes Discret. Math., 2008
Bio-geometry: challenges, approaches, and future opportunities in proteomics and drug discovery.
Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling, 2008
Proceedings of the Bioinformatics Research and Applications, 2008
Proceedings of the 24th ACM Symposium on Computational Geometry, 2008
Functional Neighbors: Inferring Relationships between Non-Homologous Protein Families Using Family-Specific Packing Motifs.
Proceedings of the 2008 IEEE International Conference on Bioinformatics and Biomedicine, 2008
2007
Networks, 2007
MolProbity: all-atom contacts and structure validation for proteins and nucleic acids.
Nucleic Acids Res., 2007
ACM J. Exp. Algorithmics, 2007
Maintaining solvent accessible surface area under rotamer substitution for protein design.
J. Comput. Chem., 2007
Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL.
Comput. Geom., 2007
Proceedings of the Algorithms in Bioinformatics, 7th International Workshop, 2007
Proceedings of the 19th International Conference on Scientific and Statistical Database Management, 2007
Proceedings of the 23rd ACM Symposium on Computational Geometry, 2007
Proceedings of the 19th Annual Canadian Conference on Computational Geometry, 2007
2006
Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm.
SIAM J. Comput., 2006
Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006
Proceedings of the Graphics Interface 2006 Conference, June 7-9, 2006, Quebec, Canada, 2006
Proceedings of the Geographic Information Science, 4th International Conference, 2006
Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope.
Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006
Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006
Proceedings of the 3rd International Symposium on 3D Data Processing, 2006
2005
Comparing Graph Representations of Protein Structure for Mining Family-Specific Residue-Based Packing Motifs.
J. Comput. Biol., 2005
Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005
Proceedings of the Third Eurographics Symposium on Geometry Processing, 2005
Proceedings of the Biocomputing 2005, 2005
Proceedings of the 21st ACM Symposium on Computational Geometry, 2005
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005
Proceedings of the 17th Canadian Conference on Computational Geometry, 2005
Counting and Enumerating Pointed Pseudo-triangulations with the Greedy Flip Algorithm.
Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, 2005
2004
Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004
Algorithmica, 2004
Proceedings of the 15th IEEE Visualization Conference, 2004
Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004
Proceedings of the Developments in Spatial Data Handling, 2004
Mining protein family specific residue packing patterns from protein structure graphs.
Proceedings of the Eighth Annual International Conference on Computational Molecular Biology, 2004
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004
Faster Placement of Hydrogens in Protein Structures by Dynamic Programming.
Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithmics and Combinatorics, 2004
Proceedings of the 2nd International Symposium on 3D Data Processing, 2004
2003
The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra.
Comput. Geom., 2003
Proceedings of the Proceeding of the Eighth International Conference on 3D Web Technology, 2003
Proceedings of the 14th IEEE Visualization Conference, 2003
Proceedings of the 5th Joint Eurographics - IEEE TCVG Symposium on Visualization, 2003
Proceedings of the 2003 Computer Graphics International (CGI 2003), 2003
Proceedings of the 15th Canadian Conference on Computational Geometry, 2003
2002
Int. J. Comput. Geom. Appl., 2002
Algorithmica, 2002
Proceedings of the Seventh International Conference on 3D Web Technology, 2002
Proceedings of the 18th Annual Symposium on Computational Geometry, 2002
Proceedings of the 1st International Symposium on 3D Data Processing Visualization and Transmission (3DPVT 2002), 2002
2001
Proceedings of the 12th IEEE Visualization Conference, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001
Proceedings of the 13th Canadian Conference on Computational Geometry, 2001
2000
Reliab. Comput., 2000
Discret. Comput. Geom., 2000
Efficient algorithms for line and curve segment intersection using restricted predicates.
Comput. Geom., 2000
Proceedings of the Algorithm Theory, 2000
Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques, 2000
Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000
Proceedings of the Sixteenth Annual Symposium on Computational Geometry, 2000
1999
Int. J. Comput. Geom. Appl., 1999
Discret. Comput. Geom., 1999
On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time.
Comput. Geom., 1999
Proceedings of the Fifteenth Annual Symposium on Computational Geometry, 1999
Proceedings of the Algorithm Engineering and Experimentation, 1999
1998
Comput. Geom., 1998
Comput. Geom., 1998
Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998
1997
Primal Dividing and Dual Pruning: Output-Sensitive Construction of Four-Dimensional Polytopes and Three-Dimensional Voronoi Diagrams.
Discret. Comput. Geom., 1997
Proceedings of the Algorithms and Data Structures, 5th International Workshop, 1997
Proceedings of the ACM SIGGRAPH 97 Visual Proceedings: The art and interdisciplinary programs of SIGGRAPH '97, 1997
Proceedings of the Algorithms, 1997
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997
1996
Discret. Comput. Geom., 1996
On the Bit Complexity of Minimum Link Paths: Superquadratic Algorithms for Problems Solvable in Linear Time.
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996
1995
J. Algorithms, 1995
Tentative Prune-and-Search for Computing Fixed-Points with Applications to Geometric Computation.
Fundam. Informaticae, 1995
Proceedings of the Algorithms and Data Structures, 4th International Workshop, 1995
Output-Sensitive Construction of Polytopes in Four Dimensions and Clipped Voronoi Diagrams in Three.
Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995
Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995
Proceedings of the 7th Canadian Conference on Computational Geometry, 1995
Proceedings of the 7th Canadian Conference on Computational Geometry, 1995
1994
Int. J. Comput. Geom. Appl., 1994
CVGIP Graph. Model. Image Process., 1994
An O(n log n) Implementation of the Douglas-Peucker Algorithm for Line Simplification.
Proceedings of the Tenth Annual Symposium on Computational Geometry, 1994
Generating Random x-Monotone Polygons with Given Vertices.
Proceedings of the 6th Canadian Conference on Computational Geometry, 1994
An Efficient Solution to the Zookeeper's Problem.
Proceedings of the 6th Canadian Conference on Computational Geometry, 1994
1993
SIAM J. Comput., 1993
Int. J. Comput. Geom. Appl., 1993
Algorithmica, 1993
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993
Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993
Maintaining the Approximate Width of a Set of Points in the Plane.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993
Two-dimensional Computation of the Three-dimensional Reachable Region for a Welding Head.
Proceedings of the 5th Canadian Conference on Computational Geometry, 1993
1992
Proceedings of the Algorithm Theory, 1992
Two- and Three-Dimensional Point Location in Rectangular Subdivisions (Extended Abstract).
Proceedings of the Algorithm Theory, 1992
Proceedings of the Algorithms and Computation, Third International Symposium, 1992
1991
Int. J. Comput. Geom. Appl., 1991
Proceedings of the Algorithms and Data Structures, 1991
Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 1991
1990
Comput. Vis. Graph. Image Process., 1990
Proceedings of the Sixth Annual Symposium on Computational Geometry, 1990
1989
Discret. Comput. Geom., 1989
Discret. Comput. Geom., 1989
Proceedings of the Algorithms and Data Structures, 1989
Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989
Proceedings of the Fifth Annual Symposium on Computational Geometry, 1989
1988
Proceedings of the Fourth Annual Symposium on Computational Geometry, 1988