Hervé Brönnimann

2008
63	EE	Hüseyin Akcan, Torsten Suel, Hervé Brönnimann: Geographic web usage estimation by monitoring DNS caches. LocWeb 2008: 85-92
62	EE	Hüseyin Akcan, Alex Astashyn, Hervé Brönnimann: Deterministic algorithms for sampling count data. Data Knowl. Eng. 64(2): 405-418 (2008)
2007
61	EE	Miroslav Ponec, Paul Giura, Hervé Brönnimann, Joel Wein: Highly efficient techniques for network forensics. ACM Conference on Computer and Communications Security 2007: 150-160
60	EE	Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile: Lines Tangent to Four Triangles in Three-Dimensional Space. Discrete & Computational Geometry 37(3): 369-380 (2007)
59	EE	Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. 37(2): 522-551 (2007)
58	EE	Hüseyin Akcan, Hervé Brönnimann: A new deterministic data aggregation method for wireless sensor networks. Signal Processing 87(12): 2965-2977 (2007)
2006
57	EE	Hüseyin Akcan, Hervé Brönnimann, Robert Marini: Practical and Efficient Geometric Epsilon-Approximations. CCCG 2006
56	EE	Hüseyin Akcan, Vassil Kriakov, Hervé Brönnimann, Alex Delis: GPS-Free node localization in mobile wireless sensor networks. MobiDE 2006: 35-42
55	EE	Sylvain Pion, Hervé Brönnimann, Guillaume Melquiond: A Proposal to add Interval Arithmetic to the C++ Standard Library. Reliable Implementation of Real Number Algorithms 2006
54	EE	Helmut Alt, Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-cost coverage of point sets by disks. Symposium on Computational Geometry 2006: 449-458
53	EE	Esther M. Arkin, Hervé Brönnimann, Jeff Erickson, Sándor P. Fekete, Christian Knauer, Jonathan Lenchner, Joseph S. B. Mitchell, Kim Whittlesey: Minimum-Cost Coverage of Point Sets by Disks CoRR abs/cs/0604008: (2006)
52	EE	Hervé Brönnimann, Timothy M. Chan: Space-efficient algorithms for computing the convex hull of a simple polygonal line in linear time. Comput. Geom. 34(2): 75-82 (2006)
51	EE	Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang: Cost prediction for ray shooting in octrees. Comput. Geom. 34(3): 159-181 (2006)
50	EE	Hervé Brönnimann, Marc Glisse: Octrees with near optimal cost for ray-shooting. Comput. Geom. 34(3): 182-194 (2006)
49	EE	Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink: Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm. SIAM J. Comput. 36(3): 721-739 (2006)
48	EE	Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion: The design of the Boost interval arithmetic library. Theor. Comput. Sci. 351(1): 111-118 (2006)
2005
47	EE	Hervé Brönnimann, Lutz Kettner, Michel Pocchiola, Jack Snoeyink: Counting and Enumerating Pointed Pseudo-triangulations with the Greedy Flip Algorithm. ALENEX/ANALCO 2005: 98-110
46	EE	Jonathan Lenchner, Hervé Brönnimann: Observations and Computations in Sylvester-Gallai Theory. CCCG 2005: 57-60
45		Kulesh Shanmugasundaram, Hervé Brönnimann, Nasir D. Memon: Integrating Digital Forensics in Network Infrastructures. IFIP Int. Conf. Digital Forensics 2005: 127-140
44	EE	Goce Trajcevski, Peter Scheuermann, Hervé Brönnimann, Agnès Voisard: Dynamic topological predicates and notifications in moving objects databases. Mobile Data Management 2005: 77-85
43	EE	Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang: Cost-driven octree construction schemes: an experimental study. Comput. Geom. 31(1-2): 127-148 (2005)
42	EE	Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides: Transversals to Line Segments in Three-Dimensional Space. Discrete & Computational Geometry 34(3): 381-390 (2005)
2004
41	EE	Kulesh Shanmugasundaram, Hervé Brönnimann, Nasir D. Memon: Payload attribution via hierarchical bloom filters. ACM Conference on Computer and Communications Security 2004: 31-41
40	EE	Hervé Brönnimann, Nasir D. Memon, Kulesh Shanmugasundaram: String Matching on the Internet. CAAN 2004: 75-89
39	EE	Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile: On the number of line tangents to four triangles in three-dimensional space. CCCG 2004: 184-187
38	EE	Goce Trajcevski, Peter Scheuermann, Hervé Brönnimann: Mission-critical management of mobile sensors: or, how to guide a flock of sensors. DMSN 2004: 111-118
37	EE	Hervé Brönnimann: Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane. JCDCG 2004: 54-61
36	EE	Hervé Brönnimann, Timothy M. Chan: Space-E.cient Algorithms for Computing the Convex Hull of a Simple Polygonal Line in Linear Time. LATIN 2004: 162-171
35	EE	Hervé Brönnimann, Marc Glisse: Cost-Optimal Trees for Ray Shooting. LATIN 2004: 349-358
34	EE	Hervé Brönnimann, Timothy M. Chan, Eric Y. Chen: Towards in-place geometric algorithms and data structures. Symposium on Computational Geometry 2004: 239-246
33	EE	Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: The number of lines tangent to arbitrary convex polyhedra in 3D. Symposium on Computational Geometry 2004: 46-55
32	EE	Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: Space-efficient planar convex hull algorithms. Theor. Comput. Sci. 321(1): 25-40 (2004)
2003
31		Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides: Transversals to line segments in R3. CCCG 2003: 174-177
30	EE	Hervé Brönnimann, Bin Chen, Manoranjan Dash, Peter J. Haas, Peter Scheuermann: Efficient data reduction with EASE. KDD 2003: 59-68
29	EE	Kulesh Shanmugasundaram, Nasir D. Memon, Anubhav Savant, Hervé Brönnimann: ForNet: A Distributed Forensics Network. MMM-ACNS 2003: 1-16
28	EE	Hervé Brönnimann, Frédéric Cazals, Marianne Durand: Randomized Jumplists: A Jump-and-Walk Dictionary Data Structure. STACS 2003: 283-294
27	EE	Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang: Cost-driven octree construction schemes: an experimental study. Symposium on Computational Geometry 2003: 227-236
26	EE	Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides: The number of transversals to line segments in R^3 CoRR math.MG/0306401: (2003)
2002
25	EE	Hervé Brönnimann, Marc Glisse, David R. Wood: Cost-optimal quadtrees for ray shooting. CCCG 2002: 109-112
24	EE	Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: On the number of lines tangent to four convex polyhedra. CCCG 2002: 113-117
23	EE	Hervé Brönnimann, John Iacono, Jyrki Katajainen, Pat Morin, Jason Morrison, Godfried T. Toussaint: In-Place Planar Convex Hull Algorithms. LATIN 2002: 494-507
22	EE	Boris Aronov, Hervé Brönnimann, Allen Y. Chang, Yi-Jen Chiang: Cost prediction for ray shooting. Symposium on Computational Geometry 2002: 293-302
2001
21	EE	Hervé Brönnimann: Designing and Implementing a General Purpose Halfedge Data Structure. Algorithm Engineering 2001: 51-66
20		Hervé Brönnimann, Christoph Burnikel, Sylvain Pion: Interval arithmetic yields efficient dynamic filters for computational geometry. Discrete Applied Mathematics 109(1-2): 25-47 (2001)
2000
19	EE	Boris Aronov, Hervé Brönnimann, Dan Halperin, Robert Schiffenbauer: On the Number of Views of Polyhedral Scenes. JCDCG 2000: 81-90
18	EE	Hervé Brönnimann, Mariette Yvinec: Efficient Exact Evaluation of Signs of Determinants. Algorithmica 27(1): 21-56 (2000)
1999
17	EE	Hervé Brönnimann, Olivier Devillers: The union of unit balls has quadratic complexity, even if they all contain the origin CoRR cs.CG/9907025: (1999)
16	EE	Hervé Brönnimann: Degenerate Convex Hulls On-Line in Any Fixed Dimension. Discrete & Computational Geometry 22(4): 527-545 (1999)
15		Hervé Brönnimann, Bernard Chazelle, Jirí Matousek: Product Range Spaces, Sensitive Sampling, and Derandomization. SIAM J. Comput. 28(5): 1552-1575 (1999)
14	EE	Hervé Brönnimann, Ioannis Z. Emiris, Victor Y. Pan, Sylvain Pion: Sign Determination in Residue Number Systems. Theor. Comput. Sci. 210(1): 173-197 (1999)
1998
13	EE	Hervé Brönnimann, Lutz Kettner, Stefan Schirra, Remco C. Veltkamp: Applications of the Generic Programming Paradigm in the Design of CGAL. Generic Programming 1998: 206-217
12	EE	Hervé Brönnimann, Christoph Burnikel, Sylvain Pion: Interval Arithmetic Yields Efficient Dynamic Filters for Computational Geometry. Symposium on Computational Geometry 1998: 165-174
11	EE	Hervé Brönnimann: Degenerate Convex Hulls On-Line in Any Fixed Dimension. Symposium on Computational Geometry 1998: 249-258
10		Hervé Brönnimann, Bernard Chazelle: Optimal slope selection via cuttings. Comput. Geom. 10(1): 23-29 (1998)
1997
9	EE	Hervé Brönnimann, Mariette Yvinec: Efficient Exact Evaluation of Signs of Determinants. Symposium on Computational Geometry 1997: 166-173
8	EE	Hervé Brönnimann, Ioannis Z. Emiris, Victor Y. Pan, Sylvain Pion: Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision. Symposium on Computational Geometry 1997: 174-182
1995
7		Hervé Brönnimann, Michael T. Goodrich: Almost Optimal Set Covers in Finite VC-Dimension. Discrete & Computational Geometry 14(4): 463-479 (1995)
1994
6		Hervé Brönnimann, Bernard Chazelle: Optimal Slope Selection Via Cuttings. CCCG 1994: 99-103
5	EE	Hervé Brönnimann, Michael T. Goodrich: Almost Optimal Set Covers in Finite VC-Dimension (Preliminary Version). Symposium on Computational Geometry 1994: 293-302
4	EE	Hervé Brönnimann: Almost Optimal Polyhedral Separators. Symposium on Computational Geometry 1994: 393-394
1993
3		Hervé Brönnimann, Bernard Chazelle, Jirí Matousek: Product Range Spaces, Sensitive Sampling, and Derandomization FOCS 1993: 400-409
2		Hervé Brönnimann, Bernard Chazelle, János Pach: How Hard Is Half-Space Range Searching. Discrete & Computational Geometry 10: 143-155 (1993)
1992
1	EE	Hervé Brönnimann, Bernard Chazelle: How Hard is Halfspace Range Searching? Symposium on Computational Geometry 1992: 271-275

Coauthor Index

1	Hüseyin Akcan	[56] [57] [58] [62] [63]
2	Helmut Alt	[54]
3	Esther M. Arkin	[53] [54]
4	Boris Aronov	[19] [22] [27] [43] [51]
5	Alex Astashyn	[62]
6	Christoph Burnikel	[12] [20]
7	Frédéric Cazals	[28]
8	Timothy M. Chan	[34] [36] [52]
9	Allen Y. Chang	[22] [27] [43] [51]
10	Bernard Chazelle	[1] [2] [3] [6] [10] [15]
11	Bin Chen	[30]
12	Eric Y. Chen	[34]
13	Yi-Jen Chiang	[22] [27] [43] [51]
14	Manoranjan Dash	[30]
15	Alex Delis	[56]
16	Olivier Devillers	[17] [24] [33] [39] [59] [60]
17	Vida Dujmovic	[24] [33] [59]
18	Marianne Durand	[28]
19	Ioannis Z. Emiris	[8] [14]
20	Jeff Erickson	[53] [54]
21	Hazel Everett	[24] [26] [31] [33] [42] [59]
22	Sándor P. Fekete	[53] [54]
23	Paul Giura	[61]
24	Marc Glisse	[24] [25] [33] [35] [50] [59]
25	Xavier Goaoc	[24] [33] [59]
26	Michael T. Goodrich	[5] [7]
27	Peter J. Haas	[30]
28	Dan Halperin	[19]
29	John Iacono	[23] [32]
30	Jyrki Katajainen	[23] [32]
31	Lutz Kettner	[13] [47] [49]
32	Christian Knauer	[53] [54]
33	Vassil Kriakov	[56]
34	Sylvain Lazard	[24] [26] [31] [33] [39] [42] [59] [60]
35	Jonathan Lenchner	[46] [53] [54]
36	Robert Marini	[57]
37	Jirí Matousek	[3] [15]
38	Guillaume Melquiond	[48] [55]
39	Nasir D. Memon	[29] [40] [41] [45]
40	Joseph S. B. Mitchell	[53] [54]
41	Pat Morin	[23] [32]
42	Jason Morrison	[23] [32]
43	Hyeon-Suk Na	[24] [33] [59]
44	János Pach	[2]
45	Victor Y. Pan	[8] [14]
46	Sylvain Pion	[8] [12] [14] [20] [48] [55]
47	Michel Pocchiola	[47] [49]
48	Miroslav Ponec	[61]
49	Anubhav Savant	[29]
50	Peter Scheuermann	[30] [38] [44]
51	Robert Schiffenbauer	[19]
52	Stefan Schirra	[13]
53	Kulesh Shanmugasundaram	[29] [40] [41] [45]
54	Jack Snoeyink	[47] [49]
55	Frank Sottile	[26] [31] [39] [42] [60]
56	Torsten Suel	[63]
57	Godfried T. Toussaint	[23] [32]
58	Goce Trajcevski	[38] [44]
59	Remco C. Veltkamp	[13]
60	Agnès Voisard	[44]
61	Joel Wein	[61]
62	Sue Whitesides	[24] [26] [31] [33] [42] [59]
63	Kim Whittlesey	[53] [54]
64	David R. Wood	[25]
65	Mariette Yvinec	[9] [18]

Colors in the list of coauthors