×
Author ID: bremner.david Recent zbMATH articles by "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

Publications by Year

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 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

Citations by Year