Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T. |
|
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 |
|
2006
|
Interval arithmetic yields efficient dynamic filters for computational geometry. Zbl 0967.68157
Brönnimann, Hervé; Burnikel, Christoph; Pion, Sylvain |
|
2001
|
Towards in-place geometric algorithms and data structures. Zbl 1374.68646
Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y. |
|
2004
|
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János |
|
1993
|
The design of the Boost interval arithmetic library. Zbl 1086.65046
Brönnimann, Hervé; Melquiond, Guillaume; Pion, Sylvain |
|
2006
|
Optimal slope selection via cuttings. Zbl 0898.68033
Brönnimann, Hervé; Chazelle, Bernard |
|
1998
|
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried |
|
2004
|
Sign determination in residue number systems. Zbl 0912.68083
Brönnimann, Hervé; Emiris, Ioannis Z.; Pan, Victor Y.; Pion, Sylvain |
|
1999
|
Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104
Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack |
|
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. |
|
2006
|
Product range spaces, sensitive sampling, and derandomization. Zbl 0945.68188
Brönnimann, Hervé; Chazelle, Bernard; Matousek, Jiri |
|
1999
|
Efficient exact evaluation of signs of determinants. Zbl 0947.65053
Brönnimann, H.; Yvinec, M. |
|
2000
|
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é |
|
2010
|
Transversals to line segments in three-dimensional space. Zbl 1083.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S. |
|
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 |
|
2007
|
Randomized jumplists: A jump-and-walk dictionary data structure. Zbl 1035.68505
Brönnimann, Hervé; Cazals, Frédéric; Durand, Marianne |
|
2003
|
Cost-driven octree construction schemes: An experimental study. Zbl 1060.65553
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen |
|
2005
|
On the number of views of polyhedral scenes. Zbl 0990.68163
Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert |
|
2001
|
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried |
|
2002
|
Opposite-quadrant depth in the plane. Zbl 1123.51001
Brönnimann, Hervé; Lenchner, Jonathan; Pach, János |
|
2007
|
Cost prediction for ray shooting in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen |
|
2006
|
Cost-optimal trees for ray shooting. Zbl 1196.68297
Brönnimann, Hervé; Glisse, Marc |
|
2004
|
Cost prediction for ray shooting. Zbl 1414.68109
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen |
|
2002
|
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F. |
|
2007
|
Octrees with near optimal cost for ray-shooting. Zbl 1101.65019
Brönnimann, Hervé; Glisse, Marc |
|
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. |
|
2004
|
Designing und implementing a general purpose halfedge data structure. Zbl 1002.68638
Brönnimann, Hervé |
|
2001
|
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. |
|
2004
|
On the number of Euclidean ordinary points for lines in the plane. Zbl 1506.52013
Lenchner, Jonathan; Brönnimann, Hervé |
|
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é |
|
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 |
|
2007
|
Opposite-quadrant depth in the plane. Zbl 1123.51001
Brönnimann, Hervé; Lenchner, Jonathan; Pach, János |
|
2007
|
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F. |
|
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 |
|
2006
|
The design of the Boost interval arithmetic library. Zbl 1086.65046
Brönnimann, Hervé; Melquiond, Guillaume; Pion, Sylvain |
|
2006
|
Counting and enumerating pointed pseudotriangulations with the greedy flip algorithm. Zbl 1120.68104
Brönnimann, Hervé; Kettner, Lutz; Pocchiola, Michel; Snoeyink, Jack |
|
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. |
|
2006
|
Cost prediction for ray shooting in octrees. Zbl 1093.65013
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen |
|
2006
|
Octrees with near optimal cost for ray-shooting. Zbl 1101.65019
Brönnimann, Hervé; Glisse, Marc |
|
2006
|
On the number of Euclidean ordinary points for lines in the plane. Zbl 1506.52013
Lenchner, Jonathan; Brönnimann, Hervé |
|
2006
|
Transversals to line segments in three-dimensional space. Zbl 1083.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S. |
|
2005
|
Cost-driven octree construction schemes: An experimental study. Zbl 1060.65553
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen |
|
2005
|
Towards in-place geometric algorithms and data structures. Zbl 1374.68646
Brönnimann, Hervé; Chan, Timothy M.; Chen, Eric Y. |
|
2004
|
Space-efficient planar convex hull algorithms. Zbl 1068.68153
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried |
|
2004
|
Cost-optimal trees for ray shooting. Zbl 1196.68297
Brönnimann, Hervé; Glisse, Marc |
|
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. |
|
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. |
|
2004
|
Randomized jumplists: A jump-and-walk dictionary data structure. Zbl 1035.68505
Brönnimann, Hervé; Cazals, Frédéric; Durand, Marianne |
|
2003
|
In-place planar convex hull algorithms. Zbl 1059.68626
Brönnimann, Hervé; Iacono, John; Katajainen, Jyrki; Morin, Pat; Morrison, Jason; Toussaint, Godfried |
|
2002
|
Cost prediction for ray shooting. Zbl 1414.68109
Aronov, Boris; Brönnimann, Hervé; Chang, Allen Y.; Chiang, Yi-Jen |
|
2002
|
Interval arithmetic yields efficient dynamic filters for computational geometry. Zbl 0967.68157
Brönnimann, Hervé; Burnikel, Christoph; Pion, Sylvain |
|
2001
|
On the number of views of polyhedral scenes. Zbl 0990.68163
Aronov, Boris; Brönnimann, Hervé; Halperin, Dan; Schiffenbauer, Robert |
|
2001
|
Designing und implementing a general purpose halfedge data structure. Zbl 1002.68638
Brönnimann, Hervé |
|
2001
|
Efficient exact evaluation of signs of determinants. Zbl 0947.65053
Brönnimann, H.; Yvinec, M. |
|
2000
|
Sign determination in residue number systems. Zbl 0912.68083
Brönnimann, Hervé; Emiris, Ioannis Z.; Pan, Victor Y.; Pion, Sylvain |
|
1999
|
Product range spaces, sensitive sampling, and derandomization. Zbl 0945.68188
Brönnimann, Hervé; Chazelle, Bernard; Matousek, Jiri |
|
1999
|
Optimal slope selection via cuttings. Zbl 0898.68033
Brönnimann, Hervé; Chazelle, Bernard |
|
1998
|
Almost optimal set covers in finite VC-dimension. Zbl 0841.68122
Brönnimann, H.; Goodrich, M. T. |
|
1995
|
How hard is half-space range searching? Zbl 0778.68087
Brönnimann, Hervé; Chazelle, Bernard; Pach, János |
|
1993
|