TheSeventhInternationalConferenceonMathematicalMethodsforCurvesand SurfacestookplaceJune26-July 1,2008, inTonsberg, Norway. Theearlier conferences in the series took place in Oslo (1988), Biri (1991), Ulvik (1994), Lillehammer(1997), Oslo(2000), andTromso(2004). Theconferencegathered 165participants fromalmost30countries who presenteda total of129talks. Thisincludesnineinvitedtalksandsevenmini-symposia. Thisbookcontains28originalarticlesbasedontalkspresentedattheconf- ence. Thetopicsrangefrommathematicalanalysisofvariousmethodstoprac- calimplementationonmoderngraphicsprocessingunits. Thepapersre?ectthe newestdevelopmentsinthese?eldsandalsopointtothelatestliterature. The papershavebeensubjecttotheusualpeerreviewprocess, andwethankboth theauthorsandthereviewersfortheirhardworkandhelpfulcollaboration. Wewishtothankthosewhohavesupportedandhelpedorganizetheconf- ence. Firstandforemostitisapleasuretoacknowledgethegenerous?nancial support from the Department of Informatics and the Centre of Mathematics forApplications(CMA)attheUniversityofOslo, andtheResearchCouncilof Norway. WewouldalsoliketothankAndrewMcMurryforhishelpwithwith technicalmatters, andSaraMorkenforhelpwiththeregistration. November2009 Theeditors Organization Organizing Commitee and Editors MortenDaehlen UniversityofOslo, Norway MichaelFloater UniversityofOslo, Norway TomLyche UniversityofOslo, Norway Jean-LouisMerrien INSAdeRennes, France KnutMorken UniversityofOslo, Norway LarryL. Schumaker VanderbiltUniversity, USA Invited Speakers Jean-DanielBoissonnat, SophiaAntipolis, France MassimoFornasier, Linz, Austria TomHughes, Austin, USA JorgPeters, Gainesville, USA RagniPiene, Oslo, Norway RobertSchaback, Gottingen, Germany PeterSchroder, Caltech, USA JonathanShewchuk, Berkeley, USA JoachimWeickert, Saarland, Germany Mini-Symposia Organizers OlegDavydov, Glasgow, UK TorDokken, Oslo, Norway BinHan, Edmonton, Canada ChuckHansen, SaltLakeCity, USA RimvydasKrasauskas, Vilnius, Lithuania TrondKvamsdal, Trondheim, Norway CarlaManni, Rome, Italy Sponsoring Institutions DepartmentofInformatics, UniversityofOslo CentreofMathematicsforApplications, UniversityofOslo ResearchCouncilofNorway Table of Contents MMCS 2008 Partial Di?erential Equations for Interpolation and Compression of Surfaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Egil Bae and Joachim Weickert Construction of Rational Curves with Rational Rotation-Minimizing Frames via Mob ] ius Transformations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 Michael Barton, ? Bert Juttl ] er, and Wenping Wang Fat Arcs for Implicitly De?ned Curves. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 Szilvia B ela and Bert Juttl ] er Geometric Properties of the Adaptive Delaunay Tessellation. . . . . . . . . . . 41 Tom Bobach, Alexandru Constantiniu, Paul Steinmann, and Georg Umlauf Quadrangular Parameterization for Reverse Engineering . . . . . . . . . . . . . . 55 David Bommes, Tobias Vossemer, and Leif Kobbelt A Comparison of Three Commodity-Level Parallel Architectures: Multi-core CPU, Cell BE and GPU . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 Andr e Rigland Brodtkorb and Trond Runar Hagen Mean Distance from a Curve to Its Control Polygon. . . . . . . . . . . . . . . . . . 81 Jesu s Carnicer and Jorge Delgado Compactly Supported Splines with Tension Properties on a Three-Direction Mesh . . . . . . . . . . . . . . . . . . . . . . . . . . . .

This text gives a basic introduction, and a unified approach, to algebra and geometry. Alan Beardon covers the ideas of complex numbers, scalar and vector products, determinants, linear algebra, group theory, permutation groups, symmetry groups, and various aspects of geometry including groups of isometries, rotations, and spherical geometry. The emphasis is on the interaction among these topics. The text is divided into short sections, with exercises at the end of each section.

What is the best way to divide a 'cake' and allocate the pieces among some finite collection of players? In this book, the cake is a measure space, and each player uses a countably additive, non-atomic probability measure to evaluate the size of the pieces of cake, with different players generally using different measures. The author investigates efficiency properties (is there another partition that would make everyone at least as happy, and would make at least one player happier, than the present partition?) and fairness properties (do all players think that their piece is at least as large as every other player's piece?). He focuses exclusively on abstract existence results rather than algorithms, and on the geometric objects that arise naturally in this context. By examining the shape of these objects and the relationship between them, he demonstrates results concerning the existence of efficient and fair partitions.

This small book, translated into English for the first time, has long been a unique place to find classical results from geometry, such as Pythagoras' theorem, the nine-point circle, Morley's triangle, and many other subjects. In addition, this book contains recent, geometric theorems which have been obtained over the past years. There are 27 independent chapters on a wide range of topics in elementary plane Euclidean geometry, at a level just beyond what is usually taught in a good high school or college geometry course. The selection of topics is intelligent, varied, and stimulating, and the author provides many thought-provoking ideas.

Paul Erdoes was one of the greatest mathematicians of this century, known the world over for his brilliant ideas and stimulating questions. On the date of his 80th birthday a conference was held in his honour at Trinity College, Cambridge. Many leading combinatorialists attended. Their subsequent contributions are collected here. The areas represented range from set theory and geometry, through graph theory, group theory and combinatorial probability, to randomised algorithms and statistical physics. Erdoes himself was able to give a survey of recent progress made on his favourite problems. Consequently this volume, consisting of in-depth studies at the frontier of research, provides a valuable panorama across the breadth of combinatorics as it is today.

Category theory has experienced a resurgence in popularity recently because of new links with topology and mathematical physics. This book provides a clearly written account of higher order category theory and presents operads and multicategories as a natural language for its study. Tom Leinster has included necessary background material and applications as well as appendices containing some of the more technical proofs that might have disrupted the flow of the text.

This volume covers the proceedings of an international conference held in Oxford in June 2002. In addition to articles arising from the conference, the book also contains the famous as yet unpublished article by Graeme Segal on the Definition of Conformal Field Theories. It is ideal as a view of the current state of the art and will appeal to established researchers as well as to novice graduate students.

Arising from a summer school course taught by János Kollár, this book develops the modern theory of rational varieties at a level appropriate for graduate study. Kollár's original course has been developed, with his co-authors, into a state-of-the-art treatment of the classification of algebraic varieties. The authors have included numerous exercises with solutions, which help students reach the stage where they can begin to tackle related contemporary research problems.

Many classical results of geometric function theory extend to harmonic mappings, but basic questions remain unresolved. This book is the first comprehensive account of the theory of planar harmonic mappings, treating both the generalizations of univalent analytic functions and the connections with minimal surfaces. It contains background material in complex analysis and a full development of the classical theory of minimal surfaces, including the Weierstrass-Enneper representation. It introduces non-specialists to a beautiful area of complex analysis and geometry.

This book constitutes the thoroughly refereed post-proceedings of the 6th International Workshop on Automated Deduction in Geometry, ADG 2006, held at Pontevedra, Spain, in August/September 2006 as a satellite event of the International Congress of Mathematicians, ICM 2006.

The 13 revised full papers presented were carefully selected from the submissions made due to a call for papers - within the scope of ADG - shortly after the meeting. The papers show the lively variety of topics and methods and the current applicability of automated deduction in geometry to different branches of mathematics and to other sciences and technologies.

This book describes a striking connection between topology and algebra, namely that 2D topological quantum field theories are equivalent to Frobenius algebras. The precise formulation of the theorem and its proof is given in terms of monoidal categories, and the main purpose of the book is to develop these concepts from an elementary level, and more generally serve as an introduction to categorical viewpoints in mathematics. Rather than just proving the theorem, it is shown how the result fits into a more general pattern concerning universal monoidal categories for algebraic structures. Throughout, the emphasis is on the interplay between algebra and topology, with graphical interpretation of algebraic operations, and topological structures described algebraically in terms of generators and relations. The book will prove valuable to students or researchers entering this field who will learn a host of modern techniques that will prove useful for future work.

This 2003 book describes a striking connection between topology and algebra, namely that 2D topological quantum field theories are equivalent to commutative Frobenius algebras. The precise formulation of the theorem and its proof is given in terms of monoidal categories, and the main purpose of the book is to develop these concepts from an elementary level, and more generally serve as an introduction to categorical viewpoints in mathematics. Rather than just proving the theorem, it is shown how the result fits into a more general pattern concerning universal monoidal categories for algebraic structures. Throughout, the emphasis is on the interplay between algebra and topology, with graphical interpretation of algebraic operations, and topological structures described algebraically in terms of generators and relations. The book will prove valuable to students or researchers entering this field who will learn a host of modern techniques that will prove useful for future work.

Based on courses held at the Feza GÜrsey Institute, this collection of survey articles introduces advanced graduate students to an exciting area on the border of mathematics and mathematical physics. Including articles by key names such as Calogero, Donagi and Mason, it features the algebro-geometric material from Donagi as well as the twistor space methods in Woodhouse's contribution, forming a bridge between the pure mathematics and the more physical approaches.

Presents instructions for making models of uniform duals of uniform polyhedra. The models, constructed from index cards or tag papers, are shown in photographs along with diagrams and commentary.

Incorporated in this volume are the first two books in Mukai's series on Moduli Theory. The notion of a moduli space is central to geometry. However, its influence is not confined there; for example, the theory of moduli spaces is a crucial ingredient in the proof of Fermat's last theorem. Researchers and graduate students working in areas ranging from Donaldson or Seiberg-Witten invariants to more concrete problems such as vector bundles on curves will find this to be a valuable resource. Among other things this volume includes an improved presentation of the classical foundations of invariant theory that, in addition to geometers, would be useful to those studying representation theory. This translation gives an accurate account of Mukai's influential Japanese texts.

Eight expository articles by well-known authors of the theory of Galois groups and fundamental groups focus on recent developments, avoiding classical aspects which have already been described at length in the standard literature. The volume grew from the special semester held at the MSRI in Berkeley in 1999 and many of the new results are due to work accomplished during that program. Among the subjects covered are elliptic surfaces, Grothendieck's anabelian conjecture, fundamental groups of curves and differential Galois theory in positive characteristic. Although the articles contain original results, the authors have striven to make them as introductory as possible, making them accessible to graduate students as well as researchers in algebraic geometry and number theory. The volume also contains a lengthy overview by Leila Schneps that sets the individual articles into the broader context of contemporary research in Galois groups.

This is a book on Euclidean geometry that covers the standard material in a completely new way, while also introducing a number of new topics that would be suitable as a junior-senior level undergraduate textbook. The author does not begin in the traditional manner with abstract geometric axioms. Instead, he assumes the real numbers, and begins his treatment by introducing such modern concepts as a metric space, vector space notation, and groups, and thus lays a rigorous basis for geometry while at the same time giving the student tools that will be useful in other courses.

This book is about algebro-geometric solutions of completely integrable nonlinear partial differential equations in (1+1)-dimensions; also known as soliton equations. Explicitly treated integrable models include the KdV, AKNS, sine-Gordon, and Camassa-Holm hierarchies as well as the classical massive Thirring system. An extensive treatment of the class of algebro-geometric solutions in the stationary and time-dependent contexts is provided. The formalism presented includes trace formulas, Dubrovin-type initial value problems, Baker-Akhiezer functions, and theta function representations of all relevant quantities involved. The book uses techniques from the theory of differential equations, spectral analysis, and elements of algebraic geometry (most notably, the theory of compact Riemann surfaces).

This study is concerned with computing the homotopy classes of maps algebraically and determining the law of composition for such maps. The problem is solved by introducing new algebraic models of a 4-manifold. Including a complete list of references for the text, the book appeals to researchers and graduate students in topology and algebra.

Celebrating a century of geometry and geometry teaching, this volume includes popular articles on Pythagoras, the golden ratio and recreational geometry. Thirty "Desert Island Theorems" from distinguished mathematicians and educators disclose surprising results. (Contributors include a Nobel Laureate and a Pulitzer Prize winner.) Co-published with The Mathematical Association of America.

Abstract regular polytopes stand at the end of more than two millennia of geometrical research, which began with regular polygons and polyhedra. The rapid development of the subject in the past twenty years has resulted in a rich new theory featuring an attractive interplay of mathematical areas, including geometry, combinatorics, group theory and topology. This is the first comprehensive, up-to-date account of the subject and its ramifications. It meets a critical need for such a text, because no book has been published in this area since Coxeter's "Regular Polytopes" (1948) and "Regular Complex Polytopes" (1974).

If you enjoy beautiful geometry and relish the challenge and excitement of something new, the mathematical art of hinged dissections is for you. Using this book, you can explore ways to create hinged collections of pieces that swing together to form a figure. Swing them another way and then, like magic, they form another figure! The profuse illustrations and lively text will show you how to find a wealth of hinged dissections for all kinds of polygons, stars and crosses, curved and even three-dimensional figures. The author includes careful explanation of ingenious new techniques, as well as puzzles and solutions for readers of all mathematical levels. These novel and original dissections will be a gold mine for math puzzle enthusiasts, for math educators in search of enrichment topics, and for anyone who loves to see beautiful objects in motion.

For those working in singularity theory or other areas of complex geometry, this volume will open the door to the study of Frobenius manifolds. In the first part Hertling explains the theory of manifolds with a multiplication on the tangent bundle. He then presents a simplified explanation of the role of Frobenius manifolds in singularity theory along with all the necessary tools and several applications. Readers will benefit from this careful and sound study of the fundamental structures and results in this exciting branch of mathematics.

This accessible introduction to harmonic map theory and its analytical aspects, covers recent developments in the regularity theory of weakly harmonic maps. The book begins by introducing these concepts, stressing the interplay between geometry, the role of symmetries and weak solutions. It then presents a guided tour into the theory of completely integrable systems for harmonic maps, followed by two chapters devoted to recent results on the regularity of weak solutions. A presentation of "exotic" functional spaces from the theory of harmonic analysis is given and these tools are then used for proving regularity results. The importance of conservation laws is stressed and the concept of a "Coulomb moving frame" is explained in detail. The book ends with further applications and illustrations of Coulomb moving frames to the theory of surfaces.

This book is both an introduction to K-theory and a text in algebra. These two roles are entirely compatible. On the one hand, nothing more than the basic algebra of groups, rings, and modules is needed to explain the clasical algebraic K-theory. On the other hand, K-theory is a natural organizing principle for the standard topics of a second course in algebra, and these topics are presented carefully here. The reader will not only learn algebraic K-theory, but also Dedekind domains, class groups, semisimple rings, character theory, quadratic forms, tensor products, localization, completion, tensor algebras, symmetric algebras, exterior algebras, central simple algebras, and Brauer groups. The presentation is self-contained, with all the necessary background and proofs, and is divided into short sections with exercises to reinforce the ideas and suggest further lines of inquiry. The prerequisites are minimal: just a first semester of algebra (including Galois theory and modules over a principal ideal domain). No experience with homological algebra, analysis, geometry, number theory, or topology is assumed. The author has successfuly used this text to teach algebra to first year graduate students. Selected topics can be used to construct a variety of one-semester courses; coverage of the entire text requires a full year.