Deterministic algorithms for sampling count data
Akcan, Hüseyin, Astashyn, Alex, Brönnimann, Hervé
Published in Data & knowledge engineering (01.02.2008)
Published in Data & knowledge engineering (01.02.2008)
Get full text
Journal Article
Octrees with near optimal cost for ray-shooting
Brönnimann, Hervé, Glisse, Marc
Published in Computational geometry : theory and applications (01.07.2006)
Published in Computational geometry : theory and applications (01.07.2006)
Get full text
Journal Article
Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
Brönnimann, Hervé, Kettner, Lutz, Pocchiola, Michel, Snoeyink, Jack
Published in SIAM journal on computing (01.01.2006)
Published in SIAM journal on computing (01.01.2006)
Get full text
Journal Article
Interval arithmetic yields efficient dynamic filters for computational geometry
Brönnimann, Hervé, Burnikel, Christoph, Pion, Sylvain
Published in Discrete Applied Mathematics (15.04.2001)
Published in Discrete Applied Mathematics (15.04.2001)
Get full text
Journal Article
Conference Proceeding
String Matching on the Internet
Brönnimann, Hervé, Memon, Nasir, Shanmugasundaram, Kulesh
Published in Combinatorial and Algorithmic Aspects of Networking (2005)
Published in Combinatorial and Algorithmic Aspects of Networking (2005)
Get full text
Book Chapter
Conference Proceeding
Cost prediction for ray shooting in octrees
Aronov, Boris, Brönnimann, Hervé, Chang, Allen Y., Chiang, Yi-Jen
Published in Computational geometry : theory and applications (01.07.2006)
Published in Computational geometry : theory and applications (01.07.2006)
Get full text
Journal Article
Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane
Get full text
Book Chapter
Conference Proceeding
The design of the Boost interval arithmetic library
Brönnimann, Hervé, Melquiond, Guillaume, Pion, Sylvain
Published in Theoretical computer science (01.01.2006)
Published in Theoretical computer science (01.01.2006)
Get full text
Journal Article
Conference Proceeding
Space-efficient planar convex hull algorithms
Brönnimann, Hervé, Iacono, John, Katajainen, Jyrki, Morin, Pat, Morrison, Jason, Toussaint, Godfried
Published in Theoretical computer science (16.06.2004)
Published in Theoretical computer science (16.06.2004)
Get full text
Journal Article
Conference Proceeding
Opposite-Quadrant Depth in the Plane
Brönnimann, Hervé, Lenchner, Jonathan, Pach, János
Published in Graphs and combinatorics (01.06.2007)
Published in Graphs and combinatorics (01.06.2007)
Get full text
Journal Article
LINES AND FREE LINE SEGMENTS TANGENT TO ARBITRARY THREE-DIMENSIONAL CONVEX POLYHEDRA
BRÖNNIMANN, Hervé, DEVILLERS, Olivier, DUJMOVIC, Vida, EVERETT, Hazel, GLISSE, Marc, GOAOC, Xavier, LAZARD, Sylvain, NA, Hyeon-Suk, WHITESIDES, Sue
Published in SIAM journal on computing (2008)
Get full text
Published in SIAM journal on computing (2008)
Journal Article
Transversals to Line Segments in Three-Dimensional Space
Brönnimann, H., Everett, H., Lazard, S., Sottile, F., Whitesides, S.
Published in Discrete & computational geometry (01.09.2005)
Published in Discrete & computational geometry (01.09.2005)
Get full text
Journal Article
Lines Tangent to Four Triangles in Three-Dimensional Space
Bronnimann, H., Devillers, O., Lazard, S., Sottile, F.
Published in Discrete & computational geometry (01.03.2007)
Published in Discrete & computational geometry (01.03.2007)
Get full text
Journal Article