papers
Publications (15)
math.CO2014
Computing symmetry groups of polyhedra
David Bremner, Mathieu Dutour Sikiric, Dmitrii V. Pasechnik +2
cs.DS2012
Necklaces, Convolutions, and X+Y
David Bremner, Timothy M. Chan, Erik D. Demaine +6
cs.CG2002
Small Strictly Convex Quadrilateral Meshes of Point Sets
David Bremner, Ferran Hurtado, Suneeta Ramaswami +1
cs.CG2002
Sufficiently Fat Polyhedra are not 2-castable
David Bremner, Alexander Golynski
cs.CG2016
Monotone Simultaneous Embeddings of Paths in R^d
David Bremner, Olivier Devillers, Marc Glisse +5
math.CO2009
Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets
David Bremner, Lars Schewe
cs.CG2002
Long Proteins with Unique Optimal Foldings in the H-P Model
Oswin Aichholzer, David Bremner, Erik D. Demaine +3
cs.CG2018
Computing the Planar $β$-skeleton Depth
Rasoul Shahsavarifar, David Bremner
cs.CG2018
Approximate Data Depth Revisited
Rasoul Shahsavarifar, David Bremner
cs.CG2017
An Optimal Algorithm for Computing the Spherical Depth of Points in the Plane
David Bremner, Rasoul Shahsavarifar
math.MG2007
The complexity of the envelope of line and plane arrangements
David Bremner, Antoine Deza, Feng Xie
cs.CG2009
A Branch and Cut Algorithm for the Halfspace Depth Problem
David Bremner, Dan Chen
math.CO2009
More bounds on the diameters of convex polytopes
David Bremner, Antoine Deza, William Hua +1
cs.DM2018
Polynomial size linear programs for problems in P
David Avis, David Bremner, Hans Raj Tiwary +1
math.MG2007
Polyhedral representation conversion up to symmetries
David Bremner, Mathieu Dutour Sikiric, Achill Schuermann