David Bremner

Available identifiers

zbMath Open bremner.davidDBLPb/DavidBremnerWikidataQ102253132 ScholiaQ102253132MaRDI QIDQ517793

List of research outcomes

Publication	Date of Publication	Type
Incremental convex hull algorithms are not output sensitive	2023-01-25	Paper
Sparktope: linear programs from algorithms	2022-10-06	Paper
Computing constrained minimum-width annuli of point sets	2022-08-19	Paper
Polynomial size linear programs for problems in \textsc{P}	2019-07-17	Paper
https://portal.mardi4nfdi.de/entity/Q4560223	2018-12-10	Paper
Necklaces, convolutions, and \(X+Y\)	2017-03-27	Paper
Monotone Simultaneous Embeddings of Paths in d Dimensions	2017-02-21	Paper
More bounds on the diameters of convex polytopes	2013-06-24	Paper
Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets	2013-04-10	Paper
On Representing Graphs by Touching Cuboids	2013-04-03	Paper
Matroid enumeration for incidence geometry	2012-03-02	Paper
Algorithms and Data Structures	2010-04-20	Paper
Discrete and Computational Geometry	2010-02-05	Paper
Symmetric matroid polytopes and their generation	2009-12-03	Paper
https://portal.mardi4nfdi.de/entity/Q3622254	2009-04-28	Paper
Necklaces, Convolutions, and X + Y	2008-03-11	Paper
The complexity of the envelope of line and plane arrangements	2007-09-21	Paper
Games on triangulations	2005-10-26	Paper
Output-sensitive algorithms for computing nearest-neighbour decision boundaries	2005-08-02	Paper
POINT VISIBILITY GRAPHS AND ${\mathcal O}$-CONVEX COVER	2005-06-10	Paper
Small strictly convex quadrilateral meshes of point sets	2004-12-02	Paper
https://portal.mardi4nfdi.de/entity/Q4474127	2004-08-04	Paper
Long proteins with unique optimal foldings in the H-P model	2003-05-19	Paper
Inner diagonals of convex polytopes	2000-11-12	Paper
https://portal.mardi4nfdi.de/entity/Q4389428	1999-08-10	Paper
Primal-dual methods for vertex and facet enumeration	1999-04-12	Paper
Incremental convex hull algorithms are not output sensitive	1999-03-30	Paper
How good are convex hull algorithms?	1997-12-08	Paper
Determining the castability of simple polyhedra	1997-08-25	Paper
All convex polyhedra can be clamped with parallel jaw grippers	1996-10-20	Paper

Research outcomes over time

This page was built for person: David Bremner