Marshall W. Bern

106 papers A* 15A 2B 12C 1Journal 54Unranked 20

Year	Rank	Type	Title / Venue / Authors
2011	B	`conf`	Constrained De Novo Sequencing of Peptides with Application to Conotoxins. RECOMB 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
2011	J	`jnl`	Origami Embedding of Piecewise-Linear Two-Manifolds. Algorithmica Marshall W. Bern, Barry Hayes
2011	C	`conf`	Ubiquitous Meeting Facilitator with Playful Real-Time User Interface. UIC Ying Zhang, Marshall W. Bern, Juan Liu, Kurt Partridge, Bo Begole, Bob Moore, Jim Reich, Koji Kishimoto
2010	—	`conf`	Facilitating meetings with playful feedback. CHI Extended Abstracts Ying Zhang, Marshall W. Bern, Juan Liu, Kurt Partridge, Bo Begole, Bob Moore, Jim Reich, Koji Kishimoto
2009	J	`jnl`	Glycan family analysis for deducing Bioinform. David Goldberg, Marshall W. Bern, Simon J. North, Stuart M. Haslam, Anne Dell
2009	J	`jnl`	Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. J. Comput. Biol. Ritendra Datta, Marshall W. Bern
2008	A*	`conf`	Escape: a target selection technique using visually-cued gestures. CHI Koji Yatani, Kurt Partridge, Marshall W. Bern, Mark W. Newman
2008	J	`jnl`	Improved Ranking Functions for Protein and Modification-Site Identifications. J. Comput. Biol. Marshall W. Bern, David Goldberg
2008	B	`conf`	Origami Embedding of Piecewise-Linear Two-Manifolds. LATIN Marshall W. Bern, Barry Hayes
2008	B	`conf`	Spectrum Fusion: Using Multiple Mass Spectra for De Novo Peptide Sequencing. RECOMB Ritendra Datta, Marshall W. Bern
2007	B	`conf`	Improved Ranking Functions for Protein and Modification-Site Identifications. RECOMB Marshall W. Bern, David Goldberg
2007	J	`jnl`	SecLEACH - On the security of clustered sensor networks. Signal Process. Leonardo B. Oliveira, Adrian Carlos Ferreira, Marcos Aurélio Vilaça, Hao Chi Wong, Marshall W. Bern, Ricardo Dahab, Antonio Alfredo Ferreira Loureiro
2006	B	`conf`	SecLEACH - A Random Key Distribution Solution for Securing Clustered Sensor Networks. NCA Leonardo B. Oliveira, Hao Chi Wong, Marshall W. Bern, Ricardo Dahab, Antonio Alfredo Ferreira Loureiro
2006	J	`jnl`	Support-Graph Preconditioners. SIAM J. Matrix Anal. Appl. Marshall W. Bern, John R. Gilbert, Bruce Hendrickson, Nhat Nguyen, Sivan Toledo
2005	B	`conf`	Avoiding Local Optima in Single Particle Reconstruction. RECOMB Marshall W. Bern, Jindong Chen, Hao Chi Wong
2005	B	`conf`	EigenMS: De Novo Analysis of Peptide Tandem Mass Spectra by Spectral Graph Partitioning. RECOMB Marshall W. Bern, David Goldberg
2004	J	`jnl`	A global approach to automatic solution of jigsaw puzzles. Comput. Geom. David Goldberg, Christopher Malon, Marshall W. Bern
2004	—	`conf`	Automatic Quality Assessment of Peptide Tandem Mass Spectra. ISMB/ECCB (Supplement of Bioinformatics) Marshall W. Bern, David Goldberg, W. Hayes McDonald, John R. Yates III
2004	—	`ch.`	Triangulations and Mesh Generation. Handbook of Discrete and Computational Geometry, 2nd Ed. Marshall W. Bern
2003	A*	`conf`	Möbius-invariant natural neighbor interpolation. SODA Marshall W. Bern, David Eppstein
2003	—	`conf`	Optimized color gamuts for tiled displays. SCG Marshall W. Bern, David Eppstein
2003	J	`jnl`	Ununfoldable polyhedra with convex faces. Comput. Geom. Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink
2002	—	`conf`	A global approach to automatic solution of jigsaw puzzles. SCG David Goldberg, Christopher Malon, Marshall W. Bern
2002	J	`jnl`	Algorithms for Coloring Quadtrees. Algorithmica David Eppstein, Marshall W. Bern, Brad L. Hutchings
2002	—	`conf`	An image signature for any kind of image. ICIP (1) Chi Wong, Marshall W. Bern, David Goldberg
2002	J	`jnl`	Flipping Cubical Meshes. Eng. Comput. Marshall W. Bern, David Eppstein, Jeff Erickson
2002	J	`jnl`	Moebius-Invariant Natural Neighbor Interpolation CoRR Marshall W. Bern, David Eppstein
2002	J	`jnl`	Multivariate Regression Depth. Discret. Comput. Geom. Marshall W. Bern, David Eppstein
2002	J	`jnl`	Optimized Color Gamuts for Tiled Displays CoRR Marshall W. Bern, David Eppstein
2002	—	`conf`	Paper position sensing. SCG Marshall W. Bern, David Goldberg
2001	J	`jnl`	Combinatorial Curves and Surfaces - Editorial. Comput. Geom. Marshall W. Bern
2001	A*	`conf`	Computing the depth of a flat. SODA Marshall W. Bern
2001	A	`conf`	Document Image Matching and Annotation Lifting. ICDAR Ming Ye, Marshall W. Bern, David Goldberg
2001	J	`jnl`	Flipping Cubical Meshes CoRR Marshall W. Bern, David Eppstein, Jeff Erickson
2001	—	`conf`	Flipping Cubical Meshes. IMR Marshall W. Bern, David Eppstein
2001	J	`jnl`	Optimal Moebius Transformations for Information Visualization and Meshing CoRR Marshall W. Bern, David Eppstein
2001	B	`conf`	Optimal Möbius Transformations for Information Visualization and Meshing. WADS Marshall W. Bern, David Eppstein
2001	J	`jnl`	Optimization Over Zonotopes and Training Support Vector Machines CoRR Marshall W. Bern, David Eppstein
2001	B	`conf`	Optimization over Zonotopes and Training Support Vector Machines. WADS Marshall W. Bern, David Eppstein
2001	—	`conf`	Trustworthy Paper Documents. Information Hiding Marshall W. Bern, Jeff Breidenbach, David Goldberg
2000	J	`jnl`	Computing the Depth of a Flat CoRR Marshall W. Bern, David Eppstein
2000	J	`jnl`	Guest Editor's Foreword. Discret. Comput. Geom. Marshall W. Bern
2000	—	`ch.`	Mesh Generation. Handbook of Computational Geometry Marshall W. Bern, Paul E. Plassmann
2000	—	`conf`	Multivariate regression depth. SCG Marshall W. Bern, David Eppstein
2000	J	`jnl`	Quadrilateral Meshing by Circle Packing. Int. J. Comput. Geom. Appl. Marshall W. Bern, David Eppstein
2000	J	`jnl`	Regression Depth and Center Points. Discret. Comput. Geom. Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng
2000	B	`conf`	Scanner-Model-Based Document Image Improvement. ICIP Marshall W. Bern, David Goldberg
1999	J	`jnl`	Algorithms for Coloring Quadtrees CoRR David Eppstein, Marshall W. Bern, Brad L. Hutchings
1999	J	`jnl`	Emerging Challenges in Computational Topology CoRR 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
1999	J	`jnl`	Multivariate Regression Depth CoRR Marshall W. Bern, David Eppstein
1999	J	`jnl`	Optimal Point Placement for Mesh Smoothing. J. Algorithms Nina Amenta, Marshall W. Bern, David Eppstein
1999	J	`jnl`	Parallel Construction of Quadtrees and Quality Triangulations. Int. J. Comput. Geom. Appl. Marshall W. Bern, David Eppstein, Shang-Hua Teng
1999	J	`jnl`	Quadrilateral Meshing by Circle Packing CoRR Marshall W. Bern, David Eppstein
1999	J	`jnl`	Surface Reconstruction by Voronoi Filtering. Discret. Comput. Geom. Nina Amenta, Marshall W. Bern
1999	J	`jnl`	Ununfoldable Polyhedra with Convex Faces CoRR Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo, Andrea Mantler, Jack Snoeyink
1999	—	`conf`	Ununfoldable polyhedra. CCCG Marshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo
1998	A*	`conf`	A New Voronoi-based Surface Reconstruction Algorithm. SIGGRAPH Nina Amenta, Marshall W. Bern, Manolis Kamvysselis
1998	—	`conf`	Computational Geometry for Mesh Generation (abstract). IMR Marshall W. Bern
1998	J	`jnl`	Optimal Point Placement for Mesh Smoothing CoRR Nina Amenta, Marshall W. Bern, David Eppstein
1998	J	`jnl`	Pushing Disks Together - The Continuous-Motion Case. Discret. Comput. Geom. Marshall W. Bern, Amit Sahai
1998	J	`jnl`	Regression Depth and Center Points CoRR Nina Amenta, Marshall W. Bern, David Eppstein, Shang-Hua Teng
1998	—	`conf`	Surface Reconstruction by Voronoi Filtering. SCG Nina Amenta, Marshall W. Bern
1998	J	`jnl`	The Crust and the beta-Skeleton: Combinatorial Curve Reconstruction. Graph. Model. Image Process. Nina Amenta, Marshall W. Bern, David Eppstein
1997	A*	`conf`	Optimal Point Placement for Mesh Smoothing. SODA Nina Amenta, Marshall W. Bern, David Eppstein
1996	A*	`conf`	Pushing Disks Together - The Continuous-Motion Case. STOC Marshall W. Bern, Amit Sahai
1996	A*	`conf`	The Complexity of Flat Origami. SODA Marshall W. Bern, Barry Hayes
1995	J	`jnl`	Compatible Tetrahedralizations. Fundam. Informaticae Marshall W. Bern
1995	A*	`conf`	Dihedral Bounds for Mesh Generation in High Dimensions. SODA Marshall W. Bern, L. Paul Chew, David Eppstein, Jim Ruppert
1995	J	`jnl`	Linear-Size Nonobtuse Triangulation of Polygons. Discret. Comput. Geom. Marshall W. Bern, Scott A. Mitchell, Jim Ruppert
1995	A	`conf`	The Centroid of Points with Approximate Weights. ESA Marshall W. Bern, David Eppstein, Leonidas J. Guibas, John Hershberger, Subhash Suri, Jan Wolter
1995	J	`jnl`	Triangulating polygons without large angles. Int. J. Comput. Geom. Appl. Marshall W. Bern, David P. Dobkin, David Eppstein
1994	—	`conf`	Linear-Size Nonobtuse Triangulation of Polygons. SCG Marshall W. Bern, Scott A. Mitchell, Jim Ruppert
1994	J	`jnl`	On the Number of Minimal 1-Steiner Trees. Discret. Comput. Geom. Boris Aronov, Marshall W. Bern, David Eppstein
1994	J	`jnl`	On-Line Algorithms for Locating Checkpoints. Algorithmica Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan
1994	J	`jnl`	Provably Good Mesh Generation. J. Comput. Syst. Sci. Marshall W. Bern, David Eppstein, John R. Gilbert
1994	J	`jnl`	Visibility with a Moving Point of View. Algorithmica Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman
1993	J	`jnl`	Approximate Closest-Point Queries in High Dimensions. Inf. Process. Lett. Marshall W. Bern
1993	—	`conf`	Compatible Tetrahedralizations. SCG Marshall W. Bern
1993	J	`jnl`	Edge Insertion for Optimal Triangulations. Discret. Comput. Geom. Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan
1993	A*	`conf`	On-line algorithms for cache sharing. STOC Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan
1993	B	`conf`	Parallel Construction of Quadtrees and Quality Triangulations. WADS Marshall W. Bern, David Eppstein, Shang-Hua Teng
1993	—	`conf`	Worst-Case Bounds for Subadditive Geometric Graphs. SCG Marshall W. Bern, David Eppstein
1992	J	`jnl`	Drawing the Planar Dual. Inf. Process. Lett. Marshall W. Bern, John R. Gilbert
1992	B	`conf`	Edge Insertion for Optional Triangulations. LATIN Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan
1992	J	`jnl`	Erratum: Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geom. Appl. Marshall W. Bern, David Eppstein
1992	J	`jnl`	Fast Geometric Approximation Techniques and Geometric Embedding Problems. Theor. Comput. Sci. Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber
1992	J	`jnl`	Polynomial-size nonobtuse triangulation of polygons. Int. J. Comput. Geom. Appl. Marshall W. Bern, David Eppstein
1992	—	`conf`	Triangulating Polygons without Large Angles. SCG Marshall W. Bern, David P. Dobkin, David Eppstein
1991	—	`conf`	Polynomial-Size Nonobtuse Triangulation of Polygons. SCG Marshall W. Bern, David Eppstein
1991	J	`jnl`	Polynomially solvable special cases of the Steiner problem in planar networks. Ann. Oper. Res. Marshall W. Bern, Daniel Bienstock
1991	A*	`conf`	The Expected Extremes in a Delaunay Triangulation. ICALP Marshall W. Bern, David Eppstein, F. Frances Yao
1991	J	`jnl`	The expected extremes in a Delaunay triangulation. Int. J. Comput. Geom. Appl. Marshall W. Bern, David Eppstein, F. Frances Yao
1990	J	`jnl`	Faster exact algorithms for steiner trees in planar networks. Networks Marshall W. Bern
1990	J	`jnl`	Hidden Surface Removal for Rectangles. J. Comput. Syst. Sci. Marshall W. Bern
1990	—	`conf`	Horizon Theorems for Lines and Polygons. Discrete and Computational Geometry Marshall W. Bern, David Eppstein, Paul E. Plassmann, F. Frances Yao
1990	A*	`conf`	Online Algorithms for Locating Checkpoints STOC Marshall W. Bern, Daniel H. Greene, Arvind Raghunathan, Madhu Sudan
1990	A*	`conf`	Provably Good Mesh Generation FOCS Marshall W. Bern, David Eppstein, John R. Gilbert
1990	A*	`conf`	Visibility with a Moving Point of View. SODA Marshall W. Bern, David P. Dobkin, David Eppstein, Robert L. Grossman
1989	—	`conf`	Fast Geometric Approximation Techniques and Geometric Embedding Problems. SCG Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber
1989	J	`jnl`	The Steiner Problem with Edge Lengths 1 and 2. Inf. Process. Lett. Marshall W. Bern, Paul E. Plassmann
1988	—	`conf`	Hidden Surface Removal for Rectangles. SCG Marshall W. Bern
1988	J	`jnl`	Two Probabilistic Results on Rectilinear Steiner Trees. Algorithmica Marshall W. Bern
1987	J	`jnl`	Bounds on the convex label number of trees. Comb. Marshall W. Bern, Maria M. Klawe, Alice Wong
1987	J	`jnl`	Linear-Time Computation of Optimal Subgraphs of Decomposable Graphs. J. Algorithms Marshall W. Bern, Eugene L. Lawler, A. L. Wong
1986	A*	`conf`	Two Probabilistic Results on Rectilinear Steiner Trees STOC Marshall W. Bern
1985	A*	`conf`	Why Certain Subgraph Computations Require Only Linear Time FOCS Marshall W. Bern, Eugene L. Lawler, A. L. Wong