339:, a technique for defining a sequence of multiscale approximations to the shape of a three-dimensional point cloud. In this technique, one varies a parameter alpha ranging from 0 to the diameter of the point cloud; for each value of the parameter, the shape is approximated as the union of line segments, triangles, and tetrahedra defined by 2, 3, or 4 of the points respectively such that there exists a sphere of radius at most alpha containing only the defining points.
31:
325:
Dr. Edelsbrunner is a pioneer in the field of computational geometry. ... Dr. Edelsbrunner has had a tremendous impact on computational geometry by his own research as well as by his 1987 book
Algorithms in Combinatorial Geometry which systematized the field in its early days. This book is considered
641:
457:
346:(for instance, algorithms that may misbehave when some three input points are collinear) into algorithms that work robustly, correctly, and efficiently in the face of special-position inputs.
626:
342:
Another heavily cited paper, also with Mücke, concerns “simulation of simplicity.” This is a technique for automatically converting algorithms that work only when their inputs are in
256:
237:
244:, a company that develops shape modeling software. Since August 2009 he is Professor at the Institute of Science and Technology Austria (ISTA) in Klosterneuburg.
651:
636:
177:
454:
225:
105:
403:
646:
621:
616:
315:
299:
287:
252:
248:
38:
631:
423:
213:
78:
535:
272:
251:
in 2005, and received an honorary doctorate from Graz
University of Technology in 2006. In 2008 he was elected to the
185:
476:
438:
611:
362:
189:
169:
547:
559:
606:
374:
358:
400:
378:
30:
581:
493:
516:
311:
295:
283:
260:
135:
485:
354:
343:
326:
by many people to be still the best textbook and reference source on computational geometry.
120:
461:
442:
407:
229:
173:
109:
335:
Edelsbrunner's most heavily cited research contribution is his work with Ernst MĂĽcke on
366:
221:
125:
510:
349:
Edelsbrunner has also made important contributions to algorithms for intersections of
600:
370:
139:
497:
350:
247:
In 1991, Edelsbrunner received the Alan T. Waterman Award. He was elected to the
113:
474:"EATCS names 2014 fellows", Milestones: Computer Science Awards, Appointments,
224:. After a brief assistant professorship at Graz, he joined the faculty of the
419:
153:
143:
172:, the Arts & Science Professor of Computer Science and Mathematics at
560:
Abstracts of NSF Awards (STIS), Computer
Research: Alan T. Waterman Award
241:
181:
582:"'Computer-chemistry' Yields New Insight Into A Puzzle Of Cell Division"
233:
205:
88:
67:
168:(born March 14, 1958) is a computer scientist working in the field of
29:
209:
184:, Inc. He was the first of only three computer scientists to win the
489:
455:
Deutsche
Akademie der Naturforscher Leopoldina wählt neue Mitglieder
435:
201:
63:
436:
Biographical information from
Edelsbrunner's web page at Duke
278:
He has also published four books on computational geometry:
306:(American Mathematical Society, 2009, 978-0821849255) and
271:
Edelsbrunner has over 100 research publications and is an
255:. In 2014 he became one of ten inaugural fellows of the
308:
257:
642:
Fellows of the
American Academy of Arts and Sciences
149:
131:
119:
101:
84:
74:
46:
21:
321:As Edelsbrunner's Waterman Award citation states,
548:ISI highly cited researcher: Herbert Edelsbrunner
627:University of Illinois Urbana-Champaign faculty
323:
238:National Center for Supercomputing Applications
218:Intersection Problems in Computational Geometry
8:
178:Institute of Science and Technology Austria
226:University of Illinois at Urbana-Champaign
106:University of Illinois at Urbana-Champaign
18:
571:According to Google scholar, August 2008.
292:Geometry and Topology for Mesh Generation
390:
236:(then director of visualization at the
253:German Academy of Sciences Leopoldina
249:American Academy of Arts and Sciences
212:in 1980 and Ph.D. in 1982, both from
7:
652:Graz University of Technology alumni
512:Member profile: Herbert Edelsbrunner
396:
394:
280:Algorithms in Combinatorial Geometry
637:Researchers in geometric algorithms
294:(Cambridge University Press, 2001,
220:obtained under the supervision of
14:
200:Edelsbrunner was born in 1958 in
216:. His Ph.D. thesis was entitled
180:(ISTA), and the co-founder of
1:
424:Mathematics Genealogy Project
401:Who is Who – Cyberworlds 2007
259:. He is also a member of the
240:and his wife), he co-founded
214:Graz University of Technology
79:Graz University of Technology
647:Members of Academia Europaea
622:Austrian computer scientists
617:American computer scientists
464:, Leopoldina, May 22, 2008.
273:ISI highly cited researcher
186:National Science Foundation
150:Other notable students
16:American computer scientist
668:
536:DBLP: Herbert Edelsbrunner
477:Communications of the ACM
159:
94:
28:
310:(Springer-Verlag, 2014,
282:(Springer-Verlag, 1987,
37:Herbert Edelsbrunner at
632:Duke University faculty
484:(1): 24, January 2015,
232:in 1999. In 1996, with
363:Delaunay triangulation
331:Research contributions
328:
304:Computational Topology
228:in 1985, and moved to
190:Alan T. Waterman Award
170:computational geometry
34:
33:
420:Herbert Edelsbrunner
375:fractional cascading
359:ham sandwich theorem
166:Herbert Edelsbrunner
23:Herbert Edelsbrunner
176:, Professor at the
588:, December 9, 2005
460:2008-06-28 at the
441:2008-07-06 at the
406:2008-10-17 at the
353:, construction of
208:. He received his
196:Academic biography
35:
517:Academia Europaea
316:978-3-319-05956-3
300:978-0-521-79309-4
288:978-3-540-13722-1
261:Academia Europaea
163:
162:
136:Franz Aurenhammer
132:Doctoral students
96:Scientific career
659:
591:
589:
578:
572:
569:
563:
557:
551:
545:
539:
533:
527:
525:
524:
523:
507:
501:
500:
471:
465:
452:
446:
433:
427:
417:
411:
398:
344:general position
121:Doctoral advisor
60:
56:
54:
19:
667:
666:
662:
661:
660:
658:
657:
656:
597:
596:
595:
594:
580:
579:
575:
570:
566:
558:
554:
546:
542:
534:
530:
521:
519:
509:
508:
504:
490:10.1145/2686734
473:
472:
468:
462:Wayback Machine
453:
449:
443:Wayback Machine
434:
430:
418:
414:
408:Wayback Machine
399:
392:
387:
379:protein docking
333:
269:
230:Duke University
198:
174:Duke University
142:
138:
112:
110:Duke University
108:
70:
61:
58:
52:
50:
42:
24:
17:
12:
11:
5:
665:
663:
655:
654:
649:
644:
639:
634:
629:
624:
619:
614:
609:
599:
598:
593:
592:
573:
564:
552:
540:
528:
502:
466:
447:
428:
412:
389:
388:
386:
383:
371:interval trees
367:point location
332:
329:
268:
265:
222:Hermann Maurer
197:
194:
161:
160:
157:
156:
151:
147:
146:
133:
129:
128:
126:Hermann Maurer
123:
117:
116:
103:
99:
98:
92:
91:
86:
82:
81:
76:
72:
71:
62:
57:March 14, 1958
48:
44:
43:
36:
26:
25:
22:
15:
13:
10:
9:
6:
4:
3:
2:
664:
653:
650:
648:
645:
643:
640:
638:
635:
633:
630:
628:
625:
623:
620:
618:
615:
613:
612:Living people
610:
608:
605:
604:
602:
587:
586:Science Daily
583:
577:
574:
568:
565:
561:
556:
553:
549:
544:
541:
537:
532:
529:
518:
514:
513:
506:
503:
499:
495:
491:
487:
483:
479:
478:
470:
467:
463:
459:
456:
451:
448:
444:
440:
437:
432:
429:
425:
421:
416:
413:
409:
405:
402:
397:
395:
391:
384:
382:
380:
376:
372:
368:
364:
360:
356:
352:
351:line segments
347:
345:
340:
338:
330:
327:
322:
319:
317:
313:
309:
305:
301:
297:
293:
289:
285:
281:
276:
274:
266:
264:
262:
258:
254:
250:
245:
243:
239:
235:
231:
227:
223:
219:
215:
211:
207:
203:
195:
193:
191:
187:
183:
179:
175:
171:
167:
158:
155:
152:
148:
145:
141:
140:Steven Skiena
137:
134:
130:
127:
124:
122:
118:
115:
111:
107:
104:
100:
97:
93:
90:
87:
83:
80:
77:
73:
69:
65:
59:(age 66)
49:
45:
40:
32:
27:
20:
585:
576:
567:
555:
543:
531:
520:, retrieved
511:
505:
481:
475:
469:
450:
431:
415:
348:
341:
337:alpha shapes
336:
334:
324:
320:
307:
303:
291:
279:
277:
270:
267:Publications
246:
217:
199:
165:
164:
102:Institutions
95:
607:1958 births
114:IST Austria
601:Categories
522:2015-09-18
385:References
53:1958-03-14
154:Tamal Dey
144:Yusu Wang
75:Education
498:11485095
458:Archived
439:Archived
404:Archived
242:Geomagic
182:Geomagic
422:at the
234:Ping Fu
206:Austria
89:Ping Fu
68:Austria
496:
377:, and
357:, the
355:K-sets
314:
298:
286:
210:Diplom
85:Spouse
494:S2CID
312:ISBN
296:ISBN
284:ISBN
202:Graz
64:Graz
47:Born
41:2011
39:SoCG
486:doi
318:).
302:),
290:),
188:'s
603::
584:,
515:,
492:,
482:58
480:,
393:^
381:.
373:,
369:,
365:,
361:,
275:.
263:.
204:,
192:.
66:,
55:)
590:.
562:.
550:.
538:.
526:.
488::
445:.
426:.
410:.
51:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.