Marshall W. Bern

	2009
95		David Goldberg, Marshall W. Bern, Simon J. North, Stuart M. Haslam, Anne Dell: Glycan family analysis for deducing N-glycan topology from single MS. Bioinformatics 25(3): 365-371 (2009)
	2008
94		Koji Yatani, Kurt Partridge, Marshall W. Bern, Mark W. Newman: Escape: a target selection technique using visually-cued gestures. CHI 2008: 285-294
93		Marshall W. Bern, Barry Hayes: Origami Embedding of Piecewise-Linear Two-Manifolds. LATIN 2008: 617-629
92		Ritendra Datta, Marshall W. Bern: Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. RECOMB 2008: 140-153
91		Marshall W. Bern, David Goldberg: Improved Ranking Functions for Protein and Modification-Site Identifications. Journal of Computational Biology 15(7): 705-719 (2008)
	2007
90		Marshall W. Bern, David Goldberg: Improved Ranking Functions for Protein and Modification-Site Identifications. RECOMB 2007: 444-458
89		Leonardo B. Oliveira, Adrian Carlos Ferreira, Marcos Aurélio Vilaça, Hao Chi Wong, Marshall W. Bern, Ricardo Dahab, Antonio Alfredo Ferreira Loureiro: SecLEACH - On the security of clustered sensor networks. Signal Processing 87(12): 2882-2895 (2007)
	2006
88		Leonardo B. Oliveira, Hao Chi Wong, Marshall W. Bern, Ricardo Dahab, Antonio Alfredo Ferreira Loureiro: SecLEACH - A Random Key Distribution Solution for Securing Clustered Sensor Networks. NCA 2006: 145-154
87		Marshall W. Bern, David Goldberg: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning. Journal of Computational Biology 13(2): 364-378 (2006)
	2005
86		Marshall W. Bern, Jindong Chen, Hao Chi Wong: Avoiding Local Optima in Single Particle Reconstruction. RECOMB 2005: 118-132
85		Marshall W. Bern, David Goldberg: EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning. RECOMB 2005: 357-372
	2004
84		Marshall W. Bern, David Goldberg, W. Hayes McDonald, John R. Yates III: Automatic Quality Assessment of Peptide Tandem Mass Spectra. ISMB/ECCB (Supplement of Bioinformatics) 2004: 49-54
83		David Goldberg, Christopher Malon, Marshall W. Bern: A global approach to automatic solution of jigsaw puzzles. Comput. Geom. 28(2-3): 165-174 (2004)
	2003
82		Marshall W. Bern, David Eppstein: Möbius-invariant natural neighbor interpolation. SODA 2003: 128-129
81		Marshall W. Bern, David Eppstein: Optimized color gamuts for tiled displays. Symposium on Computational Geometry 2003: 274-281
80		Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink: Ununfoldable polyhedra with convex faces. Comput. Geom. 24(2): 51-62 (2003)
	2002
79		Chi Wong, Marshall W. Bern, David Goldberg: An image signature for any kind of image. ICIP (1) 2002: 409-412
78		Marshall W. Bern, David Goldberg: Paper position sensing. Symposium on Computational Geometry 2002: 74-81
77		David Goldberg, Christopher Malon, Marshall W. Bern: A global approach to automatic solution of jigsaw puzzles. Symposium on Computational Geometry 2002: 82-87
76		David Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees. Algorithmica 32(1): 87-94 (2002)
75		Marshall W. Bern, David Eppstein: Moebius-Invariant Natural Neighbor Interpolation CoRR cs.CG/0207081: (2002)
74		Marshall W. Bern, David Eppstein: Optimized Color Gamuts for Tiled Displays CoRR cs.CG/0212007: (2002)
73		Marshall W. Bern, David Eppstein: Multivariate Regression Depth. Discrete & Computational Geometry 28(1): 1-17 (2002)
72		Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes. Eng. Comput. (Lond.) 18(3): 173-187 (2002)
	2001
71		Ming Ye, Marshall W. Bern, David Goldberg: Document Image Matching and Annotation Lifting. ICDAR 2001: 753-
70		Marshall W. Bern, Jeff Breidenbach, David Goldberg: Trustworthy Paper Documents. Information Hiding 2001: 1-12
69		Marshall W. Bern: Computing the depth of a flat. SODA 2001: 700-701
68		Marshall W. Bern, David Eppstein: Optimization over Zonotopes and Training Support Vector Machines. WADS 2001: 111-121
67		Marshall W. Bern, David Eppstein: Optimal Möbius Transformations for Information Visualization and Meshing. WADS 2001: 14-25
66		Marshall W. Bern, David Eppstein: Optimal Moebius Transformations for Information Visualization and Meshing CoRR cs.CG/0101006: (2001)
65		Marshall W. Bern, David Eppstein: Optimization Over Zonotopes and Training Support Vector Machines CoRR cs.CG/0105017: (2001)
64		Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes CoRR cs.CG/0108020: (2001)
63		Marshall W. Bern: Combinatorial Curves and Surfaces - Editorial. Comput. Geom. 19(2-3): 87-88 (2001)
	2000
62		Marshall W. Bern, David Goldberg: Scanner-Model-Based Document Image Improvement. ICIP 2000
61		Marshall W. Bern, David Eppstein: Multivariate regression depth. Symposium on Computational Geometry 2000: 315-321
60		Marshall W. Bern, David Eppstein: Computing the Depth of a Flat CoRR cs.CG/0009024: (2000)
59		Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points. Discrete & Computational Geometry 23(3): 305-323 (2000)
58		Marshall W. Bern: Guest Editor's Foreword. Discrete & Computational Geometry 24(4): 575-576 (2000)
57		Marshall W. Bern, David Eppstein: Quadrilateral Meshing by Circle Packing. Int. J. Comput. Geometry Appl. 10(4): 347-360 (2000)
	1999
56		Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo: Ununfoldable polyhedra. CCCG 1999
55		David Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees CoRR cs.CG/9907030: (1999)
54		Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink: Ununfoldable Polyhedra with Convex Faces CoRR cs.CG/9908003: (1999)
53		Marshall W. Bern, David Eppstein: Quadrilateral Meshing by Circle Packing CoRR cs.CG/9908016: (1999)
52		Marshall W. Bern, David Eppstein, Pankaj K. Agarwal, Nina Amenta, L. Paul Chew, Tamal K. Dey, David P. Dobkin, Herbert Edelsbrunner, Cindy Grimm, Leonidas J. Guibas, John Harer, Joel Hass, Andrew Hicks, Carroll K. Johnson, Gilad Lerman, David Letscher, Paul E. Plassmann, Eric Sedgwick, Jack Snoeyink, Jeff Weeks, Chee-Keng Yap, Denis Zorin: Emerging Challenges in Computational Topology CoRR cs.CG/9909001: (1999)
51		Marshall W. Bern, David Eppstein: Multivariate Regression Depth CoRR cs.CG/9912013: (1999)
50		Nina Amenta, Marshall W. Bern: Surface Reconstruction by Voronoi Filtering. Discrete & Computational Geometry 22(4): 481-504 (1999)
49		Marshall W. Bern, David Eppstein, Shang-Hua Teng: Parallel Construction of Quadtrees and Quality Triangulations. Int. J. Comput. Geometry Appl. 9(6): 517-532 (1999)
48		Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. J. Algorithms 30(2): 302-322 (1999)
	1998
47		Marshall W. Bern: Computational Geometry for Mesh Generation (abstract). IMR 1998: 227
46		Nina Amenta, Marshall W. Bern, Manolis Kamvysselis: A New Voronoi-based Surface Reconstruction Algorithm. SIGGRAPH 1998: 415-421
45		Nina Amenta, Marshall W. Bern: Surface Reconstruction by Voronoi Filtering. Symposium on Computational Geometry 1998: 39-48
44		Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points CoRR cs.CG/9809037: (1998)
43		Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing CoRR cs.CG/9809081: (1998)
42		Marshall W. Bern, Amit Sahai: Pushing Disks Together - The Continuous-Motion Case. Discrete & Computational Geometry 20(4): 499-514 (1998)
41		Nina Amenta, Marshall W. Bern, David Eppstein: The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction. Graphical Models and Image Processing 60(2): 125-135 (1998)
	1997
40		Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. SODA 1997: 528-537
	1996
39		Marshall W. Bern, Barry Hayes: The Complexity of Flat Origami. SODA 1996: 175-183
38		Marshall W. Bern, Amit Sahai: Pushing Disks Together - The Continuous-Motion Case. STOC 1996: 119-125
	1995
37		Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter: The Centroid of Points with Approximate Weights. ESA 1995: 460-472
36		Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert: Dihedral Bounds for Mesh Generation in High Dimensions. SODA 1995: 189-196
35		Marshall W. Bern, Scott A. Mitchell, Jim Ruppert: Linear-Size Nonobtuse Triangulation of Polygons. Discrete & Computational Geometry 14(4): 411-428 (1995)
34		Marshall W. Bern: Compatible Tetrahedralizations. Fundam. Inform. 22(4): 371-384 (1995)
33		Marshall W. Bern, David P. Dobkin, David Eppstein: Triangulating polygons without large angles. Int. J. Comput. Geometry Appl. 5: 171-192 (1995)
	1994
32		Marshall W. Bern, Scott A. Mitchell, Jim Ruppert: Linear-Size Nonobtuse Triangulation of Polygons. Symposium on Computational Geometry 1994: 221-230
31		Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan: On-Line Algorithms for Locating Checkpoints. Algorithmica 11(1): 33-52 (1994)
30		Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman: Visibility with a Moving Point of View. Algorithmica 11(4): 360-378 (1994)
29		Boris Aronov, Marshall W. Bern, David Eppstein: On the Number of Minimal 1-Steiner Trees. Discrete & Computational Geometry 12: 29-34 (1994)
28		Marshall W. Bern, David Eppstein, John R. Gilbert: Provably Good Mesh Generation. J. Comput. Syst. Sci. 48(3): 384-409 (1994)
	1993
27		Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan: On-line algorithms for cache sharing. STOC 1993: 422-430
26		Marshall W. Bern, David Eppstein: Worst-Case Bounds for Subadditive Geometric Graphs. Symposium on Computational Geometry 1993: 183-188
25		Marshall W. Bern: Compatible Tetrahedralizations. Symposium on Computational Geometry 1993: 281-288
24		Marshall W. Bern, David Eppstein, Shang-Hua Teng: Parallel Construction of Quadtrees and Quality Triangulations. WADS 1993: 188-199
23		Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Sandra L. Mitchell, Tiow Seng Tan: Edge Insertion for Optimal Triangulations. Discrete & Computational Geometry 10: 47-65 (1993)
22		Marshall W. Bern: Approximate Closest-Point Queries in High Dimensions. Inf. Process. Lett. 45(2): 95-99 (1993)
	1992
21		Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Sandra L. Mitchell, Tiow Seng Tan: Edge Insertion for Optional Triangulations. LATIN 1992: 46-60
20		Marshall W. Bern, David P. Dobkin, David Eppstein: Triangulating Polygons without Large Angles. Symposium on Computational Geometry 1992: 222-231
19		Marshall W. Bern, John R. Gilbert: Drawing the Planar Dual. Inf. Process. Lett. 43(1): 7-13 (1992)
18		Marshall W. Bern, David Eppstein: Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geometry Appl. 2(3): 241-255 (1992)
17		Marshall W. Bern, David Eppstein: Erratum: Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geometry Appl. 2(4): 449-450 (1992)
16		Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber: Fast Geometric Approximation Techniques and Geometric Embedding Problems. Theor. Comput. Sci. 106(2): 265-281 (1992)
	1991
15		Marshall W. Bern, David Eppstein, F. Frances Yao: The Expected Extremes in a Delaunay Triangulation. ICALP 1991: 674-685
14		Marshall W. Bern, David Eppstein: Polynomial-Size Nonobtuse Triangulation of Polygons. Symposium on Computational Geometry 1991: 342-350
13		Marshall W. Bern, David Eppstein, F. Frances Yao: The expected extremes in a Delaunay triangulation. Int. J. Comput. Geometry Appl. 1(1): 79-91 (1991)
	1990
12		Marshall W. Bern, David Eppstein, John R. Gilbert: Provably Good Mesh Generation FOCS 1990: 231-241
11		Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman: Visibility with a Moving Point of View. SODA 1990: 107-117
10		Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan: Online Algorithms for Locating Checkpoints STOC 1990: 359-368
9		Marshall W. Bern: Hidden Surface Removal for Rectangles. J. Comput. Syst. Sci. 40(1): 49-69 (1990)
	1989
8		Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber: Fast Geometric Approximation Techniques and Geometric Embedding Problems. Symposium on Computational Geometry 1989: 292-301
7		Marshall W. Bern, Paul E. Plassmann: The Steiner Problem with Edge Lengths 1 and 2. Inf. Process. Lett. 32(4): 171-176 (1989)
	1988
6		Marshall W. Bern: Hidden Surface Removal for Rectangles. Symposium on Computational Geometry 1988: 183-192
5		Marshall W. Bern: Two Probabilistic Results on Rectilinear Steiner Trees. Algorithmica 3: 191-204 (1988)
	1987
4		Marshall W. Bern, Maria M. Klawe, Alice Wong: Bounds on the convex label number of trees. Combinatorica 7(3): 221-230 (1987)
3		Marshall W. Bern, Eugene L. Lawler, A. L. Wong: Linear-Time Computation of Optimal Subgraphs of Decomposable Graphs. J. Algorithms 8(2): 216-235 (1987)
	1986
2		Marshall W. Bern: Two Probabilistic Results on Rectilinear Steiner Trees STOC 1986: 433-441
	1985
1		Marshall W. Bern, Eugene L. Lawler, A. L. Wong: Why Certain Subgraph Computations Require Only Linear Time FOCS 1985: 117-125

Coauthor Index

1	Pankaj K. Agarwal	[52]
2	Nina Amenta	[40] [41] [43] [44] [45] [46] [48] [50] [52] [59]
3	Boris Aronov	[29]
4	Jeff Breidenbach	[70]
5	Jindong Chen	[86]
6	L. Paul Chew	[36] [52]
7	Ricardo Dahab	[88] [89]
8	Ritendra Datta	[92]
9	Anne Dell	[95]
10	Erik D. Demaine	[54] [56] [80]
11	Tamal K. Dey	[52]
12	David P. Dobkin	[11] [20] [30] [33] [52]
13	Herbert Edelsbrunner	[21] [23] [52]
14	David Eppstein	[11] [12] [13] [14] [15] [17] [18] [20] [21] [23] [24] [26] [28] [29] [30] [33] [36] [37] [40] [41] [43] [44] [48] [49] [51] [52] [53] [54] [55] [56] [57] [59] [60] [61] [64] [65] [66] [67] [68] [72] [73] [74] [75] [76] [80] [81] [82]
15	Jeff Erickson	[64] [72]
16	Adrian Carlos Ferreira	[89]
17	John R. Gilbert	[12] [19] [28]
18	David Goldberg	[62] [70] [71] [77] [78] [79] [83] [84] [85] [87] [90] [91] [95]
19	Daniel H. Greene	[10] [27] [31]
20	Cindy Grimm (Cindy M. Grimm)	[52]
21	Robert L. Grossman	[11] [30]
22	Leonidas J. Guibas	[37] [52]
23	John Harer	[52]
24	Stuart M. Haslam	[95]
25	Joel Hass	[52]
26	Barry Hayes	[39] [93]
27	Sandra Mitchell Hedetniemi (Sandra L. Mitchell)	[21] [23]
28	John Hershberger	[37]
29	Andrew Hicks	[52]
30	Brad L. Hutchings	[55] [76]
31	Carroll K. Johnson	[52]
32	Manolis Kamvysselis	[46]
33	Howard J. Karloff	[8] [16]
34	Maria M. Klawe	[4]
35	Eric Kuo	[54] [56] [80]
36	Eugene L. Lawler	[1] [3]
37	Gilad Lerman	[52]
38	David Letscher	[52]
39	Antonio Alfredo Ferreira Loureiro	[88] [89]
40	Christopher Malon	[77] [83]
41	Andrea Mantler	[54] [80]
42	W. Hayes McDonald	[84]
43	Scott A. Mitchell	[32] [35]
44	Mark W. Newman	[94]
45	Simon J. North	[95]
46	Leonardo B. Oliveira	[88] [89]
47	Kurt Partridge	[94]
48	Paul E. Plassmann	[7] [52]
49	Prabhakar Raghavan	[8] [16]
50	Arvind Raghunathan	[10] [27] [31]
51	Jim Ruppert	[32] [35] [36]
52	Amit Sahai	[38] [42]
53	Baruch Schieber	[8] [16]
54	Eric Sedgwick	[52]
55	Jack Snoeyink	[52] [54] [80]
56	Madhu Sudan	[10] [31]
57	Subhash Suri	[37]
58	Tiow Seng Tan	[21] [23]
59	Shang-Hua Teng	[24] [44] [49] [59]
60	Marcos Aurélio Vilaça	[89]
61	Jeff Weeks	[52]
62	Jan Wolter	[37]
63	A. L. Wong	[1] [3]
64	Alice Wong	[4]
65	Chi Wong	[79]
66	Hao Chi Wong	[86] [88] [89]
67	F. Frances Yao (Frances F. Yao, Foong Frances Yao)	[13] [15]
68	Chee-Keng Yap (Chee Yap)	[52]
69	Koji Yatani	[94]
70	John R. Yates III	[84]
71	Ming Ye	[71]
72	Denis Zorin	[52]

Colors in the list of coauthors