379:
419:
424:
130:
409:
255:
399:
273:
404:
70:
414:
62:
104:
152:
74:
50:
23:
177:
46:
329:
127:
202:
137:
in program for conference on significant advances in computer science, Graz
University of Technology, 2007.
394:
27:
85:
54:
66:
279:
89:
58:
269:
156:
93:
346:
338:
327:
Kirkpatrick, David G.; Seidel, Raimund (1986), "The ultimate planar convex hull algorithm",
309:
261:
234:
78:
189:
134:
378:
100:
92:
algorithm that runs in linear time for problems of bounded dimension. With his student
42:
297:
225:
Seidel, R. (1991), "Small-dimensional linear programming and convex hulls made easy",
388:
283:
108:
160:
265:
173:
313:
204:
Internationally renowned informatics center names new
Scientific Director
192:
at the
Multimodal Computing and Interaction cluster, Saarland University.
369:
254:
Aragon, Cecilia R.; Seidel, Raimund (1989), "Randomized Search Trees",
239:
38:
351:
342:
69:. In 1997, he and Christoph M. Hoffmann were program chairs for the
260:, Washington, D.C.: IEEE Computer Society Press, pp. 540–545,
97:
149:
A convex hull algorithm optimal for point sets in even dimensions
373:
34:
61:
under the supervision of John
Gilbert. After teaching at the
257:
Proc. 30th Symp. Foundations of
Computer Science (FOCS 1989)
73:. In 2014, he took over as Scientific Director of the
16:German and Austrian theoretical computer scientist
8:
296:Seidel, Raimund; Aragon, Cecilia R. (1996),
420:University of California, Berkeley faculty
377:
425:Austrian expatriates in the United States
350:
238:
120:
84:Seidel invented backwards analysis of
227:Discrete & Computational Geometry
57:. He received his Ph.D. in 1987 from
7:
410:Researchers in geometric algorithms
71:Symposium on Computational Geometry
49:. He earned his M.Sc. in 1981 from
207:, Schloss Dagstuhl, March 30, 2014
63:University of California, Berkeley
14:
88:and used it to analyze a simple
103:, and he is also known for the
153:University of British Columbia
107:for computing two-dimensional
75:Leibniz Center for Informatics
51:University of British Columbia
24:theoretical computer scientist
1:
178:Mathematics Genealogy Project
47:Graz University of Technology
400:Austrian computer scientists
105:Kirkpatrick–Seidel algorithm
441:
405:German computer scientists
415:Cornell University alumni
330:SIAM Journal on Computing
298:"Randomized Search Trees"
22:is a German and Austrian
147:Seidel, Raimund (1981).
266:10.1109/SFCS.1989.63531
96:in 1989 he devised the
65:, he moved in 1994 to
28:computational geometry
314:10.1007/s004539900061
86:randomized algorithms
376:Bibliography Server
55:David G. Kirkpatrick
67:Saarland University
41:, and studied with
33:Seidel was born in
240:10.1007/BF02574699
133:2007-10-30 at the
90:linear programming
59:Cornell University
275:978-0-8186-1982-3
174:Raimund G. Seidel
94:Cecilia R. Aragon
26:and an expert in
20:Raimund G. Seidel
432:
381:
357:
356:
354:
324:
318:
316:
308:(4/5): 464–497,
293:
287:
286:
251:
245:
243:
242:
222:
216:
214:
213:
212:
199:
193:
187:
181:
171:
165:
164:
144:
138:
125:
79:Reinhard Wilhelm
440:
439:
435:
434:
433:
431:
430:
429:
385:
384:
366:
361:
360:
343:10.1137/0215021
326:
325:
321:
295:
294:
290:
276:
253:
252:
248:
224:
223:
219:
210:
208:
201:
200:
196:
188:
184:
172:
168:
146:
145:
141:
135:Wayback Machine
126:
122:
117:
17:
12:
11:
5:
438:
436:
428:
427:
422:
417:
412:
407:
402:
397:
387:
386:
383:
382:
370:Raimund Seidel
365:
364:External links
362:
359:
358:
337:(1): 287–299,
319:
288:
274:
246:
233:(1): 423–434,
217:
194:
182:
166:
139:
119:
118:
116:
113:
101:data structure
43:Hermann Maurer
15:
13:
10:
9:
6:
4:
3:
2:
437:
426:
423:
421:
418:
416:
413:
411:
408:
406:
403:
401:
398:
396:
395:Living people
393:
392:
390:
380:
375:
371:
368:
367:
363:
353:
348:
344:
340:
336:
332:
331:
323:
320:
315:
311:
307:
303:
299:
292:
289:
285:
281:
277:
271:
267:
263:
259:
258:
250:
247:
241:
236:
232:
228:
221:
218:
206:
205:
198:
195:
191:
186:
183:
179:
175:
170:
167:
162:
158:
154:
150:
143:
140:
136:
132:
129:
124:
121:
114:
112:
110:
106:
102:
99:
95:
91:
87:
82:
80:
76:
72:
68:
64:
60:
56:
52:
48:
44:
40:
36:
31:
29:
25:
21:
334:
328:
322:
305:
302:Algorithmica
301:
291:
256:
249:
230:
226:
220:
209:, retrieved
203:
197:
185:
169:
148:
142:
123:
109:convex hulls
83:
32:
19:
18:
77:(LZI) from
389:Categories
211:2014-05-06
151:(M. Sc.).
115:References
352:1813/6417
161:606375013
284:47386481
131:Archived
190:Profile
176:at the
128:Profile
45:at the
39:Austria
282:
272:
159:
53:under
280:S2CID
98:treap
374:DBLP
270:ISBN
157:OCLC
35:Graz
372:at
347:hdl
339:doi
310:doi
262:doi
235:doi
391::
345:,
335:15
333:,
306:16
304:,
300:,
278:,
268:,
229:,
155:.
111:.
81:.
37:,
30:.
355:.
349::
341::
317:.
312::
264::
244:.
237::
231:6
215:.
180:.
163:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.