Raimund Seidel

Cited by

	All	Since 2019
Citations	12101	2469
h-index	46	20
i10-index	76	32

460

230

115

345

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202446 40 59 117 115 160 221 246 236 262 250 280 272 278 246 280 203 220 271 334 306 312 355 410 365 325 360 332 408 422 365 440 455 412 361 398 427 434 408 439

Public access

View all

5 articles

0 articles

available

not available

Based on funding mandates

Co-authors

David KirkpatrickProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
John CannyUniversity of California, BerkeleyVerified email at cs.berkeley.edu
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Cecilia AragonProfessor, University of WashingtonVerified email at uw.edu
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu
Joseph O'RourkeProfessor of Computer Science, Smith CollegeVerified email at smith.edu
Victor AlvarezResearch Associate at TU BraunschweigVerified email at victoralvarez.net
Ioannis EmirisAthena Research Center; and National & Kapodistrian University of AthensVerified email at di.uoa.gr
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
Saurabh RayNYU Abu DhabiVerified email at nyu.edu
Jeff EricksonProfessor of Computer Science, University of Illinois Urbana-ChampaignVerified email at illinois.edu
Francisco SantosProfessor of Mathematics, Universidad de CantabriaVerified email at unican.es
Reinhard WilhelmComputer Science, Saarland University, Saarland Informatics Campus (SIC)Verified email at cs.uni-saarland.de
Sariel Har-PeledProfessor of Computer Science, UIUCVerified email at uiuc.edu
Artur AndrzejakProfessor of Computer Science, Heidelberg UniversityVerified email at informatik.uni-heidelberg.de
Christian KnauerInstitut für Informatik, Universität BayreuthVerified email at uni-bayreuth.de
Kevin BuchinProfessor of Computer Science, Technical University DortmundVerified email at tu-dortmund.de

Raimund Seidel

Professor, Saarland University, Saarbrücken; Saarland Informatics Campus;Schloss Dagstuhl - LZI

Verified email at cs.uni-saarland.de

Algorithms Data Structures Computational Geometry Combinatorial Geometry Randomization


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
On the shape of a set of points in the plane H Edelsbrunner, D Kirkpatrick, R Seidel IEEE Transactions on information theory 29 (4), 551-559, 1983	2297	1983
Constructing arrangements of lines and hyperplanes with applications H Edelsbrunner, J O’Rourke, R Seidel SIAM Journal on Computing 15 (2), 341-363, 1986	682	1986
The ultimate planar convex hull algorithm? DG Kirkpatrick, R Seidel SIAM journal on computing 15 (1), 287-299, 1986	615	1986
Voronoi diagrams and arrangements H Edelsbrunner, R Seidel Proceedings of the first annual symposium on Computational geometry, 251-262, 1985	550	1985
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons R Seidel Computational Geometry 1 (1), 51-64, 1991	547	1991
How good are convex hull algorithms? D Avis, D Bremner Proceedings of the eleventh annual symposium on Computational geometry, 20-28, 1995	489	1995
Randomized search trees R Seidel, CR Aragon Algorithmica 16 (4), 464-497, 1996	419	1996
On the all-pairs-shortest-path problem in unweighted undirected graphs R Seidel Journal of computer and system sciences 51 (3), 400-403, 1995	384	1995
Small-dimensional linear programming and convex hulls made easy R Seidel Discrete & Computational Geometry 6, 423-434, 1991	360	1991
Randomized search trees CR Aragon, R Seidel FOCS 30, 540-545, 1989	336	1989
Efficiently computing and representing aspect graphs of polyhedral objects Z Gigus, J Canny, R Seidel IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (6), 542-551, 1991	318	1991
Linear programming and convex hulls made easy R Seidel Proceedings of the sixth annual symposium on Computational geometry, 211-215, 1990	252	1990
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel Computational Geometry 3 (4), 185-212, 1993	237	1993
Constructing higher-dimensional convex hulls at logarithmic cost per face R Seidel Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986	236	1986
Computing convolutions by reciprocal search L Guibas, R Seidel Proceedings of the second annual symposium on Computational geometry, 90-99, 1986	229	1986
On the difficulty of triangulating three-dimensional nonconvex polyhedra J Ruppert, R Seidel Discrete & Computational Geometry 7 (3), 227-253, 1992	207	1992
Backwards analysis of randomized geometric algorithms R Seidel New trends in discrete and computational geometry, 37-67, 1993	175	1993
Approximating the d-dimensional complete Euclidean graph J Ruppert, R Seidel Proceedings of the 3rd Canadian Conference on Computational Geometry (CCCG …, 1991	164	1991
The nature and meaning of perturbations in geometric computing R Seidel Discrete & Computational Geometry 19, 1-17, 1998	162	1998
On the all-pairs-shortest-path problem R Seidel Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	162	1992

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors