Marshall W. Bern

According to our database, Marshall W. Bern authored at least 79 papers between 1985 and 2011.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2011

Origami Embedding of Piecewise-Linear Two-Manifolds.

Marshall W. Bern, Barry Hayes

Algorithmica, 2011

Ubiquitous Meeting Facilitator with Playful Real-Time User Interface.

Ying Zhang, Marshall W. Bern, Juan Liu, Kurt Partridge, Bo Begole, Bob Moore, Jim Reich, Koji Kishimoto

Proceedings of the Ubiquitous Intelligence and Computing - 8th International Conference, 2011

Constrained De Novo Sequencing of Peptides with Application to Conotoxins.

Swapnil Bhatia, Yong J. Kil, Beatrix Ueberheide, Brian T. Chait, Lemmuel Lara Tayo, Lourdes J. Cruz, Bingwen Lu, John R. Yates III, Marshall W. Bern

Proceedings of the Research in Computational Molecular Biology, 2011

2010

Facilitating meetings with playful feedback.

Ying Zhang, Marshall W. Bern, Juan Liu, Kurt Partridge, Bo Begole, Bob Moore, Jim Reich, Koji Kishimoto

Proceedings of the 28th International Conference on Human Factors in Computing Systems, 2010

2009

Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing.

Ritendra Datta, Marshall W. Bern

J. Comput. Biol., 2009

Glycan family analysis for deducing <i>N</i>-glycan topology from single MS.

David Goldberg, Marshall W. Bern, Simon J. North, Stuart M. Haslam, Anne Dell

Bioinform., 2009

2008

Improved Ranking Functions for Protein and Modification-Site Identifications.

Marshall W. Bern, David Goldberg

J. Comput. Biol., 2008

Escape: a target selection technique using visually-cued gestures.

Koji Yatani, Kurt Partridge, Marshall W. Bern, Mark W. Newman

Proceedings of the 2008 Conference on Human Factors in Computing Systems, 2008

2007

SecLEACH - On the security of clustered sensor networks.

Leonardo B. Oliveira, Adrian Carlos Ferreira, Marcos Aurélio Vilaça, Hao Chi Wong, Marshall W. Bern, Ricardo Dahab, Antonio Alfredo Ferreira Loureiro

Signal Process., 2007

2006

Support-Graph Preconditioners.

Marshall W. Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, Sivan Toledo

SIAM J. Matrix Anal. Appl., 2006

<i>De Novo</i> Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning.

Marshall W. Bern, David Goldberg

J. Comput. Biol., 2006

SecLEACH - A Random Key Distribution Solution for Securing Clustered Sensor Networks.

Leonardo B. Oliveira, Hao Chi Wong, Marshall W. Bern, Ricardo Dahab, Antonio Alfredo Ferreira Loureiro

Proceedings of the Fifth IEEE International Symposium on Network Computing and Applications, 2006

2005

EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning.

Marshall W. Bern, David Goldberg

Proceedings of the Research in Computational Molecular Biology, 2005

Avoiding Local Optima in Single Particle Reconstruction.

Marshall W. Bern, Jindong Chen, Hao Chi Wong

Proceedings of the Research in Computational Molecular Biology, 2005

2004

Triangulations and Mesh Generation.

Marshall W. Bern

Proceedings of the Handbook of Discrete and Computational Geometry, Second Edition., 2004

A global approach to automatic solution of jigsaw puzzles.

David Goldberg, Christopher Malon, Marshall W. Bern

Comput. Geom., 2004

Automatic Quality Assessment of Peptide Tandem Mass Spectra.

Marshall W. Bern, David Goldberg, W. Hayes McDonald, John R. Yates III

Proceedings of the Proceedings Twelfth International Conference on Intelligent Systems for Molecular Biology/Third European Conference on Computational Biology 2004, 2004

2003

Ununfoldable polyhedra with convex faces.

Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink

Comput. Geom., 2003

Möbius-invariant natural neighbor interpolation.

Marshall W. Bern, David Eppstein

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Optimized color gamuts for tiled displays.

Marshall W. Bern, David Eppstein

Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

2002

Flipping Cubical Meshes.

Marshall W. Bern, David Eppstein, Jeff Erickson

Eng. Comput., 2002

Multivariate Regression Depth.

Marshall W. Bern, David Eppstein

Discret. Comput. Geom., 2002

Moebius-Invariant Natural Neighbor Interpolation

Marshall W. Bern, David Eppstein

CoRR, 2002

Algorithms for Coloring Quadtrees.

David Eppstein, Marshall W. Bern, Brad L. Hutchings

Algorithmica, 2002

An image signature for any kind of image.

Chi Wong, Marshall W. Bern, David Goldberg

Proceedings of the 2002 International Conference on Image Processing, 2002

Paper position sensing.

Marshall W. Bern, David Goldberg

Proceedings of the 18th Annual Symposium on Computational Geometry, 2002

2001

Optimal Moebius Transformations for Information Visualization and Meshing

Marshall W. Bern, David Eppstein

CoRR, 2001

Combinatorial Curves and Surfaces - Editorial.

Marshall W. Bern

Comput. Geom., 2001

Optimization over Zonotopes and Training Support Vector Machines.

Marshall W. Bern, David Eppstein

Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Optimal Möbius Transformations for Information Visualization and Meshing.

Marshall W. Bern, David Eppstein

Proceedings of the Algorithms and Data Structures, 7th International Workshop, 2001

Computing the depth of a flat.

Marshall W. Bern

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Flipping Cubical Meshes.

Marshall W. Bern, David Eppstein

Proceedings of the 10th International Meshing Roundtable, 2001

Trustworthy Paper Documents.

Marshall W. Bern, Jeff Breidenbach, David Goldberg

Proceedings of the Information Hiding, 4th International Workshop, 2001

Document Image Matching and Annotation Lifting.

Ming Ye, Marshall W. Bern, David Goldberg

Proceedings of the 6th International Conference on Document Analysis and Recognition (ICDAR 2001), 2001

2000

Quadrilateral Meshing by Circle Packing.

Marshall W. Bern, David Eppstein

Int. J. Comput. Geom. Appl., 2000

Guest Editor's Foreword.

Marshall W. Bern

Discret. Comput. Geom., 2000

Regression Depth and Center Points.

Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng

Discret. Comput. Geom., 2000

Computing the Depth of a Flat

Marshall W. Bern, David Eppstein

CoRR, 2000

Scanner-Model-Based Document Image Improvement.

Marshall W. Bern, David Goldberg

Proceedings of the 2000 International Conference on Image Processing, 2000

Mesh Generation.

Marshall W. Bern, Paul E. Plassmann

Proceedings of the Handbook of Computational Geometry, 2000

1999

Optimal Point Placement for Mesh Smoothing.

Nina Amenta, Marshall W. Bern, David Eppstein

J. Algorithms, 1999

Parallel Construction of Quadtrees and Quality Triangulations.

Marshall W. Bern, David Eppstein, Shang-Hua Teng

Int. J. Comput. Geom. Appl., 1999

Surface Reconstruction by Voronoi Filtering.

Nina Amenta, Marshall W. Bern

Discret. Comput. Geom., 1999

Emerging Challenges in Computational Topology

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

CoRR, 1999

Ununfoldable polyhedra.

Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo

Proceedings of the 11th Canadian Conference on Computational Geometry, 1999

1998

Pushing Disks Together - The Continuous-Motion Case.

Marshall W. Bern, Amit Sahai

Discret. Comput. Geom., 1998

The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction.

Nina Amenta, Marshall W. Bern, David Eppstein

Graph. Model. Image Process., 1998

A New Voronoi-based Surface Reconstruction Algorithm.

Nina Amenta, Marshall W. Bern, Manolis Kamvysselis

Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 1998

Computational Geometry for Mesh Generation (abstract).

Marshall W. Bern

Proceedings of the 7th International Meshing Roundtable, 1998

1996

The Complexity of Flat Origami.

Marshall W. Bern, Barry Hayes

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

1995

Triangulating polygons without large angles.

Marshall W. Bern, David P. Dobkin, David Eppstein

Int. J. Comput. Geom. Appl., 1995

Compatible Tetrahedralizations.

Marshall W. Bern

Fundam. Informaticae, 1995

Linear-Size Nonobtuse Triangulation of Polygons.

Marshall W. Bern, Scott A. Mitchell, Jim Ruppert

Discret. Comput. Geom., 1995

Dihedral Bounds for Mesh Generation in High Dimensions.

Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert

Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1995

The Centroid of Points with Approximate Weights.

Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter

Proceedings of the Algorithms, 1995

1994

Provably Good Mesh Generation.

Marshall W. Bern, David Eppstein, John R. Gilbert

J. Comput. Syst. Sci., 1994

On the Number of Minimal 1-Steiner Trees.

Boris Aronov, Marshall W. Bern, David Eppstein

Discret. Comput. Geom., 1994

On-Line Algorithms for Locating Checkpoints.

Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan

Algorithmica, 1994

Visibility with a Moving Point of View.

Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman

Algorithmica, 1994

1993

Approximate Closest-Point Queries in High Dimensions.

Marshall W. Bern

Inf. Process. Lett., 1993

Edge Insertion for Optimal Triangulations.

Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan

Discret. Comput. Geom., 1993

On-line algorithms for cache sharing.

Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan

Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, 1993

Worst-Case Bounds for Subadditive Geometric Graphs.

Marshall W. Bern, David Eppstein

Proceedings of the Ninth Annual Symposium on Computational GeometrySan Diego, 1993

1992

Fast Geometric Approximation Techniques and Geometric Embedding Problems.

Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber

Theor. Comput. Sci., 1992

Drawing the Planar Dual.

Marshall W. Bern, John R. Gilbert

Inf. Process. Lett., 1992

Erratum: Polynomial-size nonobtuse triangulation of polygons.

Marshall W. Bern, David Eppstein

Int. J. Comput. Geom. Appl., 1992

Polynomial-size nonobtuse triangulation of polygons.

Marshall W. Bern, David Eppstein

Int. J. Comput. Geom. Appl., 1992

Edge Insertion for Optional Triangulations.

Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan

Proceedings of the LATIN '92, 1992

1991

The expected extremes in a Delaunay triangulation.

Marshall W. Bern, David Eppstein, F. Frances Yao

Int. J. Comput. Geom. Appl., 1991

Polynomially solvable special cases of the Steiner problem in planar networks.

Marshall W. Bern, Daniel Bienstock

Ann. Oper. Res., 1991

1990

Faster exact algorithms for steiner trees in planar networks.

Marshall W. Bern

Networks, 1990

Hidden Surface Removal for Rectangles.

Marshall W. Bern

J. Comput. Syst. Sci., 1990

Online Algorithms for Locating Checkpoints

Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan

Proceedings of the 22nd Annual ACM Symposium on Theory of Computing, 1990

Horizon Theorems for Lines and Polygons.

Marshall W. Bern, David Eppstein, Paul E. Plassmann, F. Frances Yao

Proceedings of the Discrete and Computational Geometry: Papers from the DIMACS Special Year, 1990

1989

The Steiner Problem with Edge Lengths 1 and 2.

Marshall W. Bern, Paul E. Plassmann

Inf. Process. Lett., 1989

1988

Two Probabilistic Results on Rectilinear Steiner Trees.

Marshall W. Bern

Algorithmica, 1988

1987

Linear-Time Computation of Optimal Subgraphs of Decomposable Graphs.

Marshall W. Bern, Eugene L. Lawler, A. L. Wong

J. Algorithms, 1987

Bounds on the convex label number of trees.

Marshall W. Bern, Maria M. Klawe, Alice Wong

Comb., 1987

1985

Why Certain Subgraph Computations Require Only Linear Time

Marshall W. Bern, Eugene L. Lawler, A. L. Wong

Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985