David Bremner

According to our database, David Bremner authored at least 64 papers between 1994 and 2023.

Collaborative distances:

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

2023

Towards Reliable Memory Management for Python Native Extensions.

Joannah Nanjekye, David Bremner, Aleksandar Micic

Proceedings of the 18th ACM International Workshop on Implementation, 2023

2022

Sparktope: linear programs from algorithms.

David Avis, David Bremner

Optim. Methods Softw., 2022

The Garbage Collection Cost For Meta-Tracing JIT-based Dynamic Languages.

Joannah Nanjekye, David Bremner, Aleksandar Micic

Proceedings of the 32nd Annual International Conference on Computer Science and Software Engineering, 2022

2021

Eclipse OMR garbage collection for tracing JIT-based virtual machines.

Joannah Nanjekye, David Bremner, Aleksandar Micic

Proceedings of the CASCON '21: Proceedings of the 31st Annual International Conference on Computer Science and Software Engineering, Toronto, Ontario, Canada, November 22, 2021

2020

Achieve privacy-preserving simplicial depth query over collaborative cloud servers.

Hassan Mahdikhani, Rasoul Shahsavarifar, Rongxing Lu, David Bremner

Peer-to-Peer Netw. Appl., 2020

Outer approximations of core points for integer programming.

David Bremner, Naghmeh Shahverdi

CoRR, 2020

4th workshop on advances in open runtimes and cloud performance technologies.

Daryl Maier, Vijay Sundaresan, David Bremner

Proceedings of the CASCON '20: Proceedings of the 30th Annual International Conference on Computer Science and Software Engineering, Toronto, Ontario, Canada, November 10, 2020

2019

Polynomial size linear programs for problems in P.

David Avis, David Bremner, Hans Raj Tiwary, Osamu Watanabe

Discret. Appl. Math., 2019

2018

Monotone Simultaneous Paths Embeddings in ℝ^d.

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen K. Wismath

Discret. Math. Theor. Comput. Sci., 2018

Computing the Planar β-skeleton Depth.

Rasoul Shahsavarifar, David Bremner

CoRR, 2018

Approximate Data Depth Revisited.

David Bremner, Rasoul Shahsavarifar

Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017

Toward cost-effective replica placements in cloud storage systems with QoS-awareness.

Lingfang Zeng, Shijie Xu, Yang Wang, Kenneth B. Kent, David Bremner, Cheng-Zhong Xu

Softw. Pract. Exp., 2017

An Optimal Algorithm for Computing the Spherical Depth of Points in the Plane.

David Bremner, Rasoul Shahsavarifar

CoRR, 2017

Fusing method handle graphs for efficient dynamic JVM language implementations.

Shijie Xu, David Bremner, Daniel Heidinga

Proceedings of the 9th ACM SIGPLAN International Workshop on Virtual Machines and Intermediate Languages, Vancouver, BC, Canada, October 23, 2017

On the Planar Spherical Depth and Lens Depth.

David Bremner, Rasoul Shahsavarifar

Proceedings of the 29th Canadian Conference on Computational Geometry, 2017

2016

Monotone Simultaneous Embeddings of Paths in R^d.

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath

CoRR, 2016

Monotone Simultaneous Embeddings of Paths in d Dimensions.

David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath

Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

MHDeS: deduplicating method handle graphs for efficient dynamic JVM language implementations.

Shijie Xu, David Bremner, Daniel Heidinga

Proceedings of the 11th Workshop on Implementation, 2016

2015

Mining Method Handle Graphs for Efficient Dynamic JVM Languages.

Shijie Xu, David Bremner, Daniel Heidinga

Proceedings of the Principles and Practices of Programming on The Java Platform, 2015

A Java util concurrent park contention tool.

Panagiotis Patros, Eric Aubanel, David Bremner, Michael Dawson

Proceedings of the Sixth International Workshop on Programming Models and Applications for Multicores and Manycores, 2015

Metis: a smart memory allocator using historical reclamation information.

Shijie Xu, Qi Guo, Gerhard W. Dueck, David Bremner, Yang Wang

Proceedings of the 10th Workshop on Implementation, 2015

2014

Computing symmetry groups of polyhedra.

David Bremner, Mathieu Dutour Sikiric, Dmitrii V. Pasechnik, Thomas Rehn, Achill Schürmann

LMS J. Comput. Math., 2014

Polynomial size linear programs for non-bipartite matching problems and other problems in P.

David Avis, David Bremner, Hans Raj Tiwary, Osamu Watanabe

CoRR, 2014

Editorial.

Greg Aloupis, David Bremner

Comput. Geom., 2014

Necklaces, Convolutions, and X+Y.

David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Mihai Patrascu, Perouz Taslakian

Algorithmica, 2014

Monetary-and-QoS Aware Replica Placements in Cloud-Based Storage Systems.

Lingfang Zeng, Shijie Xu, Yang Wang, Xiang Cui, Tan Wee Kiat, David Bremner, Kenneth B. Kent

Proceedings of the IEEE 6th International Conference on Cloud Computing Technology and Science, 2014

2013

More bounds on the diameters of convex polytopes.

David Bremner, Antoine Deza, William Hua, Lars Schewe

Optim. Methods Softw., 2013

Editorial.

David Bremner, Antoine Deza, Hiroshi Imai, Sonoko Moriyama

Comput. Geom., 2013

A Dynamic Moldable Job Scheduling Based Parallel SAT Solver.

Sajjad Asghar, Eric Aubanel, David Bremner

Proceedings of the 42nd International Conference on Parallel Processing, 2013

2012

Matroid Enumeration for Incidence Geometry.

Yoshitake Matsumoto, Sonoko Moriyama, Hiroshi Imai, David Bremner

Discret. Comput. Geom., 2012

On Representing Graphs by Touching Cuboids.

David Bremner, William S. Evans, Fabrizio Frati, Laurie J. Heyer, Stephen G. Kobourov, William J. Lenhart, Giuseppe Liotta, David Rappaport, Sue Whitesides

Proceedings of the Graph Drawing - 20th International Symposium, 2012

Basis Enumeration of Hyperplane Arrangements Up to Symmetries.

Aaron Moss, David Bremner

Proceedings of the 24th Canadian Conference on Computational Geometry, 2012

2011

Edge-Graph Diameter Bounds for Convex Polytopes with Few Facets.

David Bremner, Lars Schewe

Exp. Math., 2011

Pushing the boundaries of polytopal realizability.

David Bremner, Antoine Deza, William Hua, Lars Schewe

Proceedings of the 23rd Annual Canadian Conference on Computational Geometry, 2011

2009

Symmetric matroid polytopes and their generation.

Jürgen Bokowski, David Bremner, Gábor Gévay

Eur. J. Comb., 2009

A Branch and Cut Algorithm for the Halfspace Depth Problem

David Bremner, Dan Chen

CoRR, 2009

2008

Output-sensitive algorithms for Tukey depth and related problems.

David Bremner, Dan Chen, John Iacono, Stefan Langerman, Pat Morin

Stat. Comput., 2008

Foreword: selected papers from the Franco-Canadian workshop on combinatorial algorithms.

David Bremner, Antoine Deza, Michael Soltys

J. Comb. Optim., 2008

A note on alpha-drawable k-trees.

Svetlana Stolpner, Jonathan Lenchner, Giuseppe Liotta, David Bremner, Christophe Paul, Marc Pouget, Stephen K. Wismath

Proceedings of the 20th Annual Canadian Conference on Computational Geometry, 2008

2007

Polyhedral representation conversion up to symmetries

David Bremner, Mathieu Dutour Sikiric, Achill Schürmann

CoRR, 2007

2006

Necklaces, Convolutions, and <i>X</i> + <i>Y</i>.

David Bremner, Timothy M. Chan, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Perouz Taslakian

Proceedings of the Algorithms, 2006

Computing the Tool Path of an Externally Monotone Polygon in Linear Time.

Prosenjit Bose, David Bremner, Diane L. Souvaine

Proceedings of the 18th Annual Canadian Conference on Computational Geometry, 2006

2005

Games on triangulations.

Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia

Theor. Comput. Sci., 2005

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries.

David Bremner, Erik D. Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried T. Toussaint

Discret. Comput. Geom., 2005

2004

Small Strictly Convex Quadrilateral Meshes of Point Sets.

David Bremner, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán

Algorithmica, 2004

Experimental lower bounds for three simplex chirality measures in low dimension.

David Bremner, David E. Gay

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003

Long proteins with unique optimal foldings in the H-P model.

Oswin Aichholzer, David Bremner, Erik D. Demaine, Henk Meijer, Vera Sacristán, Michael A. Soss

Comput. Geom., 2003

Primal-dual algorithms for data depth.

David Bremner, Komei Fukuda, Vera Rosta

Proceedings of the Data Depth: Robust Multivariate Analysis, 2003

Sufficiently Fat Polyhedra are Not 2-Castable.

Alexander Golynski, David Bremner

Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002

Playing with Triangulations.

Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

2001

Selected papers from the 12th Annual Canadian Conference on Computational Geometry - Editorial.

David Bremner

Comput. Geom., 2001

Small Convex Quadrangulations of Point Sets.

David Bremner, Ferran Hurtado, Suneeta Ramaswami, Vera Sacristán

Proceedings of the Algorithms and Computation, 12th International Symposium, 2001

2000

Point Visibility Graphs and O-Convex Cover.

David Bremner, Thomas C. Shermer

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

1999

Inner Diagonals of Convex Polytopes.

David Bremner, Victor Klee

J. Comb. Theory A, 1999

Incremental Convex Hull Algorithms Are Not Output Sensitive.

David Bremner

Discret. Comput. Geom., 1999

1998

Primal - Dual Methods for Vertex and Facet Enumeration.

David Bremner, Komei Fukuda, Ambros Marzetta

Discret. Comput. Geom., 1998

Computing constrained minimum-width annuli of point sets.

Mark de Berg, Prosenjit Bose, David Bremner, Suneeta Ramaswami, Gordon T. Wilfong

Comput. Aided Des., 1998

Recovering lines with fixed linear probes.

Mark de Berg, Prosenjit Bose, David Bremner, William S. Evans, Lata Narayanan

Proceedings of the 10th Canadian Conference on Computational Geometry, 1998

1997

How Good Are Convex Hull Algorithms?.

David Avis, David Bremner, Raimund Seidel

Comput. Geom., 1997

Determining the Castability of Simple Polyhedra.

Prosenjit Bose, David Bremner, Marc J. van Kreveld

Algorithmica, 1997

Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version).

David Bremner, Komei Fukuda, Ambros Marzetta

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

All Convex Polyhedra Can Be Clamped with Parallel Jaw Grippers.

Prosenjit Bose, David Bremner, Godfried T. Toussaint

Comput. Geom., 1996

1995

How Good are Convex Hull Algorithms?

David Avis, David Bremner

Proceedings of the Eleventh Annual Symposium on Computational Geometry, 1995

1994

Link-2-Convex One-Fillable Polygons are Starshaped.

David Bremner

Proceedings of the 6th Canadian Conference on Computational Geometry, 1994