dblp.uni-trier.dewww.uni-trier.de

Marshall W. Bern

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
94EEKoji Yatani, Kurt Partridge, Marshall W. Bern, Mark W. Newman: Escape: a target selection technique using visually-cued gestures. CHI 2008: 285-294
93EEMarshall W. Bern, Barry Hayes: Origami Embedding of Piecewise-Linear Two-Manifolds. LATIN 2008: 617-629
92EERitendra Datta, Marshall W. Bern: Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. RECOMB 2008: 140-153
91EEMarshall W. Bern, David Goldberg: Improved Ranking Functions for Protein and Modification-Site Identifications. Journal of Computational Biology 15(7): 705-719 (2008)
2007
90EEMarshall W. Bern, David Goldberg: Improved Ranking Functions for Protein and Modification-Site Identifications. RECOMB 2007: 444-458
89EELeonardo 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
88EELeonardo 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
87EEMarshall 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
86EEMarshall W. Bern, Jindong Chen, Hao Chi Wong: Avoiding Local Optima in Single Particle Reconstruction. RECOMB 2005: 118-132
85EEMarshall W. Bern, David Goldberg: EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning. RECOMB 2005: 357-372
2004
84EEMarshall 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
83EEDavid Goldberg, Christopher Malon, Marshall W. Bern: A global approach to automatic solution of jigsaw puzzles. Comput. Geom. 28(2-3): 165-174 (2004)
2003
82EEMarshall W. Bern, David Eppstein: Möbius-invariant natural neighbor interpolation. SODA 2003: 128-129
81EEMarshall 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
78EEMarshall W. Bern, David Goldberg: Paper position sensing. Symposium on Computational Geometry 2002: 74-81
77EEDavid Goldberg, Christopher Malon, Marshall W. Bern: A global approach to automatic solution of jigsaw puzzles. Symposium on Computational Geometry 2002: 82-87
76EEDavid Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees. Algorithmica 32(1): 87-94 (2002)
75EEMarshall W. Bern, David Eppstein: Moebius-Invariant Natural Neighbor Interpolation CoRR cs.CG/0207081: (2002)
74EEMarshall W. Bern, David Eppstein: Optimized Color Gamuts for Tiled Displays CoRR cs.CG/0212007: (2002)
73EEMarshall W. Bern, David Eppstein: Multivariate Regression Depth. Discrete & Computational Geometry 28(1): 1-17 (2002)
72EEMarshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes. Eng. Comput. (Lond.) 18(3): 173-187 (2002)
2001
71EEMing Ye, Marshall W. Bern, David Goldberg: Document Image Matching and Annotation Lifting. ICDAR 2001: 753-
70EEMarshall W. Bern, Jeff Breidenbach, David Goldberg: Trustworthy Paper Documents. Information Hiding 2001: 1-12
69EEMarshall W. Bern: Computing the depth of a flat. SODA 2001: 700-701
68EEMarshall W. Bern, David Eppstein: Optimization over Zonotopes and Training Support Vector Machines. WADS 2001: 111-121
67EEMarshall W. Bern, David Eppstein: Optimal Möbius Transformations for Information Visualization and Meshing. WADS 2001: 14-25
66EEMarshall W. Bern, David Eppstein: Optimal Moebius Transformations for Information Visualization and Meshing CoRR cs.CG/0101006: (2001)
65EEMarshall W. Bern, David Eppstein: Optimization Over Zonotopes and Training Support Vector Machines CoRR cs.CG/0105017: (2001)
64EEMarshall 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
61EEMarshall W. Bern, David Eppstein: Multivariate regression depth. Symposium on Computational Geometry 2000: 315-321
60EEMarshall W. Bern, David Eppstein: Computing the Depth of a Flat CoRR cs.CG/0009024: (2000)
59EENina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points. Discrete & Computational Geometry 23(3): 305-323 (2000)
58EEMarshall 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
56EEMarshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo: Ununfoldable polyhedra. CCCG 1999
55EEDavid Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees CoRR cs.CG/9907030: (1999)
54EEMarshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink: Ununfoldable Polyhedra with Convex Faces CoRR cs.CG/9908003: (1999)
53EEMarshall W. Bern, David Eppstein: Quadrilateral Meshing by Circle Packing CoRR cs.CG/9908016: (1999)
52EEMarshall 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)
51EEMarshall W. Bern, David Eppstein: Multivariate Regression Depth CoRR cs.CG/9912013: (1999)
50EENina 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
47EEMarshall W. Bern: Computational Geometry for Mesh Generation (abstract). IMR 1998: 227
46EENina Amenta, Marshall W. Bern, Manolis Kamvysselis: A New Voronoi-based Surface Reconstruction Algorithm. SIGGRAPH 1998: 415-421
45EENina Amenta, Marshall W. Bern: Surface Reconstruction by Voronoi Filtering. Symposium on Computational Geometry 1998: 39-48
44EENina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points CoRR cs.CG/9809037: (1998)
43EENina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing CoRR cs.CG/9809081: (1998)
42EEMarshall 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
38EEMarshall 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
32EEMarshall 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
27EEMarshall W. Bern, Daniel H. Greene, Arvind Raghunathan: On-line algorithms for cache sharing. STOC 1993: 422-430
26EEMarshall W. Bern, David Eppstein: Worst-Case Bounds for Subadditive Geometric Graphs. Symposium on Computational Geometry 1993: 183-188
25EEMarshall 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
20EEMarshall 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
14EEMarshall 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
8EEMarshall 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
6EEMarshall 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

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

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Complete | Author
Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)