Therese Biedl

Last updated
Therese Biedl
NationalityAustrian
Alma materRutgers University
Known for Computational geometry, planar graphs
AwardsRoss & Muriel Cheriton Faculty Fellow, 2011
Website https://cs.uwaterloo.ca/~biedl/

Therese Charlotte Biedl is an Austrian computer scientist known for her research in computational geometry and graph drawing. Currently she is a professor at the University of Waterloo in Canada. [1]

Contents

Education

Biedl received her Diploma in Mathematics at Technische Universität Berlin, graduating in 1996 and earned a Ph.D. from Rutgers University in 1997 under the supervision of Endre Boros. [1] [2] [3]

Research

Biedl's research is in developing algorithms related to graphs and geometry. Planar graphs are graphs that can be drawn without crossings. Biedl develops algorithms that minimize or approximate the area and the height of such drawings. [A] With Alam, Felsner, Gerasch, Kaufmann, and Kobourov, Biedl found provably optimal linear time algorithms for proportional contact representation of a maximal planar graph. [C]

Awards

Biedl was named a Ross & Muriel Cheriton Faculty Fellow in 2011, a recognition of the reach and importance of her scholarly works. [4]

Selected publications

Related Research Articles

<span class="mw-page-title-main">W. T. Tutte</span> British-Canadian codebreaker and mathematician

William Thomas TutteOC FRS FRSC was an English and Canadian codebreaker and mathematician. During the Second World War, he made a brilliant and fundamental advance in cryptanalysis of the Lorenz cipher, a major Nazi German cipher system which was used for top-secret communications within the Wehrmacht High Command. The high-level, strategic nature of the intelligence obtained from Tutte's crucial breakthrough, in the bulk decrypting of Lorenz-enciphered messages specifically, contributed greatly, and perhaps even decisively, to the defeat of Nazi Germany. He also had a number of significant mathematical accomplishments, including foundation work in the fields of graph theory and matroid theory.

Keith Oliver Geddes is a professor emeritus in the David R. Cheriton School of Computer Science within the Faculty of Mathematics at the University of Waterloo in Waterloo, Ontario. He is a former director of the Symbolic Computation Group in the School of Computer Science. He received a BA in Mathematics at the University of Saskatchewan in 1968; he completed both his MSc and PhD in Computer Science at the University of Toronto.

<span class="mw-page-title-main">Timothy M. Chan</span> Canadian computer scientist

Timothy Moon-Yew Chan is a Founder Professor in the Department of Computer Science at the University of Illinois at Urbana–Champaign. He was formerly Professor and University Research Chair in the David R. Cheriton School of Computer Science, University of Waterloo, Canada.

<span class="mw-page-title-main">David Eppstein</span> American computer scientist and mathematician (born 1963)

David Arthur Eppstein is an American computer scientist and mathematician. He is a distinguished professor of computer science at the University of California, Irvine. He is known for his work in computational geometry, graph algorithms, and recreational mathematics. In 2011, he was named an ACM Fellow.

The David R. Cheriton School of Computer Science is a professional school within the Faculty of Mathematics at the University of Waterloo. QS World University Rankings ranked the David R. Cheriton School of Computer Science 21st in the world, 10th in North America and 2nd in Canada in Computer Science in 2024. U.S. News & World Report ranked the David R. Cheriton School of Computer Science 42nd in world and second in Canada.

<span class="mw-page-title-main">Godfried Toussaint</span> Canadian computer scientist (1944–2019)

Godfried Theodore Patrick Toussaint was a Canadian computer scientist, a professor of computer science, and the head of the Computer Science Program at New York University Abu Dhabi (NYUAD) in Abu Dhabi, United Arab Emirates. He is considered to be the father of computational geometry in Canada. He did research on various aspects of computational geometry, discrete geometry, and their applications: pattern recognition, motion planning, visualization, knot theory, linkage (mechanical) reconfiguration, the art gallery problem, polygon triangulation, the largest empty circle problem, unimodality, and others. Other interests included meander (art), compass and straightedge constructions, instance-based learning, music information retrieval, and computational music theory.

William Lawrence Kocay is a Canadian professor at the department of computer science at St. Paul's College of the University of Manitoba and a graph theorist. He is known for his work in graph algorithms and the reconstruction conjecture and is affectionately referred to as "Wild Bill" by his students. Bill Kocay is a former managing editor of Ars Combinatoria, a Canadian journal of combinatorial mathematics, is a founding fellow of the Institute of Combinatorics and its Applications.

<span class="mw-page-title-main">János Pach</span> Hungarian mathematician

János Pach is a mathematician and computer scientist working in the fields of combinatorics and discrete and computational geometry.

Frances Foong Chu Yao is a Taiwanese-American mathematician and theoretical computer scientist. She is currently a Chair Professor at the Institute for Interdisciplinary Information Sciences (IIIS) of Tsinghua University. She was Chair Professor and Head of the Department of computer science at the City University of Hong Kong, where she is now an honorary professor.

Roberto Tamassia is an American Italian computer scientist, the Plastech Professor of Computer Science at Brown University, and served as the chair of the Brown Computer Science department from 2007 to 2014. His research specialty is in the design and analysis of algorithms for graph drawing, computational geometry, and computer security; he is also the author of several textbooks.

<span class="mw-page-title-main">Peter Eades</span> Australian computer scientist

Peter D. Eades is an Australian computer scientist, an emeritus professor in the School of Information Technologies at the University of Sydney, known for his expertise in graph drawing.

<span class="mw-page-title-main">Sue Whitesides</span> Canadian mathematician and computer scientist

Sue Hays Whitesides is a Canadian mathematician and computer scientist, a professor emeritus of computer science and the chair of the computer science department at the University of Victoria in British Columbia, Canada. Her research specializations include computational geometry and graph drawing.

Anna Lubiw is a computer scientist known for her work in computational geometry and graph theory. She is currently a professor at the University of Waterloo.

In graph drawing, the area used by a drawing is a commonly used way of measuring its quality.

Takao Nishizeki was a Japanese mathematician and computer scientist who specialized in graph algorithms and graph drawing.

In geometric graph theory, and the theory of structural rigidity, a parallel redrawing of a graph drawing with straight edges in the Euclidean plane or higher-dimensional Euclidean space is another drawing of the same graph such that all edges of the second drawing are parallel to their corresponding edges in the first drawing. A parallel morph of a graph is a continuous family of drawings, all parallel redrawings of each other.

<span class="mw-page-title-main">Ihab Ilyas</span> Canadian-Egyptian computer scientist (born 1973)

Ihab Francis Ilyas is a computer scientist who works in data science. He is currently a professor of computer science in the David R. Cheriton School of Computer Science at the University of Waterloo. He also led the Knowledge Platform team at Apple Inc. Ihab is the holder of the Thomson Reuters-NSERC Industrial Research Chair in Data Cleaning at the University of Waterloo.

<span class="mw-page-title-main">Saidur Rahman (professor)</span>

Saidur Rahman is a computer scientist, graph theorist, and professor at Bangladesh University of Engineering and Technology.

<span class="mw-page-title-main">Mark Giesbrecht</span> Canadian computer scientist

Mark Giesbrecht is a Canadian computer scientist who is the 12th dean of the University of Waterloo’s Faculty of Mathematics, starting from July 1, 2020. He was the Director of the David R. Cheriton School of Computer Science at the University of Waterloo, Canada from July 2014 until June 2020.

<span class="mw-page-title-main">Yuying Li</span> Chinese-Canadian professor of computer science

Yuying Li is a Chinese-Canadian professor of computer science in the David R. Cheriton School of Computer Science at the University of Waterloo in Canada. Her research interests include mathematical optimization, scientific computing, data mining, and tail risk in computational finance.

References

  1. 1 2 Faculty profile, Univ. of Waterloo, retrieved 2017-12-08.
  2. Therese Biedl at the Mathematics Genealogy Project
  3. Curriculum Vitae, Univ. of Waterloo, retrieved 2017-12-08.
  4. "Ross & Muriel Cheriton Faculty Fellowship | Cheriton School of Computer Science". Cheriton School of Computer Science. 10 February 2017. Retrieved 9 December 2017.