Campus Event Calendar
Event Entry
What and Who
Topology Computation of Algebraic Plane Curves
Michael Kerber
Ringvorlesung
AG 1, AG 2, AG 3, AG 4, AG 5, SWS
Public Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Thursday, 1 February 2007
13:00
60 Minutes
E1 3 - Hörsaal Gebäude
016
Saarbrücken
Abstract
Given an algebraic curve in implicit form $f(x,y)=0$, how do we compute
its topology, i.e. a graph homeomorphic to $f$? This problem, with
applications in the area of Computer Aided Design, brings together
techniques from Symbolic Algebra and Computational Geometry and is a
subject of recent research in both communities.
In the first part of the talk, we learn about algebraic tools
(Resultants, Descartes method) which lead to an exact solution for
topology computation. In the second part, we introduce two extensions of
the Descartes method (Bitstream Descartes, $m$-$k$-Descartes) and show
how they eliminate computational bottlenecks in the algorithm.
its topology, i.e. a graph homeomorphic to $f$? This problem, with
applications in the area of Computer Aided Design, brings together
techniques from Symbolic Algebra and Computational Geometry and is a
subject of recent research in both communities.
In the first part of the talk, we learn about algebraic tools
(Resultants, Descartes method) which lead to an exact solution for
topology computation. In the second part, we introduce two extensions of
the Descartes method (Bitstream Descartes, $m$-$k$-Descartes) and show
how they eliminate computational bottlenecks in the algorithm.
Contact
--email hidden
passcode not visible
logged in users only
Uwe Brahm, 01/29/2007 16:49
Veronika Weinand, 11/21/2006 10:42
Silke Wagner, 11/06/2006 16:17
Veronika Weinand, 11/06/2006 14:39
Veronika Weinand, 11/03/2006 12:21
Veronika Weinand, 10/25/2006 15:08
Veronika Weinand, 10/24/2006 12:47
Veronika Weinand, 10/23/2006 15:06
Veronika Weinand, 10/19/2006 14:54
Veronika Weinand, 10/16/2006 17:07
Veronika Weinand, 11/21/2006 10:42
Silke Wagner, 11/06/2006 16:17
Veronika Weinand, 11/06/2006 14:39
Veronika Weinand, 11/03/2006 12:21
Veronika Weinand, 10/25/2006 15:08
Veronika Weinand, 10/24/2006 12:47
Veronika Weinand, 10/23/2006 15:06
Veronika Weinand, 10/19/2006 14:54
Veronika Weinand, 10/16/2006 17:07