C
Christian Uhrig
Researcher at Max Planck Society
Publications - 24
Citations - 990
Christian Uhrig is an academic researcher from Max Planck Society. The author has contributed to research in topics: Leda & Computational geometry. The author has an hindex of 10, co-authored 24 publications receiving 968 citations. Previous affiliations of Christian Uhrig include Saarland University.
Papers
More filters
Book ChapterDOI
The LEDA Platform of Combinatorial and Geometric Computing
TL;DR: An overview of the LEDA platform for combinatorial and geometric computing and an account of its development are given and some recent theoretical developments are discussed.
Journal ArticleDOI
Maintaining dynamic sequences under equality tests in polylogarithmic time
TL;DR: In this paper, a deterministic and randomized data structure for maintaining a dynamic family of sequences under equality tests of pairs of sequences and creations of new sequences by joining or splitting existing sequences was presented.
Maintaining dynamic sequences under equality-tests in polylogarithmic time
TL;DR: In this article, a deterministic and randomized data structure for maintaining a dynamic family of sequences under equality tests of pairs of sequences and creations of new sequences by joining or splitting existing sequences was presented.
Proceedings ArticleDOI
Exact geometric computation in LEDA
Christoph Burnikel,Jochen Könemann,Kurt Mehlhorn,Stefan Näher,Stefan Schirra,Christian Uhrig +5 more
TL;DR: Almost all geometric algorithms are based on the RealRAM model, but implementors often simply replace the exact real arithmetic of this model by fixed precision arithmetic, thereby making correct algorithms incorrect, and preventing application areas from making use of the rich literature of geometric algorithms developed in computational geometry.
Proceedings ArticleDOI
Checking geometric programs or verification of geometric structures
Kurt Mehlhorn,Stefan Näher,Thomas Schilz,Stefan Schirra,Michael Seel,Raimund Seidel,Christian Uhrig +6 more
TL;DR: In this paper, a program checker verifies that a particular program execution is correct, for some basic geometric tasks, such as data structures that rely on user-provided functions.