Jack Snoeyink

ORCID

Publication Activity (10 Years)

Years Active: 1988-2021
Publications (10 Years): 7

Top Venues

Publications

Binay Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
Computation of spatial skyline points. Comput. Geom. 93 (2021)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, Ryuhei Uehara
Bumpy pyramid folding. Comput. Geom. 75 (2018)
Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour
Visibility graphs, dismantlability, and the cops and robbers game. Comput. Geom. 66 (2017)
Jack Snoeyink
Creating a robust implementation for segment intersection by refinement: A multistage assignment that defines away degeneracies. CCCG (2016)
Michael Deakin, Jack Snoeyink
On the Precision to Sort Line-Quadric Intersections. CoRR (2016)
Michael Deakin, Jack Snoeyink
On the Precision to Sort Line-Quadric Intersections. CCCG (2016)
Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour
Visibility Graphs, Dismantlability, and the Cops and Robbers Game. CoRR (2016)
Pinyan Lu, Jack Snoeyink
Frontiers in algorithmics. Theor. Comput. Sci. 532 (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. J. Comput. Geom. 5 (1) (2014)
Jack Snoeyink
Time, Space, and Precision: Revisiting Classic Problems in Computational Geometry with Degree-Driven Analysis, pp. 280. CCCG (2014)
Anna Lubiw, Jack Snoeyink, Hamideh Vosoughpour
Visibility Graphs, Dismantlability, and the Cops and Robbers Game. CCCG (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. CoRR (2014)
Borislav Karaivanov, Minko Markov, Jack Snoeyink, Tzvetalin S. Vassilev
Decontaminating Planar Regions by Sweeping with Barrier Curves. CCCG (2014)
Zachary Abel, Erik D. Demaine, Martin L. Demaine, Hiro Ito, Jack Snoeyink, Ryuhei Uehara
Bumpy Pyramid Folding. CCCG (2014)
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow
Covering Folded Shapes. CCCG (2013)
David L. Millman, Steven Love, Timothy M. Chan, Jack Snoeyink
Computing the Nearest Neighbor Transform Exactly with Only Double Precision. ISVD (2012)
Sajal Dash, Jack Snoeyink
On the energy of bifurcated hydrogen bonds for protein structure prediction. BIBM Workshops (2011)
Therese C. Biedl, Stephane Durocher, Jack Snoeyink
Reconstructing polygons from scanner data. Theor. Comput. Sci. 412 (32) (2011)
Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
Almost all Delaunay triangulations have stretch factor greater than pi/2. Comput. Geom. 44 (2) (2011)
Jack Snoeyink
Degree-Driven Design for Correct Geometric Algorithms. FAW-AAIM (2011)
Jack Snoeyink, Vishal Verma
Fitting spheres to electron density. SCG (2011)
Catalin Constantin, Shawn Brown, Jack Snoeyink
Implementing Streaming Simplification for large Labeled Meshes. ALENEX (2010)
Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
Computation of Non-dominated Points Using Compact Voronoi Diagrams. WALCOM (2010)
Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
The dilation of the Delaunay triangulation is greater than π/2 CoRR (2010)
Maarten Löffler, Jack Snoeyink
Delaunay triangulation of imprecise points in linear time after preprocessing. Comput. Geom. 43 (3) (2010)
Deepak Bandyopadhyay, Jun Huan, Jinze Liu, Jan F. Prins, Jack Snoeyink, Wei Wang, Alexander Tropsha
Functional neighbors: inferring relationships between nonhomologous protein families using family-specific packing motifs. IEEE Trans. Inf. Technol. Biomed. 14 (5) (2010)
David L. Millman, Matthew O'Meara, Jack Snoeyink, Vishal Verma
Maximum geodesic routing in the plane with obstacles. CCCG (2010)
David L. Millman, Jack Snoeyink
Computing planar Voronoi diagrams in double precision: a further example of degree-driven algorithm design. SCG (2010)
Hamish A. Carr, Jack Snoeyink, Michiel van de Panne
Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree. Comput. Geom. 43 (1) (2010)
Therese C. Biedl, Stephane Durocher, Jack Snoeyink
Reconstructing Polygons from Scanner Data. ISAAC (2009)
David L. Millman, Jack Snoeyink
Computing the Implicit Voronoi Diagram in Triple Precision. WADS (2009)
Deepak Bandyopadhyay, Jun Huan, Jan F. Prins, Jack Snoeyink, Wei Wang, Alexander Tropsha
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. 23 (11) (2009)
Vishal Verma, Jack Snoeyink
Reducing the memory required to find a geodesic shortest path on a large mesh. GIS (2009)
Deepak Bandyopadhyay, Jun Huan, Jan F. Prins, Jack Snoeyink, Wei Wang, Alexander Tropsha
Identification of family-specific residue packing motifs and their use for structure-based protein function prediction: I. Method development. J. Comput. Aided Mol. Des. 23 (11) (2009)
Vishal Verma, Jack Snoeyink
Defining and computing accessibility radius. CCCG (2009)
Prosenjit Bose, Luc Devroye, Maarten Löffler, Jack Snoeyink, Vishal Verma
The spanning ratio of the Delaunay triangulation is greater than pi/2. CCCG (2009)
Binay K. Bhattacharya, Arijit Bishnu, Otfried Cheong, Sandip Das, Arindam Karmakar, Jack Snoeyink
On Finding Non-dominated Points using Compact Voronoi Diagrams CoRR (2009)
Jur van den Berg, Jack Snoeyink, Ming C. Lin, Dinesh Manocha
Centralized path planning for multiple robots: Optimal decoupling into sequential plans. Robotics: Science and Systems (2009)
Ruth Nussinov, Tao Ju, Talapady Bhat, Jack Snoeyink, Karthik Ramani
Bio-geometry: challenges, approaches, and future opportunities in proteomics and drug discovery. Symposium on Solid and Physical Modeling (2008)
Herbert Edelsbrunner, John Harer, Ajith Mascarenhas, Valerio Pascucci, Jack Snoeyink
Time-varying Reeb graphs for continuous space-time data. Comput. Geom. 41 (3) (2008)
Yuanxin Liu, Jack Snoeyink
Faraway Point: a Sentinel Point for Delaunay Computation. Int. J. Comput. Geom. Appl. 18 (4) (2008)
Iris Reinbacher, Marc Benkert, Marc J. van Kreveld, Joseph S. B. Mitchell, Jack Snoeyink, Alexander Wolff
Delineating Boundaries for Imprecise Regions. Algorithmica 50 (3) (2008)
Xueyi Wang, Jack Snoeyink
Defining and Computing Optimum RMSD for Gapped and Weighted Multiple-Structure Alignment. IEEE ACM Trans. Comput. Biol. Bioinform. 5 (4) (2008)
Maarten Löffler, Jack Snoeyink
Delaunay triangulations of imprecise pointsin linear time after preprocessing. SCG (2008)
V. Anuradha, Chinmay Jain, Jack Snoeyink, Tibor Szabó
How Long Can a Graph be Kept Planar? Electron. J. Comb. 15 (1) (2008)
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
Capturing crossings: Convex hulls of segment and plane intersections. Inf. Process. Lett. 107 (5) (2008)
Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann
Efficient Algorithms for Maximum Regression Depth. Discret. Comput. Geom. 39 (4) (2008)
Deepak Bandyopadhyay, Jun Huan, Jinze Liu, Jan F. Prins, Jack Snoeyink, Wei Wang, Alexander Tropsha
Functional Neighbors: Inferring Relationships between Non-Homologous Protein Families Using Family-Specific Packing Motifs. BIBM (2008)
Andreas Razen, Jack Snoeyink, Emo Welzl
Number of Crossing-Free Geometric Graphs vs. Triangulations. Electron. Notes Discret. Math. 31 (2008)
Andrew Leaver-Fay, Jack Snoeyink, Brian Kuhlman
On-the-Fly Rotamer Pair Energy Evaluation in Protein Design. ISBRA (2008)
Jack Snoeyink
Maximum independent set for intervals by divide and conquer with pruning. Networks 49 (2) (2007)
Yuanxin Liu, Jack Snoeyink
Quadratic and cubic b-splines by generalizing higher-order voronoi diagrams. SCG (2007)
Deepak Bandyopadhyay, Jack Snoeyink
Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL. Comput. Geom. 38 (1-2) (2007)
Xueyi Wang, Jack Snoeyink
Defining and Computing Optimum RMSD for Gapped Multiple Structure Alignment. WABI (2007)
Andrew Leaver-Fay, Yuanxin Liu, Jack Snoeyink, Xueyi Wang
Faster placement of hydrogens in protein structures by dynamic programming. ACM J. Exp. Algorithmics 12 (2007)
Xueyi Wang, Jun Huan, Jack Snoeyink, Wei Wang
Mining RNA Tertiary Motifs with Structure Graphs. SSDBM (2007)
Esther M. Arkin, Joseph S. B. Mitchell, Jack Snoeyink
Capturing Crossings: Convex Hulls of Segment and Plane Intersections. CCCG (2007)
Andrew Leaver-Fay, Glenn L. Butterfoss, Jack Snoeyink, Brian Kuhlman
Maintaining solvent accessible surface area under rotamer substitution for protein design. J. Comput. Chem. 28 (8) (2007)
Suddha Basu, Jack Snoeyink
Terrain Representation using Right-Triangulated Irregular Networks. CCCG (2007)
Ian W. Davis, Andrew Leaver-Fay, Vincent B. Chen, Jeremy N. Block, Gary J. Kapral, Xueyi Wang, Laura Weston Murray, W. Bryan Arendall III, Jack Snoeyink, Jane S. Richardson, David C. Richardson
MolProbity: all-atom contacts and structure validation for proteins and nucleic acids. Nucleic Acids Res. 35 (Web-Server-Issue) (2007)
Hamish A. Carr, Torsten Möller, Jack Snoeyink
Artifacts Caused by Simplicial Subdivision. IEEE Trans. Vis. Comput. Graph. 12 (2) (2006)
Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink
Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm. SIAM J. Comput. 36 (3) (2006)
Martin Isenburg, Yuanxin Liu, Jonathan Richard Shewchuk, Jack Snoeyink
Illustrating the streaming construction of 2D delaunay triangulations. SCG (2006)
Christopher G. Healey, Jack Snoeyink
VisTRE: A Visualization Tool to Evaluate Errors in Terrain Representation. 3DPVT (2006)
Martin Isenburg, Yuanxin Liu, Jonathan Richard Shewchuk, Jack Snoeyink
Streaming computation of Delaunay triangulations. ACM Trans. Graph. 25 (3) (2006)
Yuanxin Liu, Jack Snoeyink
Sphere-based Computation of Delaunay Diagrams on Points from 4d Grids. ISVD (2006)
Martin Isenburg, Yuanxin Liu, Jonathan Richard Shewchuk, Jack Snoeyink, Tim Thirion
Generating Raster DEM from Mass Points Via TIN Streaming. GIScience (2006)
Jean-Daniel Boissonnat, Jack Snoeyink
Guest Editors' Foreword. Discret. Comput. Geom. 36 (4) (2006)
Jean-Daniel Boissonnat, Jack Snoeyink
Editorial. Comput. Geom. 35 (1-2) (2006)
Yulai Xie, Jack Snoeyink, Jinhui Xu
Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope. SCG (2006)
Martin Isenburg, Jack Snoeyink
Early-split coding of triangle mesh connectivity. Graphics Interface (2006)
Craig Falls, Yuanxin Liu, Jack Snoeyink, Diane L. Souvaine
Testing Shortcuts to Maintain Simplicity in Subdivision Simplification. CCCG (2005)
Jack Snoeyink, Ileana Streinu
Computing Rigid Components of Pseudo-triangulation Mechanisms in Linear Time. CCCG (2005)
Andrew Leaver-Fay, Brian Kuhlman, Jack Snoeyink
An Adaptive Dynamic Programming Algorithm for the Side Chain Placement Problem. Pacific Symposium on Biocomputing (2005)
Jack Snoeyink
Maximum Independent Set for Intervals by Divide-Prune-and-Conquer. CCCG (2005)
Kimberly Noonan, David O'Brien, Jack Snoeyink
Probik: Protein Backbone Motion by Inverse Kinematics. Int. J. Robotics Res. 24 (11) (2005)
Ajith Mascarenhas, Jack Snoeyink
Implementing time-varying contour trees. SCG (2005)
Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink
Counting and Enumerating Pointed Pseudo-triangulations with the Greedy Flip Algorithm. ALENEX/ANALCO (2005)
Martin Isenburg, Peter Lindstrom, Jack Snoeyink
Streaming compression of triangle meshes. SIGGRAPH Sketches (2005)
Jack Snoeyink
Editorial. Comput. Geom. 31 (3) (2005)
Martin Isenburg, Peter Lindstrom, Jack Snoeyink
Lossless compression of predicted floating-point geometry. Comput. Aided Des. 37 (8) (2005)
Martin Isenburg, Peter Lindstrom, Jack Snoeyink
Streaming Compression of Triangle Meshes. Symposium on Geometry Processing (2005)
Andrew Leaver-Fay, Brian Kuhlman, Jack Snoeyink
Rotamer-Pair Energy Calculations Using a Trie Data Structure. WABI (2005)
Danny Z. Chen, Ovidiu Daescu, John Hershberger, Peter M. Kogge, Ningfang Mi, Jack Snoeyink
Polygonal path simplification with angle constraints. Comput. Geom. 32 (3) (2005)
Jun Huan, Deepak Bandyopadhyay, Wei Wang, Jack Snoeyink, Jan F. Prins, Alexander Tropsha
Comparing Graph Representations of Protein Structure for Mining Family-Specific Residue-Based Packing Motifs. J. Comput. Biol. 12 (6) (2005)
Jack Snoeyink, Subhash Suri, George Varghese
A lower bound for multicast key distribution. Comput. Networks 47 (3) (2005)
Deepak Bandyopadhyay, Jack Snoeyink
Almost-Delaunay simplices: nearest neighbor relations for imprecise points. SODA (2004)
Jun Huan, Wei Wang, Deepak Bandyopadhyay, Jack Snoeyink, Jan F. Prins, Alexander Tropsha
Mining protein family specific residue packing patterns from protein structure graphs. RECOMB (2004)
Michael J. Spriggs, J. Mark Keil, Sergei Bespamyatnikh, Michael Segal, Jack Snoeyink
Computing a (1+epsilon)-Approximate Geometric Minimum-Diameter Spanning Tree. Algorithmica 38 (4) (2004)
Kimberly Noonan, David O'Brien, Jack Snoeyink
Probik: Protein Backbone Motion by Inverse Kinematics. WAFR (2004)
Yuanxin Liu, Jack Snoeyink
Flooding Triangulated Terrain. SDH (2004)
Hamish A. Carr, Jack Snoeyink, Michiel van de Panne
Simplifying Flexible Isosurfaces Using Local Geometric Measures. IEEE Visualization (2004)
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink
The reflex-free hull. Int. J. Comput. Geom. Appl. 14 (6) (2004)
Ajith Mascarenhas, Martin Isenburg, Valerio Pascucci, Jack Snoeyink
Encoding Volumetric Grids For Streaming Isosurface Extraction. 3DPVT (2004)
Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink
Testing Homotopy for Paths in the Plane. Discret. Comput. Geom. 31 (1) (2004)
Andrew Leaver-Fay, Yuanxin Liu, Jack Snoeyink
Faster Placement of Hydrogens in Protein Structures by Dynamic Programming. ALENEX/ANALC (2004)
Andrea Mantler, Jack Snoeyink
Banana spiders: A study of connectivity in 3d combinatorial rigidity. CCCG (2004)
Julie Glass, Stefan Langerman, Joseph O'Rourke, Jack Snoeyink, Jianyuan K. Zhong
A 2-chain can interlock with a k-chain CoRR (2004)
Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink
Ununfoldable polyhedra with convex faces. Comput. Geom. 24 (2) (2003)
Hamish A. Carr, Jack Snoeyink
Path Seeds and Flexible Isosurfaces - Using Topology for Exploratory Visualization. VisSym (2003)

Jack Snoeyink.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jack Snoeyink