Raimund Seidel

Cited by

	All	Since 2016
Citations	11562	2500
h-index	46	21
i10-index	73	34

500

250

125

375

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202138 33 48 102 87 128 194 248 219 238 239 266 276 282 278 306 220 258 299 389 357 413 421 455 440 431 435 386 468 495 424 499 459 481 444 500 104

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
Joseph O'RourkeProfessor of Computer Science, Smith CollegeVerified email at smith.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
Janos PachEcole Polytechnique Federale de Lausanne and Renyi Institute BudapestVerified email at renyi.hu
Cecilia AragonProfessor of Human Centered Design & Engineering, University of WashingtonVerified email at uw.edu
Jack SnoeyinkComputer Science, UNC Chapel HillVerified email at cs.unc.edu
Boris AronovProfessor of Computer Science, Tandon School of Engineering, New York UniversityVerified email at nyu.edu
Victor AlvarezResearch Associate at TU BraunschweigVerified email at victoralvarez.net
Saurabh RayNYU Abu DhabiVerified email at nyu.edu
Diane SouvaineProfessor of Computer Science & Vice Provost for Research, Tufts UniversityVerified email at tufts.edu
Ioannis EmirisProfessor, Dept Informatics & Telecommunications, National and Kapodistrian University of AthensVerified email at di.uoa.gr
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
Rolf KleinProfessor für Informatik, Universität BonnVerified email at uni-bonn.de
Subhash SuriProfessor of Computer Science, University of California, Santa BarbaraVerified email at cs.ucsb.edu

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	1580	1983
Handbook of discrete and computational geometry CD Toth, J O'Rourke, JE Goodman CRC press, 2017	1487	2017
Constructing arrangements of lines and hyperplanes with applications H Edelsbrunner, J O’Rourke, R Seidel SIAM Journal on Computing 15 (2), 341-363, 1986	582	1986
The ultimate planar convex hull algorithm? DG Kirkpatrick, R Seidel SIAM journal on computing 15 (1), 287-299, 1986	519	1986
A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons R Seidel Computational Geometry 1 (1), 51-64, 1991	485	1991
Voronoi diagrams and arrangements H Edelsbrunner, R Seidel Discrete & Computational Geometry 1 (1), 25-44, 1986	444	1986
How good are convex hull algorithms? D Avis, D Bremner, R Seidel Computational Geometry 7 (5-6), 265-301, 1997	394	1997
Randomized search trees R Seidel, CR Aragon Algorithmica 16 (4), 464-497, 1996	348	1996
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	303	1991
Small-dimensional linear programming and convex hulls made easy R Seidel Discrete & Computational Geometry 6 (3), 423-434, 1991	299	1991
On the all-pairs-shortest-path problem in unweighted undirected graphs R Seidel Journal of computer and system sciences 51 (3), 400-403, 1995	289	1995
Randomized search trees CR Aragon, R Seidel FOCS 30, 540-545, 1989	285	1989
Linear programming and convex hulls made easy R Seidel Proceedings of the sixth annual symposium on Computational geometry, 211-215, 1990	240	1990
Four results on randomized incremental constructions KL Clarkson, K Mehlhorn, R Seidel Computational Geometry 3 (4), 185-212, 1993	219	1993
Computing convolutions by reciprocal search LJ Guibas, R Seidel Discrete & Computational Geometry 2 (2), 175-193, 1987	213	1987
Constructing higher-dimensional convex hulls at logarithmic cost per face R Seidel Proceedings of the eighteenth annual ACM symposium on Theory of computing …, 1986	212	1986
On the difficulty of triangulating three-dimensional nonconvex polyhedra J Ruppert, R Seidel Discrete & Computational Geometry 7 (3), 227-253, 1992	187	1992
Backwards analysis of randomized geometric algorithms R Seidel New trends in discrete and computational geometry, 37-67, 1993	162	1993
The nature and meaning of perturbations in geometric computing R Seidel Discrete & Computational Geometry 19 (1), 1-17, 1998	147	1998
On the all-pairs-shortest-path problem R Seidel Proceedings of the twenty-fourth annual ACM symposium on Theory of computing …, 1992	138	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

Upload PDF

Follow this author

Cited by

Co-authors