×

Snoeyink, Jack Scott

Author ID: snoeyink.jack-scott Recent zbMATH articles by "Snoeyink, Jack Scott"
Published as: Snoeyink, Jack; Snoeyink, J.; Snoeyink, Jack Scott; Snoeyink, J. S.
External Links: MGP · ORCID
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

Publications by Year

Citations contained in zbMATH Open

95 Publications have been cited 907 times in 749 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.
65
1994
Computing contour trees in all dimensions. Zbl 1052.68098
Carr, Hamish; Snoeyink, Jack; Axen, Ulrike
51
2003
Computing minimum length paths of a given homotopy class. Zbl 0815.68116
Hershberger, John; Snoeyink, Jack
45
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
32
1997
Generalizing ham sandwich cuts to equitable subdivisions. Zbl 0966.68156
Bespamyatnikh, S.; Kirkpatrick, D.; Snoeyink, J.
30
2000
Finding the medial axis of a simple polygon in linear time. Zbl 0922.68128
Chin, F.; Snoeyink, J.; Wang, C. A.
29
1999
A compact piecewise-linear Voronoi diagram for convex sites in the plane. Zbl 0840.68119
McAllister, M.; Kirkpatrick, D.; Snoeyink, J.
27
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
24
1992
Efficient ray shooting and hidden surface removal. Zbl 0813.68160
de Berg, M.; Halperin, D.; Overmars, M.; Snoeyink, J.; van Kreveld, M.
23
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
22
1989
Generating random polygons with given vertices. Zbl 0857.68101
Zhu, Chong; Sundaram, Gopalakrishnan; Snoeyink, Jack; Mitchell, Joseph S. B.
20
1996
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
Tentative prune-and-search for computing fixed-points with applications to geometric computation. Zbl 0815.68119
Kirkpatrick, David; Snoeyink, Jack
17
1995
Ununfoldable polyhedra with convex faces. Zbl 1021.52013
Bern, Marshall; Demaine, Erik D.; Eppstein, David; Kuo, Eric; Mantler, Andrea; Snoeyink, Jack
16
2003
On the time bound for convex decomposition of simple polygons. Zbl 1152.68670
Keil, Mark; Snoeyink, Jack
15
2002
Kinetic collision detection for simple polygons. Zbl 1152.68671
Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina
14
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
14
2011
Compact interval trees: A data structure for convex hulls. Zbl 0724.68088
Guibas, Leonidas; Hershberger, John; Snoeyink, Jack
13
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
The size of spanning disks for polygonal curves. Zbl 1015.57008
Hass, Joel; Snoeyink, Jack; Thurston, William P.
11
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
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
11
1997
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
10
1991
Cartographic line simplification and polygon CSG formulae in \(O(n\log^* n)\) time. Zbl 0913.68201
Hershberger, John; Snoeyink, Jack
10
1998
Objects that cannot be taken apart with two hands. Zbl 0813.52004
Snoeyink, J.; Stolfi, J.
10
1994
Almost-Delaunay simplices, nearest neighbor relations for imprecise points. Zbl 1317.68244
Bandyopadhyay, Deepak; Snoeyink, Jack
10
2004
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
Quadratic and cubic B-splines by generalizing higher-order Voronoi diagrams. Zbl 1221.65067
Liu, Yuanxin; Snoeyink, Jack
9
2007
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
Efficient algorithms for line and curve segment intersection using restricted predicates. Zbl 0958.68175
Boissonnat, Jean-Daniel; Snoeyink, Jack
8
2000
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
8
1989
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
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
Some aperture-angle optimization problems. Zbl 1041.68106
Bose, P.; Hurtado-Diaz, F.; Omaña-Pulido, E.; Snoeyink, J.; Toussaint, G. T.
7
2002
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
Point location. Zbl 0907.68196
Snoeyink, Jack
7
1997
A one-step crust and skeleton extraction algorithm. Zbl 0983.68226
Gold, C.; Snoeyink, J.
7
2001
A lower bound for multicast key distribution. Zbl 1093.68541
Snoeyink, Jack; Suri, Subhash; Varghese, George
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
Reconstructing polygons from scanner data. Zbl 1217.68227
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
7
2011
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 face in an arrangement of line segments and related problems. Zbl 0799.68182
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack
6
1993
Fitting a set of points by a circle. Zbl 0910.68219
García-López, J.; Ramos, P. A.; Snoeyink, J.
6
1998
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
Delaunay triangulations of imprecise points in linear time after preprocessing. Zbl 1271.68235
Löffler, Maarten; Snoeyink, Jack
6
2008
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097
Razen, Andreas; Snoeyink, Jack; Welzl, Emo
6
2008
A comparison of five implementations of 3D Delaunay tessellation. Zbl 1097.68136
Liu, Yuanxin; Snoeyink, Jack
6
2005
Computing a face in an arrangement of line segments. Zbl 0800.68956
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack
5
1991
Computing minimum length paths of a given homotopy class. (Extended abstract). Zbl 0764.68174
Hershberger, John; Snoeyink, Jack
5
1991
Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019
Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack
5
2000
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
Reconstructing polygons from scanner data. Zbl 1273.68388
Biedl, Therese; Durocher, Stephane; Snoeyink, Jack
5
2009
Lossless compression of predicted floating-point geometry. Zbl 1206.94019
Isenburg, Martin; Lindstrom, Peter; Snoeyink, Jack
5
2005
Compact interval trees: A data structure for convex hulls. Zbl 0800.68953
Guibas, Leonidas; Hershberger, John; Snoeyink, Jack
4
1990
Stabbing parallel segments with a convex polygon. Zbl 0794.68166
Goodrich, Michael T.; Snoeyink, Jack Scott
4
1989
An optimal algorithm for the on-line closest-pair problem. Zbl 0863.68113
Schwarz, C.; Smid, M.; Snoeyink, J.
4
1994
Computing contour trees in all dimensions. Zbl 0961.68105
Carr, Hamish; Snoeyink, Jack; Axen, Ulrike
4
2000
Spanning trees crossing few barriers. Zbl 1033.68078
Asano, Tetsuo; de Berg, Mark; Cheong, Otfried; Guibas, Leonidas J.; Snoeyink, Jack; Tamaki, Hisao
4
2003
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
Compressing the property mapping of polygon meshes. Zbl 1033.68675
Isenburg, Martin; Snoeyink, Jack
3
2002
Erased arrangements of linear and convex decompositions of polyhedra. Zbl 0894.68153
Hershberger, J. E.; Snoeyink, J. S.
3
1998
Minimum-link \(c\)-oriented paths: Single-source queries. Zbl 0805.68061
Adegeest, John; Overmars, Mark; Snoeyink, Jack
3
1994
Bumpy pyramid folding. Zbl 1443.68194
Abel, Zachary R.; Demaine, Erik D.; Demaine, Martin L.; Ito, Hiro; Snoeyink, Jack; Uehara, Ryuhei
3
2018
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
Computation of non-dominated points using compact Voronoi diagrams. Zbl 1274.68617
Bhattacharya, Binay; Bishnu, Arijit; Cheong, Otfried; Das, Sandip; Karmakar, Arindam; Snoeyink, Jack
3
2010
Maximum independent set for intervals by divide and conquer with pruning. Zbl 1112.05081
Snoeyink, Jack
3
2007
Linear-time reconstruction of Delaunay triangulations with applications. Zbl 1477.68493
Snoeyink, Jack; van Kreveld, Marc
3
1997
Counting and reporting red/blue segment intersections. Zbl 1504.68265
Palazzi, Larry; Snoeyink, Jack
2
1993
Efficiently planning compliant motion in the plane. Zbl 0852.68102
Friedman, Joseph; Hershberger, J.; Snoeyink, J.
2
1996
Interlocked open and closed linkages with few joints. Zbl 1034.57004
Demaine, Erik D.; Langerman, Stefan; O’Rourke, Joseph; Snoeyink, Jack
2
2003
Spirale reversi: Reverse decoding of the edgebreaker encoding. Zbl 1012.68658
Isenburg, Martin; Snoeyink, Jack
2
2001
Visibility graphs, dismantlability, and the cops and robbers game. Zbl 1407.91057
Lubiw, Anna; Snoeyink, Jack; Vosoughpour, Hamideh
2
2017
Efficient algorithm for approximating maximum inscribed sphere in high dimensional polytope. Zbl 1153.68550
Xie, Yulai; Snoeyink, Jack; Xu, Jinhui
2
2006
Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL. Zbl 1114.65308
Bandyopadhyay, Deepak; Snoeyink, Jack
2
2007
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
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
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
The reflex-free hull. Zbl 1085.68175
Ahn, Hee-Kap; Cheng, Siu-Wing; Cheong, Otfried; Snoeyink, Jack
1
2004
Polygonal path approximation with angle constraints. Zbl 0987.68085
Chen, Danny Z.; Daescu, Ovidiu; Hershberger, John; Kogge, Peter M.; Snoeyink, Jack
1
2001
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
Illustrating the streaming construction of 2D Delaunay triangulations. Zbl 1153.68535
Isenburg, Martin; Liu, Yuanxin; Shewchuk, Jonathan; Snoeyink, Jack
1
2006
Input-sensitive compliant motion in the plane. Zbl 1504.68254
Friedman, Joseph; Hershberger, John; Snoeyink, Jack
1
1990
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
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
14
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
3
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
Delaunay triangulations of imprecise points in linear time after preprocessing. Zbl 1271.68235
Löffler, Maarten; Snoeyink, Jack
6
2008
Number of crossing-free geometric graphs vs. Triangulations. Zbl 1267.05097
Razen, Andreas; Snoeyink, Jack; Welzl, Emo
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
9
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
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 lower bound for multicast key distribution. Zbl 1093.68541
Snoeyink, Jack; Suri, Subhash; Varghese, George
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
Testing homotopy for paths in the plane. Zbl 1060.68127
Cabello, Sergio; Liu, Yuanxin; Mantler, Andrea; Snoeyink, Jack
11
2004
Almost-Delaunay simplices, nearest neighbor relations for imprecise points. Zbl 1317.68244
Bandyopadhyay, Deepak; Snoeyink, Jack
10
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
51
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.
11
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
15
2002
Kinetic collision detection for simple polygons. Zbl 1152.68671
Kirkpatrick, David; Snoeyink, Jack; Speckmann, Bettina
14
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
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
8
2000
Removing degeneracies by perturbing the problem or perturbing the world. Zbl 0996.65019
Alliez, Pierre; Devillers, Olivier; Snoeyink, Jack
5
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.
29
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
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.
3
1998
Optimal algorithms to embed trees in a point set. Zbl 0890.05066
Bose, Prosenjit; McAllister, Michael; Snoeyink, Jack
32
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
11
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.
27
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
17
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.
65
1994
Computing minimum length paths of a given homotopy class. Zbl 0815.68116
Hershberger, John; Snoeyink, Jack
45
1994
Efficient ray shooting and hidden surface removal. Zbl 0813.68160
de Berg, M.; Halperin, D.; Overmars, M.; Snoeyink, J.; van Kreveld, M.
23
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
6
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
24
1992
Compact interval trees: A data structure for convex hulls. Zbl 0724.68088
Guibas, Leonidas; Hershberger, John; Snoeyink, Jack
13
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
10
1991
Computing a face in an arrangement of line segments. Zbl 0800.68956
Chazelle, Bernard; Edelsbrunner, Herbert; Guibas, Leonidas; Sharir, Micha; Snoeyink, Jack
5
1991
Computing minimum length paths of a given homotopy class. (Extended abstract). Zbl 0764.68174
Hershberger, John; Snoeyink, Jack
5
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
22
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
8
1989
Stabbing parallel segments with a convex polygon. Zbl 0794.68166
Goodrich, Michael T.; Snoeyink, Jack Scott
4
1989
all top 5

Cited by 1,038 Authors

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

Cited in 105 Serials

163 Computational Geometry
93 Discrete & Computational Geometry
51 International Journal of Computational Geometry & Applications
44 Algorithmica
29 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
7 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 Revista Matemática Iberoamericana
3 SIAM Journal on Discrete Mathematics
3 Annals of Mathematics and Artificial Intelligence
3 Theory of Computing Systems
2 International Journal for Numerical Methods in Engineering
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 Journal of Applied and Computational Topology
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 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 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
1 Journal of Topology
1 Journal of Topology and Analysis
1 Algorithms
...and 5 more Serials
all top 5

Cited in 44 Fields

487 Computer science (68-XX)
157 Convex and discrete geometry (52-XX)
145 Numerical analysis (65-XX)
127 Combinatorics (05-XX)
61 Operations research, mathematical programming (90-XX)
22 Geometry (51-XX)
20 Manifolds and cell complexes (57-XX)
17 Algebraic topology (55-XX)
13 Information and communication theory, circuits (94-XX)
9 Algebraic geometry (14-XX)
9 Statistics (62-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)
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)
3 Mechanics of deformable solids (74-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 Order, lattices, ordered algebraic structures (06-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)

Citations by Year