Jack Scott Snoeyink - Author Profile

Edit Profile

Snoeyink, Jack Scott

Author ID:	snoeyink.jack-scott
Published as:	Snoeyink, Jack; Snoeyink, J.; Snoeyink, Jack Scott; Snoeyink, J. S. more...less
External Links:	MGP · ORCID

Documents Indexed:	113 Publications since 1989
	6 Contributions as Editor
Co-Authors:	133 Co-Authors with 113 Joint Publications
	4,216 Co-Co-Authors

all top 5

Co-Authors

5	single-authored
18	Hershberger, John E.
14	Guibas, Leonidas John
8	Edelsbrunner, Herbert
8	Kirkpatrick, David G.
8	Sharir, Micha
7	Liu, Yuanxin
7	van Kreveld, Marc J.
6	Cheong, Otfried
5	Chazelle, Bernard
5	de Berg, Mark Theodoor
5	Demaine, Erik D.
5	Mantler, Andrea
5	Mitchell, Joseph S. B.
4	Bespamyatnikh, Sergei N.
4	Carr, Hamish
4	Isenburg, Martin
4	Speckmann, Bettina
3	Boissonnat, Jean-Daniel
3	Chen, Danny Ziyi
3	Daescu, Ovidiu
3	Goodrich, Michael Truman
3	Kettner, Lutz
3	Löffler, Maarten
3	Seidel, Raimund
2	Asano, Tetsuo
2	Axen, Ulrike
2	Bandyopadhyay, Deepak
2	Bhattacharya, Binay Kumar
2	Biedl, Therese C.
2	Bishnu, Arijit
2	Bose, Prosenjit K.
2	Cabello, Sergio
2	Chan, Timothy Moon-Yew
2	Chin, Francis Y. L.
2	Das, Sandip
2	Demaine, Martin L.
2	Durocher, Stephane
2	Friedman, Joseph S.
2	Grigni, Michelangelo
2	Karmakar, Arindam
2	Kogge, Peter M.
2	Langerman, Stefan
2	Lu, Pinyan
2	Lubiw, Anna
2	Mascarenhas, Ajith
2	McAllister, Michael
2	Millman, David L.
2	O’Rourke, Joseph
2	Overmars, Mark H.
2	Pollack, Richard M.
2	Verma, Vishal
2	Wang, Cao An
2	Welzl, Emo
2	Yap, Chee-Keng
1	Abel, Zachary R.
1	Adegeest, John
1	Ahn, Hee-Kap
1	Aichholzer, Oswin
1	Alliez, Pierre
1	Aloupis, Greg
1	Anuradha, V.
1	Arkin, Esther M.
1	Barequet, Gill
1	Benkert, Marc
1	Bern, Marshall W.
1	Bosc, Patrick
1	Brönnimann, Hervé
1	Brown, Shawn L.
1	Buchsbaum, Adam L.
1	Cheng, Siu-Wing
1	Constantin, Catalin
1	Devillers, Olivier
1	Devroye, Luc P. J. A.
1	Dobkin, David P.
1	Drysdale, Robert Lewis Scot III
1	Eppstein, David Arthur
1	Fekete, Sándor P.
1	García-López, Jesús
1	Halperin, Dan
1	Harer, John L.
1	Hass, Joel
1	Hoffmann, Michael
1	Hurtado-Diaz, F.
1	Ito, Hiro
1	Jain, Chinmay
1	Kahan, Simon
1	Kapral, Gary
1	Keil, J. Mark
1	Keil, Mark J.
1	Leaver-Fay, Andrew
1	Lindstrom, Peter G.
1	McElfresh, Scott A.
1	Mi, Ningfang
1	Murray, Laura
1	Omaña-Pulido, Elsa
1	Pach, János
1	Palazzi, Larry
1	Pascucci, Valerio
1	Pocchiola, Michel
1	Ramos, Pedro A.
...and 33 more Co-Authors

all top 5

Serials

26	Computational Geometry
15	Discrete & Computational Geometry
9	Algorithmica
8	International Journal of Computational Geometry & Applications
3	SIAM Journal on Computing
2	Theoretical Computer Science
2	Lecture Notes in Computer Science
1	Discrete Applied Mathematics
1	Information Processing Letters
1	Journal of Mathematical Biology
1	Networks
1	Annales Societatis Mathematicae Polonae. Series IV
1	CAD. Computer-Aided Design
1	Computer Vision, Graphics, and Image Processing
1	The Electronic Journal of Combinatorics
1	Reliable Computing
1	Journal of Graph Algorithms and Applications
1	RIMS Kokyuroku
1	Graphical Models
1	Computer Networks
1	ACM Journal of Experimental Algorithmics
1	Journal of Computational Geometry

all top 5

Fields

95	Computer science (68-XX)
21	Numerical analysis (65-XX)
17	Convex and discrete geometry (52-XX)
12	Combinatorics (05-XX)
5	General and overarching topics; collections (00-XX)
5	Biology and other natural sciences (92-XX)
4	Geometry (51-XX)
3	Manifolds and cell complexes (57-XX)
3	Operations research, mathematical programming (90-XX)
2	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1	Algebraic topology (55-XX)
1	Statistics (62-XX)
1	Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

97 Publications have been cited 952 times in 785 Documents	Cited by ▼	Year ▼
Ray shooting in polygons using geodesic triangulations. Zbl 0813.68158 Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Hershberger, J.; Sharir, M.; Snoeyink, J.	71	1994
Computing contour trees in all dimensions. Zbl 1052.68098 Carr, Hamish; Snoeyink, Jack; Axen, Ulrike	52	2003
Computing minimum length paths of a given homotopy class. Zbl 0815.68116 Hershberger, John; Snoeyink, Jack	47	1994
Approximating polygons and subdivisions with minimum-link paths. Zbl 0803.68134 Guibas, Leonidas J.; Hershberger, John E.; Mitchell, Joseph S. B.; Snoeyink, Jack Scott	34	1993
Optimal algorithms to embed trees in a point set. Zbl 0890.05066 Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack	33	1997
Finding the medial axis of a simple polygon in linear time. Zbl 0922.68128 Chin, F.; Snoeyink, J.; Wang, C. A.	31	1999
Generalizing ham sandwich cuts to equitable subdivisions. Zbl 0966.68156 Bespamyatnikh, S.; Kirkpatrick, D.; Snoeyink, J.	30	2000
A compact piecewise-linear Voronoi diagram for convex sites in the plane. Zbl 0840.68119 McAllister, M.; Kirkpatrick, D.; Snoeyink, J.	28	1996
Counting and cutting cycles of lines and rods in space. Zbl 0748.68082 Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Pollack, Richard; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack	28	1992
Efficient ray shooting and hidden surface removal. Zbl 0813.68160 de Berg, M.; Halperin, D.; Overmars, M.; Snoeyink, J.; van Kreveld, M.	24	1994
Implicitly representing arrangements of lines or segments. Zbl 0688.68031 Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack; Welzl, Emo	24	1989
Generating random polygons with given vertices. Zbl 0857.68101 Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.	20	1996
Tentative prune-and-search for computing fixed-points with applications to geometric computation. Zbl 0815.68119 Kirkpatrick, David; Snoeyink, Jack	19	1995
Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048 Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J.	18	2002
Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\). Zbl 1217.65044 Bose, Prosenjit; Devroye, Luc; Löffler, Maarten; Snoeyink, Jack; Verma, Vishal	16	2011
On the time bound for convex decomposition of simple polygons. Zbl 1152.68670 Keil, Mark; Snoeyink, Jack	16	2002
Ununfoldable polyhedra with convex faces. Zbl 1021.52013 Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack	16	2003
Kinetic collision detection for simple polygons. Zbl 1152.68671 Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina	15	2002
Compact interval trees: A data structure for convex hulls. Zbl 0724.68088 Guibas, Leonidas; Hershberger, John; Snoeyink, Jack	15	1991
Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104 Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack	12	2006
Delaunay triangulation of imprecise points in linear time after preprocessing. Zbl 1177.65037 Löffler, Maarten; Snoeyink, Jack	12	2010
Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams. Zbl 0892.68099 Chan, T. M.; Snoeyink, J.; Yap, Chee-Keng	12	1997
The size of spanning disks for polygonal curves. Zbl 1015.57008 Hass, Joel; Snoeyink, Jack; Thurston, William P.	12	2003
Almost-Delaunay simplices, nearest neighbor relations for imprecise points. Zbl 1317.68244 Bandyopadhyay, Deepak; Snoeyink, Jack	11	2004
Testing homotopy for paths in the plane. Zbl 1060.68127 Cabello, Sergio; Liu, Yuanxin; Mantler, Andrea; Snoeyink, Jack	11	2004
Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree. Zbl 1175.65030 Carr, Hamish; Snoeyink, Jack; van de Panne, Michiel	11	2010
Ray shooting in polygons using geodesic triangulations. Zbl 0769.68119 Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Hershberger, John; Sharir, Micha; Snoeyink, Jack	11	1991
Tight degree bounds for pseudo-triangulations of points. Zbl 1023.65013 Kettner, Lutz; Kirkpatrick, David; Mantler, Andrea; Snoeyink, Jack; Speckmann, Bettina; Takeuchi, Fumihiko	11	2003
Quadratic and cubic B-splines by generalizing higher-order Voronoi diagrams. Zbl 1221.65067 Liu, Yuanxin; Snoeyink, Jack	10	2007
Objects that cannot be taken apart with two hands. Zbl 0813.52004 Snoeyink, J.; Stolfi, J.	10	1994
Cartographic line simplification and polygon CSG formulae in \(O(n\log^* n)\) time. Zbl 0913.68201 Hershberger, John; Snoeyink, Jack	10	1998
Efficient algorithms for line and curve segment intersection using restricted predicates. Zbl 0958.68175 Boissonnat, Jean-Daniel; Snoeyink, Jack	9	2000
Stabbing parallel segments with a convex polygon. Zbl 0771.68104 Goodrich, Michael T.; Snoeyink, Jack Scott	9	1990
An efficient algorithm for finding the CSG representation of a simple polygon. Zbl 0777.68076 Dobkin, David; Guibas, Leonidas; Hershberger, John; Snoeyink, Jack	9	1993
On arrangements of Jordan arcs with three intersections per pair. Zbl 0687.05004 Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Pack, Janos; Pollack, Richard; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack	9	1989
Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three. Zbl 0848.68106 Chan, Timothy M. Y.; Snoeyink, Jack; Yap, Chee-Keng	8	1995
A lower bound for multicast key distribution. Zbl 1093.68541 Snoeyink, Jack; Suri, Subhash; Varghese, George	7	2005
Polygonal path simplification with angle constraints. Zbl 1082.65018 Chen, Danny Z.; Daescu, Ovidiu; Hershberger, John; Kogge, Peter M.; Mi, Ningfang; Snoeyink, Jack	7	2005
Time-varying Reeb graphs for continuous space-time data. Zbl 1149.65013 Edelsbrunner, Herbert; Harer, John; Mascarenhas, Ajith; Pascucci, Valerio; Snoeyink, Jack	7	2008
Some aperture-angle optimization problems. Zbl 1041.68106 Bose, P.; Hurtado-Diaz, F.; Omaña-Pulido, E.; Snoeyink, J.; Toussaint, G. T.	7	2002
Point location. Zbl 0907.68196 Snoeyink, Jack	7	1997
On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time. Zbl 0922.68121 Kahan, Simon; Snoeyink, Jack	7	1999
Computing a face in an arrangement of line segments. Zbl 0800.68956 Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack	7	1991
Computing a face in an arrangement of line segments and related problems. Zbl 0799.68182 Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack	7	1993
Reconstructing polygons from scanner data. Zbl 1217.68227 Biedl, Therese; Durocher, Stephane; Snoeyink, Jack	7	2011
A one-step crust and skeleton extraction algorithm. Zbl 0983.68226 Gold, C.; Snoeyink, J.	7	2001
The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra. Zbl 1025.65019 Kettner, Lutz; Rossignac, Jarek; Snoeyink, Jack	7	2003
Finding the medial axis of a simple polygon in linear time. Zbl 1512.68407 Chin, Francis; Snoeyink, Jack; Wang, Cao An	7	1995
Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree. Zbl 1138.68477 Spriggs, Michael J.; Keil, J. Mark; Bespamyatnikh, Sergei; Segal, Michael; Snoeyink, Jack	6	2004
Cross-ratios and angles determine a polygon. Zbl 0939.68140 Snoeyink, J.	6	1999
Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019 Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack	6	2000
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097 Razen, Andreas; Snoeyink, Jack; Welzl, Emo	6	2008
Delaunay triangulations of imprecise points in linear time after preprocessing. Zbl 1271.68235 Löffler, Maarten; Snoeyink, Jack	6	2008
A comparison of five implementations of 3D Delaunay tessellation. Zbl 1097.68136 Liu, Yuanxin; Snoeyink, Jack	6	2005
Fitting a set of points by a circle. Zbl 0910.68219 García-López, J.; Ramos, P. A.; Snoeyink, J.	6	1998
Computing minimum length paths of a given homotopy class. (Extended abstract). Zbl 0764.68174 Hershberger, John; Snoeyink, Jack	6	1991
Lossless compression of predicted floating-point geometry. Zbl 1206.94019 Isenburg, Martin; Lindstrom, Peter; Snoeyink, Jack	5	2005
Queries with segments in Voronoi diagrams. Zbl 0958.68174 Bespamyatnikh, Sergei; Snoeyink, Jack	5	2000
Efficient algorithms for maximum regression depth. Zbl 1161.62043 van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina	5	2008
Erased arrangements of linear and convex decompositions of polyhedra. Zbl 0894.68153 Hershberger, J. E.; Snoeyink, J. S.	5	1998
Reconstructing polygons from scanner data. Zbl 1273.68388 Biedl, Therese; Durocher, Stephane; Snoeyink, Jack	5	2009
Spanning trees crossing few barriers. Zbl 1033.68078 Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao	4	2003
Computing contour trees in all dimensions. Zbl 0961.68105 Carr, Hamish; Snoeyink, Jack; Axen, Ulrike	4	2000
An optimal algorithm for the on-line closest-pair problem. Zbl 0863.68113 Schwarz, C.; Smid, M.; Snoeyink, J.	4	1994
Computation of non-dominated points using compact Voronoi diagrams. Zbl 1274.68617 Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack	4	2010
Stabbing parallel segments with a convex polygon. Zbl 0794.68166 Goodrich, Michael T.; Snoeyink, Jack Scott	4	1989
Compact interval trees: A data structure for convex hulls. Zbl 0800.68953 Guibas, Leonidas; Hershberger, John; Snoeyink, Jack	4	1990
Kinetic collision detection for simple polygons. Zbl 1375.68151 Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina	4	2000
On exclusion regions for optimal triangulations. Zbl 0967.68158 Drysdale, R. L.; McElfresh, Scott; Snoeyink, Jack Scott	3	2001
Delineating boundaries for imprecise regions. Zbl 1141.68029 Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander	3	2008
Maximum independent set for intervals by divide and conquer with pruning. Zbl 1112.05081 Snoeyink, Jack	3	2007
Compressing the property mapping of polygon meshes. Zbl 1033.68675 Isenburg, Martin; Snoeyink, Jack	3	2002
Minimum-link \(c\)-oriented paths: Single-source queries. Zbl 0805.68061 Adegeest, John; Overmars, Mark; Snoeyink, Jack	3	1994
Linear-time reconstruction of Delaunay triangulations with applications. Zbl 1477.68493 Snoeyink, Jack; van Kreveld, Marc	3	1997
Bumpy pyramid folding. Zbl 1443.68194 Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei	3	2018
Computing planar Voronoi diagrams in double precision, a further example of degree-driven algorithm design. Zbl 1284.68611 Millman, David L.; Snoeyink, Jack	2	2010
Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope. Zbl 1153.68550 Xie, Yulai; Snoeyink, Jack; Xu, Jinhui	2	2006
Efficiently planning compliant motion in the plane. Zbl 0852.68102 Friedman, Joseph; Hershberger, J.; Snoeyink, J.	2	1996
Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL. Zbl 1114.65308 Bandyopadhyay, Deepak; Snoeyink, Jack	2	2007
Spirale reversi: Reverse decoding of the edgebreaker encoding. Zbl 1012.68658 Isenburg, Martin; Snoeyink, Jack	2	2001
Interlocked open and closed linkages with few joints. Zbl 1034.57004 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack	2	2003
Cartographic line simplication and polygon CSG formulae in \(O(n \log^* n)\) time. Zbl 1497.68532 Hershberger, John; Snoeyink, Jack	2	1997
Computing common tangents without a separating line. Zbl 1502.68328 Kirkpatrick, David; Snoeyink, Jack	2	1995
Counting and reporting red/blue segment intersections. Zbl 1504.68265 Palazzi, Larry; Snoeyink, Jack	2	1993
Visibility graphs, dismantlability, and the cops and robbers game. Zbl 1407.91057 Lubiw, Anna; Snoeyink, Jack; Vosoughpour, Hamideh	2	2017
The reflex-free hull. Zbl 1085.68175 Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Snoeyink, Jack	1	2004
Representing interpolant topology for contour tree computation. Zbl 1161.05342 Carr, Hamish; Snoeyink, Jack	1	2008
Illustrating the streaming construction of 2D Delaunay triangulations. Zbl 1153.68535 Isenburg, Martin; Liu, Yuanxin; Shewchuk, Jonathan; Snoeyink, Jack	1	2006
How long can a graph be kept planar? Zbl 1159.91007 Anuradha, V.; Jain, Chinmay; Snoeyink, Jack; Szabó, Tibor	1	2008
Computing constrained shortest segments: Butterfly wingspans in logarithmic time. Zbl 1020.52013 Kirkpatrick, David; Snoeyink, Jack	1	1999
Folding rulers inside triangles. Zbl 0846.68103 van Kreveld, Marc; Snoeyink, J.; Whitesides, S.	1	1996
Intersecting red and blue line segments in optimal time and precision. Zbl 0990.68549 Mantler, Andrea; Snoeyink, Jack	1	2001
Queries with segments in Voronoi diagrams. Zbl 0938.68131 Bespamyatnikh, Sergei; Snoeyink, Jack	1	1999
Polygonal path approximation with angle constraints. Zbl 0987.68085 Chen, Danny Z.; Daescu, Ovidiu; Hershberger, John; Kogge, Peter M.; Snoeyink, Jack	1	2001
Input-sensitive compliant motion in the plane. Zbl 1504.68254 Friedman, Joseph; Hershberger, John; Snoeyink, Jack	1	1990
Testing homotopy for paths in the plane. Zbl 1414.68112 Cabello, Sergio; Liu, Yuanxin; Mantler, Andrea; Snoeyink, Jack	1	2002
Interlocked open linkages with few joints. Zbl 1414.68117 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack	1	2002
Bumpy pyramid folding. Zbl 1443.68194 Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei	3	2018
Visibility graphs, dismantlability, and the cops and robbers game. Zbl 1407.91057 Lubiw, Anna; Snoeyink, Jack; Vosoughpour, Hamideh	2	2017
Almost all Delaunay triangulations have stretch factor greater than \(\pi /2\). Zbl 1217.65044 Bose, Prosenjit; Devroye, Luc; Löffler, Maarten; Snoeyink, Jack; Verma, Vishal	16	2011
Reconstructing polygons from scanner data. Zbl 1217.68227 Biedl, Therese; Durocher, Stephane; Snoeyink, Jack	7	2011
Delaunay triangulation of imprecise points in linear time after preprocessing. Zbl 1177.65037 Löffler, Maarten; Snoeyink, Jack	12	2010
Flexible isosurfaces: Simplifying and displaying scalar topology using the contour tree. Zbl 1175.65030 Carr, Hamish; Snoeyink, Jack; van de Panne, Michiel	11	2010
Computation of non-dominated points using compact Voronoi diagrams. Zbl 1274.68617 Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack	4	2010
Computing planar Voronoi diagrams in double precision, a further example of degree-driven algorithm design. Zbl 1284.68611 Millman, David L.; Snoeyink, Jack	2	2010
Reconstructing polygons from scanner data. Zbl 1273.68388 Biedl, Therese; Durocher, Stephane; Snoeyink, Jack	5	2009
Time-varying Reeb graphs for continuous space-time data. Zbl 1149.65013 Edelsbrunner, Herbert; Harer, John; Mascarenhas, Ajith; Pascucci, Valerio; Snoeyink, Jack	7	2008
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097 Razen, Andreas; Snoeyink, Jack; Welzl, Emo	6	2008
Delaunay triangulations of imprecise points in linear time after preprocessing. Zbl 1271.68235 Löffler, Maarten; Snoeyink, Jack	6	2008
Efficient algorithms for maximum regression depth. Zbl 1161.62043 van Kreveld, Marc; Mitchell, Joseph S. B.; Rousseeuw, Peter; Sharir, Micha; Snoeyink, Jack; Speckmann, Bettina	5	2008
Delineating boundaries for imprecise regions. Zbl 1141.68029 Reinbacher, Iris; Benkert, Marc; van Kreveld, Marc; Mitchell, Joseph S. B.; Snoeyink, Jack; Wolff, Alexander	3	2008
Representing interpolant topology for contour tree computation. Zbl 1161.05342 Carr, Hamish; Snoeyink, Jack	1	2008
How long can a graph be kept planar? Zbl 1159.91007 Anuradha, V.; Jain, Chinmay; Snoeyink, Jack; Szabó, Tibor	1	2008
Quadratic and cubic B-splines by generalizing higher-order Voronoi diagrams. Zbl 1221.65067 Liu, Yuanxin; Snoeyink, Jack	10	2007
Maximum independent set for intervals by divide and conquer with pruning. Zbl 1112.05081 Snoeyink, Jack	3	2007
Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL. Zbl 1114.65308 Bandyopadhyay, Deepak; Snoeyink, Jack	2	2007
Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104 Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack	12	2006
Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope. Zbl 1153.68550 Xie, Yulai; Snoeyink, Jack; Xu, Jinhui	2	2006
Illustrating the streaming construction of 2D Delaunay triangulations. Zbl 1153.68535 Isenburg, Martin; Liu, Yuanxin; Shewchuk, Jonathan; Snoeyink, Jack	1	2006
A lower bound for multicast key distribution. Zbl 1093.68541 Snoeyink, Jack; Suri, Subhash; Varghese, George	7	2005
Polygonal path simplification with angle constraints. Zbl 1082.65018 Chen, Danny Z.; Daescu, Ovidiu; Hershberger, John; Kogge, Peter M.; Mi, Ningfang; Snoeyink, Jack	7	2005
A comparison of five implementations of 3D Delaunay tessellation. Zbl 1097.68136 Liu, Yuanxin; Snoeyink, Jack	6	2005
Lossless compression of predicted floating-point geometry. Zbl 1206.94019 Isenburg, Martin; Lindstrom, Peter; Snoeyink, Jack	5	2005
Almost-Delaunay simplices, nearest neighbor relations for imprecise points. Zbl 1317.68244 Bandyopadhyay, Deepak; Snoeyink, Jack	11	2004
Testing homotopy for paths in the plane. Zbl 1060.68127 Cabello, Sergio; Liu, Yuanxin; Mantler, Andrea; Snoeyink, Jack	11	2004
Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree. Zbl 1138.68477 Spriggs, Michael J.; Keil, J. Mark; Bespamyatnikh, Sergei; Segal, Michael; Snoeyink, Jack	6	2004
The reflex-free hull. Zbl 1085.68175 Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Snoeyink, Jack	1	2004
Computing contour trees in all dimensions. Zbl 1052.68098 Carr, Hamish; Snoeyink, Jack; Axen, Ulrike	52	2003
Ununfoldable polyhedra with convex faces. Zbl 1021.52013 Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack	16	2003
The size of spanning disks for polygonal curves. Zbl 1015.57008 Hass, Joel; Snoeyink, Jack; Thurston, William P.	12	2003
Tight degree bounds for pseudo-triangulations of points. Zbl 1023.65013 Kettner, Lutz; Kirkpatrick, David; Mantler, Andrea; Snoeyink, Jack; Speckmann, Bettina; Takeuchi, Fumihiko	11	2003
The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra. Zbl 1025.65019 Kettner, Lutz; Rossignac, Jarek; Snoeyink, Jack	7	2003
Spanning trees crossing few barriers. Zbl 1033.68078 Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao	4	2003
Interlocked open and closed linkages with few joints. Zbl 1034.57004 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack	2	2003
Efficiently approximating polygonal paths in three and higher dimensions. Zbl 0994.68048 Barequet, G.; Chen, D. Z.; Daescu, O.; Goodrich, M. T.; Snoeyink, J.	18	2002
On the time bound for convex decomposition of simple polygons. Zbl 1152.68670 Keil, Mark; Snoeyink, Jack	16	2002
Kinetic collision detection for simple polygons. Zbl 1152.68671 Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina	15	2002
Some aperture-angle optimization problems. Zbl 1041.68106 Bose, P.; Hurtado-Diaz, F.; Omaña-Pulido, E.; Snoeyink, J.; Toussaint, G. T.	7	2002
Compressing the property mapping of polygon meshes. Zbl 1033.68675 Isenburg, Martin; Snoeyink, Jack	3	2002
Testing homotopy for paths in the plane. Zbl 1414.68112 Cabello, Sergio; Liu, Yuanxin; Mantler, Andrea; Snoeyink, Jack	1	2002
Interlocked open linkages with few joints. Zbl 1414.68117 Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack	1	2002
A one-step crust and skeleton extraction algorithm. Zbl 0983.68226 Gold, C.; Snoeyink, J.	7	2001
On exclusion regions for optimal triangulations. Zbl 0967.68158 Drysdale, R. L.; McElfresh, Scott; Snoeyink, Jack Scott	3	2001
Spirale reversi: Reverse decoding of the edgebreaker encoding. Zbl 1012.68658 Isenburg, Martin; Snoeyink, Jack	2	2001
Intersecting red and blue line segments in optimal time and precision. Zbl 0990.68549 Mantler, Andrea; Snoeyink, Jack	1	2001
Polygonal path approximation with angle constraints. Zbl 0987.68085 Chen, Danny Z.; Daescu, Ovidiu; Hershberger, John; Kogge, Peter M.; Snoeyink, Jack	1	2001
Generalizing ham sandwich cuts to equitable subdivisions. Zbl 0966.68156 Bespamyatnikh, S.; Kirkpatrick, D.; Snoeyink, J.	30	2000
Efficient algorithms for line and curve segment intersection using restricted predicates. Zbl 0958.68175 Boissonnat, Jean-Daniel; Snoeyink, Jack	9	2000
Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019 Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack	6	2000
Queries with segments in Voronoi diagrams. Zbl 0958.68174 Bespamyatnikh, Sergei; Snoeyink, Jack	5	2000
Computing contour trees in all dimensions. Zbl 0961.68105 Carr, Hamish; Snoeyink, Jack; Axen, Ulrike	4	2000
Kinetic collision detection for simple polygons. Zbl 1375.68151 Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina	4	2000
Finding the medial axis of a simple polygon in linear time. Zbl 0922.68128 Chin, F.; Snoeyink, J.; Wang, C. A.	31	1999
On the bit complexity of minimum link paths: Superquadratic algorithms for problem solvable in linear time. Zbl 0922.68121 Kahan, Simon; Snoeyink, Jack	7	1999
Cross-ratios and angles determine a polygon. Zbl 0939.68140 Snoeyink, J.	6	1999
Computing constrained shortest segments: Butterfly wingspans in logarithmic time. Zbl 1020.52013 Kirkpatrick, David; Snoeyink, Jack	1	1999
Queries with segments in Voronoi diagrams. Zbl 0938.68131 Bespamyatnikh, Sergei; Snoeyink, Jack	1	1999
Cartographic line simplification and polygon CSG formulae in \(O(n\log^* n)\) time. Zbl 0913.68201 Hershberger, John; Snoeyink, Jack	10	1998
Fitting a set of points by a circle. Zbl 0910.68219 García-López, J.; Ramos, P. A.; Snoeyink, J.	6	1998
Erased arrangements of linear and convex decompositions of polyhedra. Zbl 0894.68153 Hershberger, J. E.; Snoeyink, J. S.	5	1998
Optimal algorithms to embed trees in a point set. Zbl 0890.05066 Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack	33	1997
Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams. Zbl 0892.68099 Chan, T. M.; Snoeyink, J.; Yap, Chee-Keng	12	1997
Point location. Zbl 0907.68196 Snoeyink, Jack	7	1997
Linear-time reconstruction of Delaunay triangulations with applications. Zbl 1477.68493 Snoeyink, Jack; van Kreveld, Marc	3	1997
Cartographic line simplication and polygon CSG formulae in \(O(n \log^* n)\) time. Zbl 1497.68532 Hershberger, John; Snoeyink, Jack	2	1997
A compact piecewise-linear Voronoi diagram for convex sites in the plane. Zbl 0840.68119 McAllister, M.; Kirkpatrick, D.; Snoeyink, J.	28	1996
Generating random polygons with given vertices. Zbl 0857.68101 Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.	20	1996
Efficiently planning compliant motion in the plane. Zbl 0852.68102 Friedman, Joseph; Hershberger, J.; Snoeyink, J.	2	1996
Folding rulers inside triangles. Zbl 0846.68103 van Kreveld, Marc; Snoeyink, J.; Whitesides, S.	1	1996
Tentative prune-and-search for computing fixed-points with applications to geometric computation. Zbl 0815.68119 Kirkpatrick, David; Snoeyink, Jack	19	1995
Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three. Zbl 0848.68106 Chan, Timothy M. Y.; Snoeyink, Jack; Yap, Chee-Keng	8	1995
Finding the medial axis of a simple polygon in linear time. Zbl 1512.68407 Chin, Francis; Snoeyink, Jack; Wang, Cao An	7	1995
Computing common tangents without a separating line. Zbl 1502.68328 Kirkpatrick, David; Snoeyink, Jack	2	1995
Ray shooting in polygons using geodesic triangulations. Zbl 0813.68158 Chazelle, B.; Edelsbrunner, H.; Grigni, M.; Guibas, L.; Hershberger, J.; Sharir, M.; Snoeyink, J.	71	1994
Computing minimum length paths of a given homotopy class. Zbl 0815.68116 Hershberger, John; Snoeyink, Jack	47	1994
Efficient ray shooting and hidden surface removal. Zbl 0813.68160 de Berg, M.; Halperin, D.; Overmars, M.; Snoeyink, J.; van Kreveld, M.	24	1994
Objects that cannot be taken apart with two hands. Zbl 0813.52004 Snoeyink, J.; Stolfi, J.	10	1994
An optimal algorithm for the on-line closest-pair problem. Zbl 0863.68113 Schwarz, C.; Smid, M.; Snoeyink, J.	4	1994
Minimum-link \(c\)-oriented paths: Single-source queries. Zbl 0805.68061 Adegeest, John; Overmars, Mark; Snoeyink, Jack	3	1994
Approximating polygons and subdivisions with minimum-link paths. Zbl 0803.68134 Guibas, Leonidas J.; Hershberger, John E.; Mitchell, Joseph S. B.; Snoeyink, Jack Scott	34	1993
An efficient algorithm for finding the CSG representation of a simple polygon. Zbl 0777.68076 Dobkin, David; Guibas, Leonidas; Hershberger, John; Snoeyink, Jack	9	1993
Computing a face in an arrangement of line segments and related problems. Zbl 0799.68182 Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack	7	1993
Counting and reporting red/blue segment intersections. Zbl 1504.68265 Palazzi, Larry; Snoeyink, Jack	2	1993
Counting and cutting cycles of lines and rods in space. Zbl 0748.68082 Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas J.; Pollack, Richard; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack	28	1992
Compact interval trees: A data structure for convex hulls. Zbl 0724.68088 Guibas, Leonidas; Hershberger, John; Snoeyink, Jack	15	1991
Ray shooting in polygons using geodesic triangulations. Zbl 0769.68119 Chazelle, Bernard; Edelsbrunner, Herbert; Grigni, Michelangelo; Guibas, Leonidas; Hershberger, John; Sharir, Micha; Snoeyink, Jack	11	1991
Computing a face in an arrangement of line segments. Zbl 0800.68956 Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack	7	1991
Computing minimum length paths of a given homotopy class. (Extended abstract). Zbl 0764.68174 Hershberger, John; Snoeyink, Jack	6	1991
Stabbing parallel segments with a convex polygon. Zbl 0771.68104 Goodrich, Michael T.; Snoeyink, Jack Scott	9	1990
Compact interval trees: A data structure for convex hulls. Zbl 0800.68953 Guibas, Leonidas; Hershberger, John; Snoeyink, Jack	4	1990
Input-sensitive compliant motion in the plane. Zbl 1504.68254 Friedman, Joseph; Hershberger, John; Snoeyink, Jack	1	1990
Implicitly representing arrangements of lines or segments. Zbl 0688.68031 Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack; Welzl, Emo	24	1989
On arrangements of Jordan arcs with three intersections per pair. Zbl 0687.05004 Edelsbrunner, Herbert; Guibas, Leonidas; Hershberger, John; Pack, Janos; Pollack, Richard; Seidel, Raimund; Sharir, Micha; Snoeyink, Jack	9	1989
Stabbing parallel segments with a convex polygon. Zbl 0794.68166 Goodrich, Michael T.; Snoeyink, Jack Scott	4	1989

all cited Publications top 5 cited Publications

all top 5

Cited by 1,065 Authors

37	Sharir, Micha
26	Snoeyink, Jack Scott
23	Löffler, Maarten
22	Tóth, Csaba D.
21	Bose, Prosenjit K.
20	van Kreveld, Marc J.
18	Wang, Haitao
16	Ahn, Hee-Kap
16	Aichholzer, Oswin
16	de Berg, Mark Theodoor
16	Speckmann, Bettina
15	Hershberger, John E.
14	Agarwal, Pankaj Kumar
14	Guibas, Leonidas John
14	Mitchell, Joseph S. B.
13	Cheong, Otfried
12	Bae, Sang Won
12	Demaine, Erik D.
12	Matoušek, Jiří
12	Smid, Michiel H. M.
11	Halperin, Dan
11	Hurtado, Ferran
11	Korman, Matias
11	Seara, Carlos
11	Silveira, Rodrigo I.
11	Vigneron, Antoine
10	Bereg, Sergey N.
10	Carr, Hamish
10	Chazelle, Bernard
10	Chen, Danny Ziyi
10	Daescu, Ovidiu
10	Di Giacomo, Emilio
10	Katz, Matthew J.
10	Kirkpatrick, David G.
10	Liotta, Giuseppe
10	Lubiw, Anna
9	Aronov, Boris
9	Aurenhammer, Franz
9	Barequet, Gill
9	Buchin, Kevin
9	Carmi, Paz
9	Goodrich, Michael Truman
9	Hackl, Thomas
9	Papadopoulou, Evanthia
9	Pilz, Alexander
9	Rote, Günter
9	Suri, Subhash
8	Chan, Timothy Moon-Yew
8	Durocher, Stephane
8	Eppstein, David Arthur
8	Kostitsyna, Irina
8	Langerman, Stefan
8	Maheshwari, Anil
8	Mondal, Debajyoti
8	Morin, Pat
8	Orden, David
8	O’Rourke, Joseph
8	Overmars, Mark H.
8	Polishchuk, Valentin
8	Souvaine, Diane L.
8	Vogtenhuber, Birgit
7	Damian, Mirela
7	Dumitrescu, Adrian
7	Edelsbrunner, Herbert
7	Efrat, Alon
7	Frati, Fabrizio
7	Hoffmann, Michael
7	Knauer, Christian
7	Mchedlidze, Tamara
7	Oh, Eunjin
7	Saumell, Maria
7	Uehara, Ryuhei
7	Welzl, Emo
6	Abam, Mohammad Ali
6	Cabello, Sergio
6	de Carufel, Jean-Lou
6	Devillers, Olivier
6	Dickerson, Matthew T.
6	Flatland, Robin Y.
6	Gudmundsson, Joachim
6	Kobourov, Stephen G.
6	Mehrabi, Saeed
6	Okamoto, Yoshio
6	Pérez-Lantero, Pablo
6	Rappaport, David
6	Shin, Chan-Su
6	Symvonis, Antonios
6	Weber, Gunther H.
5	Akitaya, Hugo A.
5	Boissonnat, Jean-Daniel
5	Cheng, Siu-Wing
5	Claverol, Mercè
5	Demaine, Martin L.
5	Díaz-Báñez, Jose Miguel
5	Erickson, Jeff
5	Hamann, Bernd
5	Har-Peled, Sariel
5	Kaplan, Haim
5	Klein, Rolf-Dieter
5	Meijer, Henk
...and 965 more Authors

all top 5

Cited in 108 Serials

163	Computational Geometry
93	Discrete & Computational Geometry
51	International Journal of Computational Geometry & Applications
44	Algorithmica
30	Theoretical Computer Science
28	Information Processing Letters
13	Graphs and Combinatorics
11	Discrete Applied Mathematics
10	Journal of Combinatorial Optimization
9	Computer Aided Geometric Design
8	SIAM Journal on Computing
7	Journal of Discrete Algorithms
6	Journal of Combinatorial Theory. Series A
6	Journal of Global Optimization
5	Computer Methods in Applied Mechanics and Engineering
5	Journal of Graph Algorithms and Applications
4	Discrete Mathematics
4	Journal of Computational Physics
4	Journal of Mathematical Imaging and Vision
4	ACM Journal of Experimental Algorithmics
3	Journal of Mathematical Analysis and Applications
3	Advances in Mathematics
3	Applied Mathematics and Computation
3	Automatica
3	BIT
3	International Journal for Numerical Methods in Engineering
3	Revista Matemática Iberoamericana
3	SIAM Journal on Discrete Mathematics
3	Annals of Mathematics and Artificial Intelligence
3	Theory of Computing Systems
3	Journal of Applied and Computational Topology
2	Journal of Computational and Applied Mathematics
2	Journal of Computer and System Sciences
2	Transactions of the American Mathematical Society
2	Topology and its Applications
2	Combinatorica
2	Japan Journal of Industrial and Applied Mathematics
2	International Journal of Foundations of Computer Science
2	Computational Statistics
2	European Journal of Operational Research
2	Pattern Recognition
2	Bulletin of the American Mathematical Society. New Series
2	SIAM Journal on Scientific Computing
2	Combinatorics, Probability and Computing
2	International Journal of Shape Modeling
2	Annals of Mathematics. Second Series
2	Computational Geosciences
2	ACM Transactions on Algorithms
2	CGT. Computing in Geometry and Topology
1	Artificial Intelligence
1	Computers & Mathematics with Applications
1	International Journal of Solids and Structures
1	Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1	Journal of Fluid Mechanics
1	ACM Transactions on Mathematical Software
1	Acta Mathematica
1	American Journal of Mathematics
1	Computing
1	Fuzzy Sets and Systems
1	Geometriae Dedicata
1	Information Sciences
1	Journal of Combinatorial Theory. Series B
1	Journal of Multivariate Analysis
1	Journal of Optimization Theory and Applications
1	Journal of Statistical Planning and Inference
1	Networks
1	Synthese
1	European Journal of Combinatorics
1	Advances in Applied Mathematics
1	Journal of Classification
1	Optimization
1	Computers & Operations Research
1	Journal of Economic Dynamics & Control
1	Mathematical and Computer Modelling
1	European Journal of Applied Mathematics
1	Journal of Intelligent & Robotic Systems
1	Geometric and Functional Analysis. GAFA
1	Applied Mathematical Modelling
1	Expositiones Mathematicae
1	RAIRO. Informatique Théorique et Applications
1	Mathematical Programming. Series A. Series B
1	SIAM Journal on Optimization
1	Advances in Engineering Software
1	Experimental Mathematics
1	Computational and Applied Mathematics
1	Top
1	International Transactions in Operational Research
1	INFORMS Journal on Computing
1	Positivity
1	Mathematical Inequalities & Applications
1	Fundamenta Informaticae
1	Optimization and Engineering
1	JMMA. Journal of Mathematical Modelling and Algorithms
1	Computational Biology and Chemistry
1	Thai Journal of Mathematics
1	AKCE International Journal of Graphs and Combinatorics
1	Journal of Computational Acoustics
1	Discrete Optimization
1	Signal, Image and Video Processing
1	Computational & Mathematical Methods in Medicine
...and 8 more Serials

all top 5

Cited in 44 Fields

520	Computer science (68-XX)
164	Convex and discrete geometry (52-XX)
148	Numerical analysis (65-XX)
130	Combinatorics (05-XX)
62	Operations research, mathematical programming (90-XX)
22	Geometry (51-XX)
22	Manifolds and cell complexes (57-XX)
19	Algebraic topology (55-XX)
13	Information and communication theory, circuits (94-XX)
11	Statistics (62-XX)
10	Algebraic geometry (14-XX)
9	Fluid mechanics (76-XX)
8	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
7	Systems theory; control (93-XX)
5	Measure and integration (28-XX)
5	Probability theory and stochastic processes (60-XX)
5	Biology and other natural sciences (92-XX)
4	Harmonic analysis on Euclidean spaces (42-XX)
4	Differential geometry (53-XX)
4	Mechanics of deformable solids (74-XX)
3	General and overarching topics; collections (00-XX)
3	Real functions (26-XX)
3	Functional analysis (46-XX)
3	Mechanics of particles and systems (70-XX)
2	Order, lattices, ordered algebraic structures (06-XX)
2	Number theory (11-XX)
2	Field theory and polynomials (12-XX)
2	Approximations and expansions (41-XX)
2	Integral transforms, operational calculus (44-XX)
2	General topology (54-XX)
1	History and biography (01-XX)
1	Category theory; homological algebra (18-XX)
1	Group theory and generalizations (20-XX)
1	Functions of a complex variable (30-XX)
1	Partial differential equations (35-XX)
1	Dynamical systems and ergodic theory (37-XX)
1	Integral equations (45-XX)
1	Operator theory (47-XX)
1	Calculus of variations and optimal control; optimization (49-XX)
1	Global analysis, analysis on manifolds (58-XX)
1	Statistical mechanics, structure of matter (82-XX)
1	Relativity and gravitational theory (83-XX)
1	Astronomy and astrophysics (85-XX)
1	Geophysics (86-XX)

Snoeyink, Jack Scott

Co-Authors

Serials

Fields

Publications by Year

Citations contained in zbMATH Open

Cited by 1,065 Authors

Cited in 108 Serials

Cited in 44 Fields

Citations by Year