Edit Profile (opens in new tab) Brönnimann, Hervé Co-Author Distance Author ID: bronnimann.herve Published as: Brönnimann, Hervé; Brönnimann, H.; Bronnimann, Hervé more...less External Links: MGP Documents Indexed: 35 Publications since 1993 Co-Authors: 51 Co-Authors with 32 Joint Publications 1,896 Co-Co-Authors all top 5 Co-Authors 3 single-authored 5 Aronov, Boris 4 Chang, Allen Y. 4 Chiang, Yi-Jen 4 Glisse, Marc 4 Lazard, Sylvain 4 Pion, Sylvain 3 Chan, Timothy Moon-Yew 3 Chazelle, Bernard 3 Devillers, Olivier 3 Everett, Hazel 3 Whitesides, Sue H. 2 Akcan, Hüseyin 2 Dujmović, Vida 2 Goaoc, Xavier 2 Iacono, John 2 Katajainen, Jyrki 2 Lenchner, Jonathan 2 Morin, Pat 2 Morrison, Jason 2 Na, Hyeon-Suk 2 Pach, János 2 Sottile, Frank 2 Toussaint, Godfried T. 1 Alt, Helmut 1 Arkin, Esther M. 1 Burnikel, Christoph 1 Cazals, Frédéric 1 Chen, Eric Y. 1 Delis, Alex 1 Du, Zilin 1 Durand, Marianne 1 Emiris, Ioannis Z. 1 Erickson, Jeff 1 Fekete, Sándor P. 1 Goodrich, Michael Truman 1 Halperin, Dan 1 Kettner, Lutz 1 Knauer, Christian 1 Kriakov, Vassil 1 Lechner, Jonathan 1 Matoušek, Jiří 1 Melquiond, Guillaume 1 Mitchell, Joseph S. B. 1 Pan, Victor Yakovlevich 1 Pocchiola, Michel 1 Schiffenbauer, Robert 1 Snoeyink, Jack Scott 1 Whittlesey, Kim 1 Yap, Chee-Keng 1 Yu, Jihun 1 Yvinec, Mariette all top 5 Serials 5 Discrete & Computational Geometry 5 Computational Geometry 3 SIAM Journal on Computing 3 Theoretical Computer Science 1 Discrete Applied Mathematics 1 Graphs and Combinatorics 1 Algorithmica 1 Journal of Parallel and Distributed Computing 1 Signal Processing 1 Geombinatorics all top 5 Fields 24 Computer science (68-XX) 9 Numerical analysis (65-XX) 8 Convex and discrete geometry (52-XX) 2 Combinatorics (05-XX) 2 Operations research, mathematical programming (90-XX) 1 Geometry (51-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 29 Fields 226 Computer science (68-XX) 69 Operations research, mathematical programming (90-XX) 67 Numerical analysis (65-XX) 54 Convex and discrete geometry (52-XX) 41 Combinatorics (05-XX) 5 Geometry (51-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Systems theory; control (93-XX) 3 Information and communication theory, circuits (94-XX) 2 Algebraic geometry (14-XX) 2 Partial differential equations (35-XX) 2 Manifolds and cell complexes (57-XX) 2 Probability theory and stochastic processes (60-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Commutative algebra (13-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Integral equations (45-XX) 1 Operator theory (47-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Statistics (62-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Astronomy and astrophysics (85-XX) Citations by Year