| 2023 | AAAI | The Influence of Dimensions on the Complexity of Computing Decision Trees. | Stephen G. Kobourov, Maarten Lffler, Fabrizio Montecchiani, Marcin Pilipczuk, Ignaz Rutter, Raimund Seidel, Manuel Sorge, Jules Wulms |
| 2020 | WG | Inserting One Edge into a Simple Drawing Is Hard. | Alan Arroyo, Fabian Klute, Irene Parada, Raimund Seidel, Birgit Vogtenhuber, Tilo Wiedera |
| 2011 | ESA | Can Nearest Neighbor Searching Be Simple and Always Fast? | Victor Alvarez, David G. Kirkpatrick, Raimund Seidel |
| 2010 | SODA | Data-Specific Analysis of String Sorting. | Raimund Seidel |
| 2007 | COCOON | On the Number of Cycles in Planar Graphs. | Kevin Buchin, Christian Knauer, Klaus Kriegel, Andr Schulz, Raimund Seidel |
| 2007 | WADS | On Computing the Centroid of the Vertices of an Arrangement and Related Problems. | Deepak Ajwani, Saurabh Ray, Raimund Seidel, Hans Raj Tiwary |
| 2002 | ISAAC | Maximizing a Voronoi Region: The Convex Case. | Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel |
| 1998 | SODA | On the Exact Worst Case Query Complexity of Planar Point Location. | Udo Adamy, Raimund Seidel |
| 1994 | STACS | The Nature and Meaning of Perturbations in Geometric Computing. | Raimund Seidel |
| 1993 | FOCS | Better Lower Bounds on Detecting Affine and Spherical Degeneracies | Jeff Erickson, Raimund Seidel |
| 1992 | ICALP | A Tail Estimate for Mulmuley's Segment Intersection Algorithm. | Jir Matousek, Raimund Seidel |
| 1992 | STOC | On the All-Pairs-Shortest-Path Problem | Raimund Seidel |
| 1992 | STACS | Four Results on Randomized Incremental Constructions. | Kenneth L. Clarkson, Kurt Mehlhorn, Raimund Seidel |
| 1990 | FOCS | Counting and Cutting Cycles of Lines and Rods in Space | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink |
| 1989 | FOCS | Randomized Search Trees | Cecilia R. Aragon, Raimund Seidel |
| 1988 | ICALP | Arrangements of Curves in the Plane - Topology, Combinatorics, and Algorithms. | Herbert Edelsbrunner, Leonidas J. Guibas, Jnos Pach, Richard Pollack, Raimund Seidel, Micha Sharir |
| 1988 | ICCV | Efficiently Computing And Representing Aspect Graphs Of Polyhedral Objects. | Ziv Gigus, John F. Canny, Raimund Seidel |
| 1986 | STOC | Constructing Higher-Dimensional Convex Hulls at Logarithmic Cost per Face | Raimund Seidel |
| 1983 | FOCS | Constructing Arrangements of Lines and Hyperplanes with Applications | Herbert Edelsbrunner, Joseph O'Rourke, Raimund Seidel |
| 1981 | IJCAI | A New Method for Solving Constraint Satisfaction Problems. | Raimund Seidel |
| 1981 | WG | The Shape of a Set of Points in the Plane. | Herbert Edelsbrunner, David G. Kirkpatrick, Raimund Seidel |