Marshall W. Bern

Publication Activity (10 Years)

Years Active: 1985-2011
Publications (10 Years): 0

Publications

Marshall W. Bern, Barry Hayes
Origami Embedding of Piecewise-Linear Two-Manifolds. Algorithmica 59 (1) (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)
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)
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)
David Goldberg, Marshall W. Bern, Simon J. North, Stuart M. Haslam, Anne Dell
-glycan topology from single MS. Bioinform. 25 (3) (2009)
Ritendra Datta, Marshall W. Bern
Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. J. Comput. Biol. 16 (8) (2009)
Marshall W. Bern, Barry Hayes
Origami Embedding of Piecewise-Linear Two-Manifolds. LATIN (2008)
Koji Yatani, Kurt Partridge, Marshall W. Bern, Mark W. Newman
Escape: a target selection technique using visually-cued gestures. CHI (2008)
Marshall W. Bern, David Goldberg
Improved Ranking Functions for Protein and Modification-Site Identifications. J. Comput. Biol. 15 (7) (2008)
Ritendra Datta, Marshall W. Bern
Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. RECOMB (2008)
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 Process. 87 (12) (2007)
Marshall W. Bern, David Goldberg
Improved Ranking Functions for Protein and Modification-Site Identifications. RECOMB (2007)
Marshall W. Bern, David Goldberg
Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning. J. Comput. Biol. 13 (2) (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)
Marshall W. Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, Sivan Toledo
Support-Graph Preconditioners. SIAM J. Matrix Anal. Appl. 27 (4) (2006)
Marshall W. Bern, David Goldberg
EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning. RECOMB (2005)
Marshall W. Bern, Jindong Chen, Hao Chi Wong
Avoiding Local Optima in Single Particle Reconstruction. RECOMB (2005)
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)
David Goldberg, Christopher Malon, Marshall W. Bern
A global approach to automatic solution of jigsaw puzzles. Comput. Geom. 28 (2-3) (2004)
Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink
Ununfoldable polyhedra with convex faces. Comput. Geom. 24 (2) (2003)
Marshall W. Bern, David Eppstein
Möbius-invariant natural neighbor interpolation. SODA (2003)
Marshall W. Bern, David Eppstein
Optimized color gamuts for tiled displays. SCG (2003)
Marshall W. Bern, David Eppstein, Jeff Erickson
Flipping Cubical Meshes. Eng. Comput. 18 (3) (2002)
Marshall W. Bern, David Goldberg
Paper position sensing. SCG (2002)
Marshall W. Bern, David Eppstein
Moebius-Invariant Natural Neighbor Interpolation CoRR (2002)
Chi Wong, Marshall W. Bern, David Goldberg
An image signature for any kind of image. ICIP (1) (2002)
Marshall W. Bern, David Eppstein
Multivariate Regression Depth. Discret. Comput. Geom. 28 (1) (2002)
David Eppstein, Marshall W. Bern, Brad L. Hutchings
Algorithms for Coloring Quadtrees. Algorithmica 32 (1) (2002)
Marshall W. Bern, David Eppstein
Optimized Color Gamuts for Tiled Displays CoRR (2002)
David Goldberg, Christopher Malon, Marshall W. Bern
A global approach to automatic solution of jigsaw puzzles. SCG (2002)
Marshall W. Bern, David Eppstein, Jeff Erickson
Flipping Cubical Meshes CoRR (2001)
Marshall W. Bern, Jeff Breidenbach, David Goldberg
Trustworthy Paper Documents. Information Hiding (2001)
Ming Ye, Marshall W. Bern, David Goldberg
Document Image Matching and Annotation Lifting. ICDAR (2001)
Marshall W. Bern, David Eppstein
Flipping Cubical Meshes. IMR (2001)
Marshall W. Bern
Combinatorial Curves and Surfaces - Editorial. Comput. Geom. 19 (2-3) (2001)
Marshall W. Bern, David Eppstein
Optimization over Zonotopes and Training Support Vector Machines. WADS (2001)
Marshall W. Bern, David Eppstein
Optimization Over Zonotopes and Training Support Vector Machines CoRR (2001)
Marshall W. Bern, David Eppstein
Optimal Möbius Transformations for Information Visualization and Meshing. WADS (2001)
Marshall W. Bern, David Eppstein
Optimal Moebius Transformations for Information Visualization and Meshing CoRR (2001)
Marshall W. Bern
Computing the depth of a flat. SODA (2001)
Marshall W. Bern
Guest Editor's Foreword. Discret. Comput. Geom. 24 (4) (2000)
Marshall W. Bern, David Eppstein
Quadrilateral Meshing by Circle Packing. Int. J. Comput. Geom. Appl. 10 (4) (2000)
Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng
Regression Depth and Center Points. Discret. Comput. Geom. 23 (3) (2000)
Marshall W. Bern, David Eppstein
Multivariate regression depth. SCG (2000)
Marshall W. Bern, David Eppstein
Computing the Depth of a Flat CoRR (2000)
Marshall W. Bern, David Goldberg
Scanner-Model-Based Document Image Improvement. ICIP (2000)
Nina Amenta, Marshall W. Bern, David Eppstein
Optimal Point Placement for Mesh Smoothing. J. Algorithms 30 (2) (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 (1999)
David Eppstein, Marshall W. Bern, Brad L. Hutchings
Algorithms for Coloring Quadtrees CoRR (1999)
Nina Amenta, Marshall W. Bern
Surface Reconstruction by Voronoi Filtering. Discret. Comput. Geom. 22 (4) (1999)
Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink
Ununfoldable Polyhedra with Convex Faces CoRR (1999)
Marshall W. Bern, David Eppstein
Multivariate Regression Depth CoRR (1999)
Marshall W. Bern, David Eppstein, Shang-Hua Teng
Parallel Construction of Quadtrees and Quality Triangulations. Int. J. Comput. Geom. Appl. 9 (6) (1999)
Marshall W. Bern, David Eppstein
Quadrilateral Meshing by Circle Packing CoRR (1999)
Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo
Ununfoldable polyhedra. CCCG (1999)
Nina Amenta, Marshall W. Bern, David Eppstein
Optimal Point Placement for Mesh Smoothing CoRR (1998)
Nina Amenta, Marshall W. Bern, Manolis Kamvysselis
A New Voronoi-based Surface Reconstruction Algorithm. SIGGRAPH (1998)
Marshall W. Bern, Amit Sahai
Pushing Disks Together - The Continuous-Motion Case. Discret. Comput. Geom. 20 (4) (1998)
Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng
Regression Depth and Center Points CoRR (1998)
Marshall W. Bern
Computational Geometry for Mesh Generation (abstract). IMR (1998)
Nina Amenta, Marshall W. Bern, David Eppstein
The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction. Graph. Model. Image Process. 60 (2) (1998)
Nina Amenta, Marshall W. Bern
Surface Reconstruction by Voronoi Filtering. SCG (1998)
Nina Amenta, Marshall W. Bern, David Eppstein
Optimal Point Placement for Mesh Smoothing. SODA (1997)
Marshall W. Bern, Barry Hayes
The Complexity of Flat Origami. SODA (1996)
Marshall W. Bern, Amit Sahai
Pushing Disks Together - The Continuous-Motion Case. STOC (1996)
Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert
Dihedral Bounds for Mesh Generation in High Dimensions. SODA (1995)
Marshall W. Bern, David P. Dobkin, David Eppstein
Triangulating polygons without large angles. Int. J. Comput. Geom. Appl. 5 (1995)
Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter
The Centroid of Points with Approximate Weights. ESA (1995)
Marshall W. Bern, Scott A. Mitchell, Jim Ruppert
Linear-Size Nonobtuse Triangulation of Polygons. Discret. Comput. Geom. 14 (4) (1995)
Marshall W. Bern
Compatible Tetrahedralizations. Fundam. Informaticae 22 (4) (1995)
Marshall W. Bern, David Eppstein, John R. Gilbert
Provably Good Mesh Generation. J. Comput. Syst. Sci. 48 (3) (1994)
Marshall W. Bern, Scott A. Mitchell, Jim Ruppert
Linear-Size Nonobtuse Triangulation of Polygons. SCG (1994)
Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan
On-Line Algorithms for Locating Checkpoints. Algorithmica 11 (1) (1994)
Boris Aronov, Marshall W. Bern, David Eppstein
On the Number of Minimal 1-Steiner Trees. Discret. Comput. Geom. 12 (1994)
Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman
Visibility with a Moving Point of View. Algorithmica 11 (4) (1994)
Marshall W. Bern
Compatible Tetrahedralizations. SCG (1993)
Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan
Edge Insertion for Optimal Triangulations. Discret. Comput. Geom. 10 (1993)
Marshall W. Bern
Approximate Closest-Point Queries in High Dimensions. Inf. Process. Lett. 45 (2) (1993)
Marshall W. Bern, David Eppstein, Shang-Hua Teng
Parallel Construction of Quadtrees and Quality Triangulations. WADS (1993)
Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan
On-line algorithms for cache sharing. STOC (1993)
Marshall W. Bern, David Eppstein
Worst-Case Bounds for Subadditive Geometric Graphs. SCG (1993)
Marshall W. Bern, John R. Gilbert
Drawing the Planar Dual. Inf. Process. Lett. 43 (1) (1992)
Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber
Fast Geometric Approximation Techniques and Geometric Embedding Problems. Theor. Comput. Sci. 106 (2) (1992)
Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan
Edge Insertion for Optional Triangulations. LATIN (1992)
Marshall W. Bern, David P. Dobkin, David Eppstein
Triangulating Polygons without Large Angles. SCG (1992)
Marshall W. Bern, David Eppstein
Erratum: Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geom. Appl. 2 (4) (1992)
Marshall W. Bern, David Eppstein
Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geom. Appl. 2 (3) (1992)
Marshall W. Bern, Daniel Bienstock
Polynomially solvable special cases of the Steiner problem in planar networks. Ann. Oper. Res. 33 (6) (1991)
Marshall W. Bern, David Eppstein
Polynomial-Size Nonobtuse Triangulation of Polygons. SCG (1991)
Marshall W. Bern, David Eppstein, F. Frances Yao
The expected extremes in a Delaunay triangulation. Int. J. Comput. Geom. Appl. 1 (1) (1991)
Marshall W. Bern, David Eppstein, F. Frances Yao
The Expected Extremes in a Delaunay Triangulation. ICALP (1991)
Marshall W. Bern, David Eppstein, Paul E. Plassmann, F. Frances Yao
Horizon Theorems for Lines and Polygons. Discrete and Computational Geometry (1990)
Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan
Online Algorithms for Locating Checkpoints STOC (1990)
Marshall W. Bern
Faster exact algorithms for steiner trees in planar networks. Networks 20 (1) (1990)
Marshall W. Bern, David Eppstein, John R. Gilbert
Provably Good Mesh Generation FOCS (1990)
Marshall W. Bern
Hidden Surface Removal for Rectangles. J. Comput. Syst. Sci. 40 (1) (1990)
Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman
Visibility with a Moving Point of View. SODA (1990)
Marshall W. Bern, Paul E. Plassmann
The Steiner Problem with Edge Lengths 1 and 2. Inf. Process. Lett. 32 (4) (1989)
Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber
Fast Geometric Approximation Techniques and Geometric Embedding Problems. SCG (1989)
Marshall W. Bern
Hidden Surface Removal for Rectangles. SCG (1988)

Marshall W. Bern.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Marshall W. Bern