Edit Profile (opens in new tab) Bremner, David Co-Author Distance Author ID: bremner.david Published as: Bremner, David; Bremner, D. Further Spellings: Bremner, David Dylan Homepage: http://www.cs.unb.ca/~bremner/ External Links: MGP · Google Scholar · dblp Documents Indexed: 31 Publications since 1996, including 2 Additional arXiv Preprints 3 Contributions as Editor Co-Authors: 58 Co-Authors with 31 Joint Publications 2,498 Co-Co-Authors all top 5 Co-Authors 3 single-authored 7 Demaine, Erik D. 6 Hurtado, Ferran 5 Avis, David M. 5 Ramaswami, Suneeta 4 Deza, Antoine 4 Erickson, Jeff 4 Iacono, John 4 Langerman, Stefan 3 Aichholzer, Oswin 3 Liotta, Giuseppe 3 Sacristán, Vera 3 Toussaint, Godfried T. 3 Whitesides, Sue H. 2 Bose, Prosenjit K. 2 Chan, Timothy Moon-Yew 2 Devillers, Olivier 2 Glisse, Marc 2 Kranakis, Evangelos Konstantinou 2 Krasser, Hannes 2 Lazard, Sylvain 2 Mchedlidze, Tamara 2 Morin, Pat 2 Schewe, Lars 2 Sethia, Saurabh 2 Taslakian, Perouz 2 Urrutia Galicia, Jorge L. 2 Wismath, Stephen K. 1 Bokowski, Jürgen G. 1 Bosc, Patrick 1 de Berg, Mark Theodoor 1 Dutour-Sikiric, Mathieu 1 Evans, William S. 1 Frati, Fabrizio 1 Fukuda, Komei 1 Gévay, Gábor E. 1 Heyer, Laurie J. 1 Hua, William 1 Imai, Hideki 1 Klee, Victor LaRue 1 Kobourov, Stephen G. 1 Lenhart, William J. 1 Marzetta, Ambros 1 Matsumoto, Yoshitake 1 Meijer, Henk G. 1 Moriyama, Sonoko 1 Moroz, Guillaume 1 Patrascu, Mihai 1 Rappaport, David 1 Schürmann, Achill 1 Seidel, Raimund 1 Shahverdi, Naghmeh 1 Shermer, Thomas Caton 1 Soltys, Michael 1 Soss, Michael A. 1 Tiwary, Hans Raj 1 van Kreveld, Marc J. 1 Wilfong, Gordon T. 1 Xie, Feng all top 5 Serials 4 Discrete & Computational Geometry 4 Computational Geometry 3 Algorithmica 2 Optimization Methods & Software 1 Discrete Applied Mathematics 1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 1 Journal of Combinatorial Theory. Series A 1 Theoretical Computer Science 1 European Journal of Combinatorics 1 International Journal of Computational Geometry & Applications 1 Experimental Mathematics 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 CRM Proceedings & Lecture Notes all top 5 Fields 22 Computer science (68-XX) 15 Convex and discrete geometry (52-XX) 9 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 3 General and overarching topics; collections (00-XX) 2 Numerical analysis (65-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Geometry (51-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 22 Publications have been cited 231 times in 204 Documents Cited by ▼ Year ▼ How good are convex hull algorithms? Zbl 0877.68119 Avis, David; Bremner, David; Seidel, Raimund 55 1997 Primal-dual methods for vertex and facet enumeration. Zbl 0910.68217 Bremner, D.; Fukuda, K.; Marzetta, A. 46 1998 Matroid enumeration for incidence geometry. Zbl 1236.05055 Matsumoto, Yoshitake; Moriyama, Sonoko; Imai, Hiroshi; Bremner, David 23 2012 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 15 2014 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 14 2006 Polyhedral representation conversion up to symmetries. Zbl 1170.68621 Bremner, David; Dutour Sikirić, Mathieu; Schürmann, Achill 12 2009 More bounds on the diameters of convex polytopes. Zbl 1266.52016 Bremner, David; Deza, Antoine; Hua, William; Schewe, Lars 12 2013 Edge-graph diameter bounds for convex polytopes with few facets. Zbl 1266.52017 Bremner, David; Schewe, Lars 12 2011 Incremental convex hull algorithms are not output sensitive. Zbl 0924.68192 Bremner, D. 6 1999 Symmetric matroid polytopes and their generation. Zbl 1229.05060 Bokowski, Jürgen; Bremner, David; Gévay, Gábor 5 2009 Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101 Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried 5 2005 Small strictly convex quadrilateral meshes of point sets. Zbl 1072.68120 Bremner, David; Hurtado, Ferran; Ramaswami, Suneeta; Sacristán, Vera 5 2004 Games on triangulations. Zbl 1079.68100 Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge 4 2005 Determining the castability of simple polyhedra. Zbl 0883.68126 Bose, P.; Bremner, D.; van Kreveld, M. 4 1997 Long proteins with unique optimal foldings in the H-P model. Zbl 1019.92012 Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Meijer, Henk; Sacristán, Vera; Soss, Michael 3 2003 On representing graphs by touching cuboids. Zbl 1377.68166 Bremner, David; Evans, William; Frati, Fabrizio; Heyer, Laurie; Kobourov, Stephen G.; Lenhart, William J.; Liotta, Giuseppe; Rappaport, David; Whitesides, Sue H. 3 2013 Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 1478.68220 Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen 2 2016 Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1278.68309 Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried 1 2003 Inner diagonals of convex polytopes. Zbl 0948.52003 Bremner, David; Klee, Victor 1 1999 Polyhedral computation. Papers presented at a workshop, Montréal, Canada, October 17–20, 2006. Zbl 1158.52001 1 2009 Computing constrained minimum-width annuli of point sets. Zbl 1497.68523 De Berg, Mark; Bose, Prosenjit; Bremner, David; Ramaswami, Suneeta; Wilfong, Gordon 1 1997 Polynomial size linear programs for problems in P. Zbl 1416.05220 Avis, David; Bremner, David; Tiwary, Hans Raj; Watanabe, Osamu 1 2019 Polynomial size linear programs for problems in P. Zbl 1416.05220 Avis, David; Bremner, David; Tiwary, Hans Raj; Watanabe, Osamu 1 2019 Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 1478.68220 Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen 2 2016 Necklaces, convolutions, and \(X+Y\). Zbl 1360.68498 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Pǎtraşcu, Mihai; Taslakian, Perouz 15 2014 More bounds on the diameters of convex polytopes. Zbl 1266.52016 Bremner, David; Deza, Antoine; Hua, William; Schewe, Lars 12 2013 On representing graphs by touching cuboids. Zbl 1377.68166 Bremner, David; Evans, William; Frati, Fabrizio; Heyer, Laurie; Kobourov, Stephen G.; Lenhart, William J.; Liotta, Giuseppe; Rappaport, David; Whitesides, Sue H. 3 2013 Matroid enumeration for incidence geometry. Zbl 1236.05055 Matsumoto, Yoshitake; Moriyama, Sonoko; Imai, Hiroshi; Bremner, David 23 2012 Edge-graph diameter bounds for convex polytopes with few facets. Zbl 1266.52017 Bremner, David; Schewe, Lars 12 2011 Polyhedral representation conversion up to symmetries. Zbl 1170.68621 Bremner, David; Dutour Sikirić, Mathieu; Schürmann, Achill 12 2009 Symmetric matroid polytopes and their generation. Zbl 1229.05060 Bokowski, Jürgen; Bremner, David; Gévay, Gábor 5 2009 Polyhedral computation. Papers presented at a workshop, Montréal, Canada, October 17–20, 2006. Zbl 1158.52001 1 2009 Necklaces, convolutions, and \(X + Y\). Zbl 1131.68580 Bremner, David; Chan, Timothy M.; Demaine, Erik D.; Erickson, Jeff; Hurtado, Ferran; Iacono, John; Langerman, Stefan; Taslakian, Perouz 14 2006 Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1079.68101 Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried 5 2005 Games on triangulations. Zbl 1079.68100 Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Hurtado, Ferran; Kranakis, Evangelos; Krasser, Hannes; Ramaswami, Suneeta; Sethia, Saurabh; Urrutia, Jorge 4 2005 Small strictly convex quadrilateral meshes of point sets. Zbl 1072.68120 Bremner, David; Hurtado, Ferran; Ramaswami, Suneeta; Sacristán, Vera 5 2004 Long proteins with unique optimal foldings in the H-P model. Zbl 1019.92012 Aichholzer, Oswin; Bremner, David; Demaine, Erik D.; Meijer, Henk; Sacristán, Vera; Soss, Michael 3 2003 Output-sensitive algorithms for computing nearest-neighbour decision boundaries. Zbl 1278.68309 Bremner, David; Demaine, Erik; Erickson, Jeff; Iacono, John; Langerman, Stefan; Morin, Pat; Toussaint, Godfried 1 2003 Incremental convex hull algorithms are not output sensitive. Zbl 0924.68192 Bremner, D. 6 1999 Inner diagonals of convex polytopes. Zbl 0948.52003 Bremner, David; Klee, Victor 1 1999 Primal-dual methods for vertex and facet enumeration. Zbl 0910.68217 Bremner, D.; Fukuda, K.; Marzetta, A. 46 1998 How good are convex hull algorithms? Zbl 0877.68119 Avis, David; Bremner, David; Seidel, Raimund 55 1997 Determining the castability of simple polyhedra. Zbl 0883.68126 Bose, P.; Bremner, D.; van Kreveld, M. 4 1997 Computing constrained minimum-width annuli of point sets. Zbl 1497.68523 De Berg, Mark; Bose, Prosenjit; Bremner, David; Ramaswami, Suneeta; Wilfong, Gordon 1 1997 all cited Publications top 5 cited Publications all top 5 Cited by 401 Authors 7 Bremner, David 7 Elbassioni, Khaled M. 6 Joswig, Michael 5 Kühne, Lukas 5 Tiwary, Hans Raj 5 Zuo, Yijun 4 Avis, David M. 4 Chan, Timothy Moon-Yew 4 Liu, Xiaohui 4 Löhne, Andreas 3 Arsham, Hossein 3 Bajbar, Tomáš 3 Burton, Benjamin A. 3 Dutour-Sikiric, Mathieu 3 Emiris, Ioannis Z. 3 Kobourov, Stephen G. 3 Lingas, Andrzej 3 Persson, Mia 3 Pupyrev, Sergey 3 Rudloff, Birgit 3 Santos, Francisco 3 Schewe, Lars 3 Schröter, Benjamin 3 Schürmann, Achill 3 Stein, Oliver 3 Toeniskoetter, Jackson 3 Wang, Haitao 2 Ahn, Hee-Kap 2 Alam, Muhammad Jawaherul 2 Allamigeon, Xavier 2 Bastrakov, Sergeĭ Ivanovich 2 Boros, Endre 2 Brysiewicz, Taylor 2 Cardinal, Jean 2 Cicalese, Ferdinando 2 Csirmaz, László 2 De Loera, Jesús A. 2 Deza, Antoine 2 Filippi, Carlo 2 Fisikopoulos, Vissarion 2 Friese, Erik 2 Gurvich, Vladimir A. 2 Hampe, Simon 2 Har-Peled, Sariel 2 Herr, Katrin 2 Iacono, John 2 Jin, Ce 2 Katz, Ricardo David 2 Ladisch, Frieder 2 Langerman, Stefan 2 Li, Jian 2 Lucet, Yves 2 Maglione, Joshua 2 Makino, Kazuhisa 2 Manić, Gordana 2 Martin, Daniel M. 2 Mélot, Hadrien 2 Moriyama, Sonoko 2 Morris, Walter D. jun. 2 Ooms, Aurélien 2 Paindaveine, Davy 2 Quaeghebeur, Erik 2 Sakai, Toshinori 2 Samper, José Alejandro 2 Seidel, Raimund 2 Šiman, Miroslav 2 Stojaković, Miloš 2 Vallentin, Frank 2 Wang, Fang 2 Williams, Richard Ryan 2 Zhang, Bowei 2 Zhang, Ningye 2 Ziegler, Günter Matthias 2 Zolotykh, Nikolaĭ Yur’evich 2 Zou, Ruibiao 1 Abdolali, Maryam 1 Agostini, Daniele 1 Ahmadian, Sara 1 Ahmed, Shabbir 1 Aichholzer, Oswin 1 Ailleres, Laurent 1 Aissi, Hassene 1 Akiyama, Jin 1 Akmal, Shyan S. 1 Alam, Jawaherul Md. 1 Albrecht, Andreas A. 1 Alvarez, Victor 1 Andreev, N. A. 1 Andres, Eric 1 Angulo, Gustavo 1 Assarf, Benjamin 1 Aurenhammer, Franz 1 Bacon, Dave Morris 1 Bae, Sang Won 1 Bagnara, Roberto 1 Baier, Christel 1 Balbuzanov, Ivan 1 Baldoni-Silva, Maria Welleda 1 Barakat, Mohamed 1 Barba, Luis Felipe ...and 301 more Authors all top 5 Cited in 95 Serials 15 Discrete & Computational Geometry 12 Computational Geometry 8 SIAM Journal on Discrete Mathematics 7 Theoretical Computer Science 7 Algorithmica 6 Discrete Applied Mathematics 6 European Journal of Combinatorics 5 International Journal of Computational Geometry & Applications 5 European Journal of Operational Research 4 Optimization 4 Graphs and Combinatorics 3 Automatica 3 Journal of Symbolic Computation 3 Journal of Global Optimization 3 Computational Statistics and Data Analysis 3 SIAM Journal on Optimization 3 Experimental Mathematics 3 Optimization Methods & Software 2 Mathematics of Computation 2 Advances in Mathematics 2 Communications in Statistics. Simulation and Computation 2 Mathematical Programming. Series A. Series B 2 Computational Optimization and Applications 2 Theory of Computing Systems 2 Algebraic Combinatorics 1 Bulletin of the Australian Mathematical Society 1 Computer Physics Communications 1 Discrete Mathematics 1 International Journal of Mathematical Education in Science and Technology 1 Information Processing Letters 1 Journal of Mathematical Physics 1 Rocky Mountain Journal of Mathematics 1 Applied Mathematics and Computation 1 Biometrics 1 Fuzzy Sets and Systems 1 Journal of Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Journal of Economic Theory 1 Journal of Econometrics 1 Journal of Mathematical Psychology 1 Mathematics of Operations Research 1 Mathematische Zeitschrift 1 Mathematika 1 Networks 1 Opsearch 1 Advances in Applied Mathematics 1 Journal of Information & Optimization Sciences 1 Operations Research Letters 1 Statistical Science 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 Computational Mathematics and Modeling 1 Annals of Operations Research 1 Computational Statistics 1 Computational Mathematics and Mathematical Physics 1 Linear Algebra and its Applications 1 SIAM Review 1 Journal of Algebraic Combinatorics 1 Computational and Applied Mathematics 1 Economic Theory 1 Finite Fields and their Applications 1 The Electronic Journal of Combinatorics 1 Top 1 Séminaire Lotharingien de Combinatoire 1 European Journal of Control 1 European Series in Applied and Industrial Mathematics (ESAIM): Control, Optimization and Calculus of Variations 1 Mathematical Methods of Operations Research 1 Journal of Combinatorial Optimization 1 Chaos 1 International Journal of Theoretical and Applied Finance 1 Annals of Mathematics. Second Series 1 Probability in the Engineering and Informational Sciences 1 Optimization and Engineering 1 RAIRO. Operations Research 1 Physical Review Letters 1 Journal of Nonlinear Mathematical Physics 1 Advances in Geometry 1 Algebraic & Geometric Topology 1 Foundations of Computational Mathematics 1 Journal of Systems Science and Complexity 1 Entropy 1 Computational Biology and Chemistry 1 Optimization Letters 1 Journal of Physics A: Mathematical and Theoretical 1 Nonlinear Analysis. Hybrid Systems 1 SIAM Journal on Imaging Sciences 1 Mathematical Geosciences 1 International Journal of Biomathematics 1 Journal of Commutative Algebra 1 Set-Valued and Variational Analysis 1 Mathematical Programming Computation 1 Statistics and Computing 1 Forum of Mathematics, Sigma 1 SIAM Journal on Applied Algebra and Geometry 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 35 Fields 75 Convex and discrete geometry (52-XX) 73 Computer science (68-XX) 67 Operations research, mathematical programming (90-XX) 50 Combinatorics (05-XX) 16 Algebraic geometry (14-XX) 15 Statistics (62-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 12 Numerical analysis (65-XX) 8 Real functions (26-XX) 8 Information and communication theory, circuits (94-XX) 6 Systems theory; control (93-XX) 5 Number theory (11-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 5 Group theory and generalizations (20-XX) 4 Quantum theory (81-XX) 4 Biology and other natural sciences (92-XX) 3 Several complex variables and analytic spaces (32-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Geometry (51-XX) 3 Manifolds and cell complexes (57-XX) 2 Commutative algebra (13-XX) 2 Operator theory (47-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Field theory and polynomials (12-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Probability theory and stochastic processes (60-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Geophysics (86-XX) 1 Mathematics education (97-XX) Citations by Year