Marshall W. Bern

Marshall W. Bern, Barry Hayes: Origami Embedding of Piecewise-Linear Two-Manifolds. Algorithmica 59(1): 3-15 (2011)

Swapnil Bhatia, Yong J. Kil, Beatrix Ueberheide, Brian Chait, Lemmuel L. Tayo, Lourdes J. Cruz, Bingwen Lu, John R. Yates III, Marshall W. Bern: Constrained De Novo Sequencing of Peptides with Application to Conotoxins. RECOMB 2011: 16-30

Ying Zhang, Marshall W. Bern, Juan Liu, Kurt Partridge, Bo Begole, Bob Moore, Jim Reich, Koji Kishimoto: Ubiquitous Meeting Facilitator with Playful Real-Time User Interface. UIC 2011: 3-11

Ying Zhang, Marshall W. Bern, Juan Liu, Kurt Partridge, Bo Begole, Bob Moore, Jim Reich, Koji Kishimoto: Facilitating meetings with playful feedback. CHI Extended Abstracts 2010: 4033-4038

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)

Ritendra Datta, Marshall W. Bern: Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. Journal of Computational Biology 16(8): 1169-1182 (2009)

Marshall W. Bern, David Goldberg: Improved Ranking Functions for Protein and Modification-Site Identifications. Journal of Computational Biology 15(7): 705-719 (2008)

Koji Yatani, Kurt Partridge, Marshall W. Bern, Mark W. Newman: Escape: a target selection technique using visually-cued gestures. CHI 2008: 285-294

Marshall W. Bern, Barry Hayes: Origami Embedding of Piecewise-Linear Two-Manifolds. LATIN 2008: 617-629

Ritendra Datta, Marshall W. Bern: Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. RECOMB 2008: 140-153

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)

Marshall W. Bern, David Goldberg: Improved Ranking Functions for Protein and Modification-Site Identifications. RECOMB 2007: 444-458

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)

Marshall W. Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, Sivan Toledo: Support-Graph Preconditioners. SIAM J. Matrix Analysis Applications 27(4): 930-951 (2006)

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

Marshall W. Bern, Jindong Chen, Hao Chi Wong: Avoiding Local Optima in Single Particle Reconstruction. RECOMB 2005: 118-132

Marshall W. Bern, David Goldberg: EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning. RECOMB 2005: 357-372

David Goldberg, Christopher Malon, Marshall W. Bern: A global approach to automatic solution of jigsaw puzzles. Comput. Geom. 28(2-3): 165-174 (2004)

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

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)

Marshall W. Bern, David Eppstein: Optimized color gamuts for tiled displays. Symposium on Computational Geometry 2003: 274-281

Marshall W. Bern, David Eppstein: Möbius-invariant natural neighbor interpolation. SODA 2003: 128-129

David Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees. Algorithmica 32(1): 87-94 (2002)

Marshall W. Bern, David Eppstein: Multivariate Regression Depth. Discrete & Computational Geometry 28(1): 1-17 (2002)

Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes. Eng. Comput. (Lond.) 18(3): 173-187 (2002)

Marshall W. Bern, David Goldberg: Paper position sensing. Symposium on Computational Geometry 2002: 74-81

David Goldberg, Christopher Malon, Marshall W. Bern: A global approach to automatic solution of jigsaw puzzles. Symposium on Computational Geometry 2002: 82-87

Chi Wong, Marshall W. Bern, David Goldberg: An image signature for any kind of image. ICIP (1) 2002: 409-412

Marshall W. Bern, David Eppstein: Moebius-Invariant Natural Neighbor Interpolation. CoRR cs.CG/0207081 (2002)

Marshall W. Bern, David Eppstein: Optimized Color Gamuts for Tiled Displays. CoRR cs.CG/0212007 (2002)

Marshall W. Bern: Combinatorial Curves and Surfaces - Editorial. Comput. Geom. 19(2-3): 87-88 (2001)

Ming Ye, Marshall W. Bern, David Goldberg: Document Image Matching and Annotation Lifting. ICDAR 2001: 753-

Marshall W. Bern, Jeff Breidenbach, David Goldberg: Trustworthy Paper Documents. Information Hiding 2001: 1-12

Marshall W. Bern: Computing the depth of a flat. SODA 2001: 700-701

Marshall W. Bern, David Eppstein: Optimal Möbius Transformations for Information Visualization and Meshing. WADS 2001: 14-25

Marshall W. Bern, David Eppstein: Optimization over Zonotopes and Training Support Vector Machines. WADS 2001: 111-121

Marshall W. Bern, David Eppstein: Optimal Moebius Transformations for Information Visualization and Meshing. CoRR cs.CG/0101006 (2001)

Marshall W. Bern, David Eppstein: Optimization Over Zonotopes and Training Support Vector Machines. CoRR cs.CG/0105017 (2001)

Marshall W. Bern, David Eppstein, Jeff Erickson: Flipping Cubical Meshes. CoRR cs.CG/0108020 (2001)

Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points. Discrete & Computational Geometry 23(3): 305-323 (2000)

Marshall W. Bern: Guest Editor's Foreword. Discrete & Computational Geometry 24(4): 575-576 (2000)

Marshall W. Bern, David Eppstein: Quadrilateral Meshing by Circle Packing. Int. J. Comput. Geometry Appl. 10(4): 347-360 (2000)

Marshall W. Bern, David Eppstein: Multivariate regression depth. Symposium on Computational Geometry 2000: 315-321

Marshall W. Bern, David Goldberg: Scanner-Model-Based Document Image Improvement. ICIP 2000: 582-585

Marshall W. Bern, David Eppstein: Computing the Depth of a Flat. CoRR cs.CG/0009024 (2000)

Nina Amenta, Marshall W. Bern: Surface Reconstruction by Voronoi Filtering. Discrete & Computational Geometry 22(4): 481-504 (1999)

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)

Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. J. Algorithms 30(2): 302-322 (1999)

Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo: Ununfoldable polyhedra. CCCG 1999

David Eppstein, Marshall W. Bern, Brad L. Hutchings: Algorithms for Coloring Quadtrees. CoRR cs.CG/9907030 (1999)

Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink: Ununfoldable Polyhedra with Convex Faces. CoRR cs.CG/9908003 (1999)

Marshall W. Bern, David Eppstein: Quadrilateral Meshing by Circle Packing. CoRR cs.CG/9908016 (1999)

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)

Marshall W. Bern, David Eppstein: Multivariate Regression Depth. CoRR cs.CG/9912013 (1999)

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)

Marshall W. Bern, Amit Sahai: Pushing Disks Together - The Continuous-Motion Case. Discrete & Computational Geometry 20(4): 499-514 (1998)

Nina Amenta, Marshall W. Bern: Surface Reconstruction by Voronoi Filtering. Symposium on Computational Geometry 1998: 39-48

Marshall W. Bern: Computational Geometry for Mesh Generation (abstract). IMR 1998: 227

Nina Amenta, Marshall W. Bern, Manolis Kamvysselis: A New Voronoi-based Surface Reconstruction Algorithm. SIGGRAPH 1998: 415-421

Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng: Regression Depth and Center Points. CoRR cs.CG/9809037 (1998)

Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. CoRR cs.CG/9809081 (1998)

Nina Amenta, Marshall W. Bern, David Eppstein: Optimal Point Placement for Mesh Smoothing. SODA 1997: 528-537

Marshall W. Bern, Barry Hayes: The Complexity of Flat Origami. SODA 1996: 175-183

Marshall W. Bern, Amit Sahai: Pushing Disks Together - The Continuous-Motion Case. STOC 1996: 119-125

Marshall W. Bern, Scott A. Mitchell, Jim Ruppert: Linear-Size Nonobtuse Triangulation of Polygons. Discrete & Computational Geometry 14(4): 411-428 (1995)

Marshall W. Bern: Compatible Tetrahedralizations. Fundam. Inform. 22(4): 371-384 (1995)

Marshall W. Bern, David P. Dobkin, David Eppstein: Triangulating polygons without large angles. Int. J. Comput. Geometry Appl. 5: 171-192 (1995)

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

Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert: Dihedral Bounds for Mesh Generation in High Dimensions. SODA 1995: 189-196

Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan: On-Line Algorithms for Locating Checkpoints. Algorithmica 11(1): 33-52 (1994)

Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman: Visibility with a Moving Point of View. Algorithmica 11(4): 360-378 (1994)

Boris Aronov, Marshall W. Bern, David Eppstein: On the Number of Minimal 1-Steiner Trees. Discrete & Computational Geometry 12: 29-34 (1994)

Marshall W. Bern, David Eppstein, John R. Gilbert: Provably Good Mesh Generation. J. Comput. Syst. Sci. 48(3): 384-409 (1994)

Marshall W. Bern, Scott A. Mitchell, Jim Ruppert: Linear-Size Nonobtuse Triangulation of Polygons. Symposium on Computational Geometry 1994: 221-230

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)

Marshall W. Bern: Approximate Closest-Point Queries in High Dimensions. Inf. Process. Lett. 45(2): 95-99 (1993)

Marshall W. Bern, David Eppstein: Worst-Case Bounds for Subadditive Geometric Graphs. Symposium on Computational Geometry 1993: 183-188

Marshall W. Bern: Compatible Tetrahedralizations. Symposium on Computational Geometry 1993: 281-288

Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan: On-line algorithms for cache sharing. STOC 1993: 422-430

Marshall W. Bern, David Eppstein, Shang-Hua Teng: Parallel Construction of Quadtrees and Quality Triangulations. WADS 1993: 188-199

Marshall W. Bern, David Eppstein: Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geometry Appl. 2(3): 241-255 (1992)

Marshall W. Bern, David Eppstein: Erratum: Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geometry Appl. 2(4): 449-450 (1992)

Marshall W. Bern, John R. Gilbert: Drawing the Planar Dual. Inf. Process. Lett. 43(1): 7-13 (1992)

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)

Marshall W. Bern, David P. Dobkin, David Eppstein: Triangulating Polygons without Large Angles. Symposium on Computational Geometry 1992: 222-231

Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Sandra L. Mitchell, Tiow Seng Tan: Edge Insertion for Optional Triangulations. LATIN 1992: 46-60

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)

Marshall W. Bern, David Eppstein: Polynomial-Size Nonobtuse Triangulation of Polygons. Symposium on Computational Geometry 1991: 342-350

Marshall W. Bern, David Eppstein, F. Frances Yao: The Expected Extremes in a Delaunay Triangulation. ICALP 1991: 674-685

Marshall W. Bern: Hidden Surface Removal for Rectangles. J. Comput. Syst. Sci. 40(1): 49-69 (1990)

Marshall W. Bern: Faster exact algorithms for steiner trees in planar networks. Networks 20(1): 109-120 (1990)

Marshall W. Bern, David Eppstein, John R. Gilbert: Provably Good Mesh Generation. FOCS 1990: 231-241

Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman: Visibility with a Moving Point of View. SODA 1990: 107-117

Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan: Online Algorithms for Locating Checkpoints. STOC 1990: 359-368

Marshall W. Bern, Paul E. Plassmann: The Steiner Problem with Edge Lengths 1 and 2. Inf. Process. Lett. 32(4): 171-176 (1989)

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

Marshall W. Bern: Two Probabilistic Results on Rectilinear Steiner Trees. Algorithmica 3: 191-204 (1988)

Marshall W. Bern: Hidden Surface Removal for Rectangles. Symposium on Computational Geometry 1988: 183-192

Marshall W. Bern, Maria M. Klawe, Alice Wong: Bounds on the convex label number of trees. Combinatorica 7(3): 221-230 (1987)

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)

Marshall W. Bern: Two Probabilistic Results on Rectilinear Steiner Trees. STOC 1986: 433-441

Marshall W. Bern, Eugene L. Lawler, A. L. Wong: Why Certain Subgraph Computations Require Only Linear Time. FOCS 1985: 117-125