×

Brönnimann, Hervé

Author ID: bronnimann.herve Recent zbMATH articles by "Brönnimann, Hervé"
Published as: Brönnimann, Hervé; Brönnimann, H.; Bronnimann, Hervé
External Links: MGP
Documents Indexed: 35 Publications since 1993
Co-Authors: 51 Co-Authors with 32 Joint Publications
1,896 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

30 Publications have been cited 365 times in 322 Documents Cited by Year
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T.
140
1995
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
36
2006
Interval arithmetic yields efficient dynamic filters for computational geometry. Zbl 0967.68157
Brönnimann, Hervé; Burnikel, Christoph; Pion, Sylvain
21
2001
Towards in-place geometric algorithms and data structures. Zbl 1374.68646
Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y.
21
2004
Optimal slope selection via cuttings. Zbl 0898.68033
Brönnimann, Hervé; Chazelle, Bernard
15
1998
The design of the Boost interval arithmetic library. Zbl 1086.65046
Brönnimann, Hervé; Melquiond, Guillaume; Pion, Sylvain
14
2006
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
13
2004
Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104
Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack
12
2006
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János
12
1993
Sign determination in residue number systems. Zbl 0912.68083
Brönnimann, Hervé; Emiris, Ioannis Z.; Pan, Victor Y.; Pion, Sylvain
11
1999
Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. Zbl 1089.65014
Brönnimann, Hervé; Chan, Timothy M.
10
2006
Product range spaces, sensitive sampling, and derandomization. Zbl 0945.68188
Brönnimann, Hervé; Chazelle, Bernard; Matousek, Jiri
9
1999
Efficient exact evaluation of signs of determinants. Zbl 0947.65053
Brönnimann, H.; Yvinec, M.
8
2000
Transversals to line segments in three-dimensional space. Zbl 1083.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S.
7
2005
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
Randomized jumplists: A jump-and-walk dictionary data structure. Zbl 1035.68505
Brönnimann, Hervé; Cazals, Frédéric; Durand, Marianne
5
2003
Cost-driven octree construction schemes: An experimental study. Zbl 1060.65553
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
4
2005
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
On the number of views of polyhedral scenes. Zbl 0990.68163
Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert
3
2001
Opposite-quadrant depth in the plane. Zbl 1123.51001
Brönnimann, Hervé; Lenchner, Jonathan; Pach, János
2
2007
Cost prediction for ray shooting in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
2
2006
Cost-optimal trees for ray shooting. Zbl 1196.68297
Brönnimann, Hervé; Glisse, Marc
2
2004
The design of Core 2: a library for exact numeric computation in geometry and algebra. Zbl 1295.65147
Yu, Jihun; Yap, Chee; Du, Zilin; Pion, Sylvain; Brönnimann, Hervé
2
2010
Cost prediction for ray shooting. Zbl 1414.68109
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
2
2002
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F.
1
2007
Octrees with near optimal cost for ray-shooting. Zbl 1101.65019
Brönnimann, Hervé; Glisse, Marc
1
2006
Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. Zbl 1196.68296
Brönnimann, Hervé; Chan, Timothy M.
1
2004
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
Designing und implementing a general purpose halfedge data structure. Zbl 1002.68638
Brönnimann, Hervé
1
2001
On the number of Euclidean ordinary points for lines in the plane. Zbl 1506.52013
Lenchner, Jonathan; Brönnimann, Hervé
1
2006
The design of Core 2: a library for exact numeric computation in geometry and algebra. Zbl 1295.65147
Yu, Jihun; Yap, Chee; Du, Zilin; Pion, Sylvain; Brönnimann, Hervé
2
2010
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
Opposite-quadrant depth in the plane. Zbl 1123.51001
Brönnimann, Hervé; Lenchner, Jonathan; Pach, János
2
2007
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F.
1
2007
Minimum-cost coverage of point sets by disks. Zbl 1153.90478
Alt, Helmut; Arkin, Esther M.; Brönnimann, Hervé; Erickson, Jeff; Fekete, Sándor P.; Knauer, Christian; Lechner, Jonathan; Mitchell, Joseph S. B.; Whittlesey, Kim
36
2006
The design of the Boost interval arithmetic library. Zbl 1086.65046
Brönnimann, Hervé; Melquiond, Guillaume; Pion, Sylvain
14
2006
Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104
Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack
12
2006
Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. Zbl 1089.65014
Brönnimann, Hervé; Chan, Timothy M.
10
2006
Cost prediction for ray shooting in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
2
2006
Octrees with near optimal cost for ray-shooting. Zbl 1101.65019
Brönnimann, Hervé; Glisse, Marc
1
2006
On the number of Euclidean ordinary points for lines in the plane. Zbl 1506.52013
Lenchner, Jonathan; Brönnimann, Hervé
1
2006
Transversals to line segments in three-dimensional space. Zbl 1083.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S.
7
2005
Cost-driven octree construction schemes: An experimental study. Zbl 1060.65553
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
4
2005
Towards in-place geometric algorithms and data structures. Zbl 1374.68646
Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y.
21
2004
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
13
2004
Cost-optimal trees for ray shooting. Zbl 1196.68297
Brönnimann, Hervé; Glisse, Marc
2
2004
Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. Zbl 1196.68296
Brönnimann, Hervé; Chan, Timothy M.
1
2004
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
Randomized jumplists: A jump-and-walk dictionary data structure. Zbl 1035.68505
Brönnimann, Hervé; Cazals, Frédéric; Durand, Marianne
5
2003
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried
3
2002
Cost prediction for ray shooting. Zbl 1414.68109
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen
2
2002
Interval arithmetic yields efficient dynamic filters for computational geometry. Zbl 0967.68157
Brönnimann, Hervé; Burnikel, Christoph; Pion, Sylvain
21
2001
On the number of views of polyhedral scenes. Zbl 0990.68163
Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert
3
2001
Designing und implementing a general purpose halfedge data structure. Zbl 1002.68638
Brönnimann, Hervé
1
2001
Efficient exact evaluation of signs of determinants. Zbl 0947.65053
Brönnimann, H.; Yvinec, M.
8
2000
Sign determination in residue number systems. Zbl 0912.68083
Brönnimann, Hervé; Emiris, Ioannis Z.; Pan, Victor Y.; Pion, Sylvain
11
1999
Product range spaces, sensitive sampling, and derandomization. Zbl 0945.68188
Brönnimann, Hervé; Chazelle, Bernard; Matousek, Jiri
9
1999
Optimal slope selection via cuttings. Zbl 0898.68033
Brönnimann, Hervé; Chazelle, Bernard
15
1998
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T.
140
1995
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János
12
1993
all top 5

Cited by 577 Authors

10 Chan, Timothy Moon-Yew
10 Wang, Haitao
9 Ray, Saurabh
8 Brönnimann, Hervé
8 Carmi, Paz
8 Sharir, Micha
7 Das, Gautam Kumar
7 Korman, Matias
7 Mitchell, Joseph S. B.
7 Mount, David M.
7 Mustafa, Nabil Hassan
7 Varadarajan, Kasturi R.
6 Fekete, Sándor P.
6 Katz, Matthew J.
6 Li, Jian
6 Nandy, Subhas Chandra
6 Pion, Sylvain
5 Chakraborty, Sankardeep
5 De, Minati
5 Inamdar, Tanmay C.
5 Maheshwari, Anil
5 Pan, Victor Yakovlevich
5 Raman, Venkatesh
5 Satti, Srinivasa Rao
5 Siebertz, Sebastian
5 Tóth, Csaba D.
4 Agarwal, Pankaj Kumar
4 Arya, Sunil
4 Bandyapadhyay, Sayan
4 Bereg, Sergey N.
4 Bose, Prosenjit K.
4 Bus, Norbert
4 Devillers, Olivier
4 Douïeb, Karim
4 Driemel, Anne
4 Dumitrescu, Adrian
4 Glisse, Marc
4 Goodrich, Michael Truman
4 Har-Peled, Sariel
4 Krohn, Erik A.
4 Langerman, Stefan
4 Lazard, Sylvain
4 Mehrabi, Saeed
4 Mulzer, Wolfgang Johann Heinrich
4 Spoerhase, Joachim
4 Vahrenhold, Jan
4 Zhang, Jingru
3 Acharyya, Ankush
3 Aronov, Boris
3 Asano, Tetsuo
3 Basappa, Manjanna
3 Bhowmick, Santanu
3 Buchin, Maike
3 Chambers, Erin Wolf
3 da Fonseca, Guilherme Dias
3 Elbassioni, Khaled M.
3 Floudas, Christodoulos Achilleus
3 Fraser, Robert
3 Funke, Stefan
3 Ghasemi, Taha
3 Gibson, Matthew R.
3 Halperin, Dan
3 Katoh, Naoki
3 Liu, Xiaofei
3 López-Ortiz, Alejandro
3 Misener, Ruth
3 Morgenstern, Gila
3 Morin, Pat
3 Nielsen, Frank
3 Pandit, Supantha
3 Psarros, Ioannis
3 Raman, Rajiv
3 Razzazi, Mohammadreza
3 Roy, Sasanka
3 Seara, Carlos
3 Silveira, Rodrigo I.
3 Smid, Michiel H. M.
3 Tanigawa, Shin-ichi
3 Whitesides, Sue H.
3 Yap, Chee-Keng
3 Zhang, Zhao
2 Agrawal, Akanksha
2 Alon, Noga
2 Arkin, Esther M.
2 Banik, Aritra
2 Barba, Luis Felipe
2 Ben-Dan, Itay
2 Bespamyatnikh, Sergei N.
2 Bhattacharya, Binay Kumar
2 Biedl, Therese C.
2 Biniaz, Ahmad
2 Boissonnat, Jean-Daniel
2 Buchin, Kevin
2 Chaitman-Yerushalmi, Lilach
2 Chang, Allen Y.
2 Chen, Danny Ziyi
2 Chen, Eric Y.
2 Chepoi, Victor D.
2 Chiang, Yi-Jen
2 Claverol, Mercè
...and 477 more Authors
all top 5

Cited in 63 Serials

49 Computational Geometry
39 Discrete & Computational Geometry
22 Algorithmica
18 Theoretical Computer Science
14 International Journal of Computational Geometry & Applications
13 Discrete Applied Mathematics
11 Information Processing Letters
6 Journal of Global Optimization
5 Journal of Combinatorial Optimization
4 SIAM Journal on Computing
4 Journal of Discrete Algorithms
3 Journal of Computer and System Sciences
3 Theory of Computing Systems
2 Applied Mathematics and Computation
2 BIT
2 Journal of Combinatorial Theory. Series A
2 Journal of Computational and Applied Mathematics
2 Operations Research Letters
2 Journal of Complexity
2 Journal of Industrial and Management Optimization
2 Discrete Mathematics, Algorithms and Applications
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Journal of Computational Physics
1 Periodica Mathematica Hungarica
1 ACM Transactions on Mathematical Software
1 Automatica
1 Journal of Optimization Theory and Applications
1 Networks
1 Numerische Mathematik
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 Graphs and Combinatorics
1 Information and Computation
1 Computers & Operations Research
1 Journal of the American Mathematical Society
1 Annals of Operations Research
1 International Journal of Foundations of Computer Science
1 European Journal of Operational Research
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Bulletin of the American Mathematical Society. New Series
1 Distributed Computing
1 Journal of Mathematical Imaging and Vision
1 Advances in Engineering Software
1 Experimental Mathematics
1 Computational Optimization and Applications
1 INFORMS Journal on Computing
1 Higher-Order and Symbolic Computation
1 RAIRO. Theoretical Informatics and Applications
1 The Journal of Logic and Algebraic Programming
1 Foundations of Computational Mathematics
1 4OR
1 Oberwolfach Reports
1 Journal of Zhejiang University. Science A
1 Mathematics in Computer Science
1 Optimization Letters
1 Journal of Physics A: Mathematical and Theoretical
1 Algorithms
1 ACM Transactions on Algorithms
1 Theory of Computing
1 Ural Mathematical Journal
1 CGT. Computing in Geometry and Topology

Citations by Year