TY - CONF
AB - We generalize univariate multipoint evaluation of polynomials of degree n at sublinear amortized cost per point. More precisely, it is shown how to evaluate a bivariate polynomial p of maximum degree less than n, specified by its n^2 coefficients, simultaneously at n^2 given points using a total of O(n^2.667) arithmetic operations. In terms of the input size N being quadratic in n, this amounts to an amortized cost of O(N^0.334) per point.
AU - Nüsken, Michael
AU - Ziegler, Martin
ID - 18263
SN - 0302-9743
T2 - Proc. 12th Annual Symposium on Algorithms (ESA'04)
TI - Fast Multipoint Evaluation of Bivariate Polynomials
VL - 3221
ER -
TY - JOUR
AU - Ziegler, Martin
AU - Brattka, Vasco
ID - 17986
IS - 1-3
JF - Theoretical Computer Science
TI - Computability in linear algebra
VL - 326
ER -
TY - JOUR
AB - We present a new data structure for rendering highly complex virtual environments of arbitrary topology. The special feature of our approach is that it allows an interactive navigation in very large scenes (30 GB/400 million polygons in our benchmark scenes) that cannot be stored in main memory, but only on a local or remote hard disk. Furthermore, it allows interactive rendering of substantially more complex scenes by instantiating objects.
The sampling process is done in the preprocessing. There, the polygons are randomly distributed in our hierarchical data structure, the randomized sample tree. This tree only uses space that is linear in the number of polygons. In order to produce an approximate image of the scene, the tree is traversed and polygons stored in the visited nodes are rendered. During the interactive walkthrough, parts of the sample tree are loaded from local or remote hard disk.
We implemented our algorithm in a prototypical walkthrough system. Analysis and experiments show that the quality of our images is comparable to images computed by the conventional z-buffer algorithm regardless of the scene topology.
AU - Klein, Jan
AU - Krokowski, Jens
AU - Fischer, Matthias
AU - Wand, Michael
AU - Wanka, Rolf
AU - Meyer auf der Heide, Friedhelm
ID - 16399
JF - Presence: Teleoperators and Virtual Environments
SN - 1054-7460
TI - The Randomized Sample Tree: A Data Structure for Interactive Walk-Throughs in Externally Stored Virtual Environments
ER -
TY - CONF
AB - The visualisation of manufacturing-processes assists the user in understanding and analysis.
Typically he can move free and unguided in a virtual environment which visualizes the entire
process. Thus knowledge and conclusions are to some extend acquired on a random base.
This article describes the development of a tool, which enables the user to interactively improve
significant production processes in the simulation. He moves in a virtual 3D-environment
(walkthrough system) and is able to acquire automatically calculated indications for significant
processes. At the same time the simulation considers significant objects in a more detailed way. If
the viewer is interested in a significant process, he is automatically guided to the relevant location
where he can examine the critical situation by modification of the simulation model.
AU - Mueck, Bengt
AU - Dangelmaier, Wilhelm
AU - Laroque, Christoph
AU - Fischer, Matthias
AU - Kortenjan, Michael
ID - 18364
T2 - Simulation and Visualisation 2004
TI - Guidance of Users in Interactive 3D-Visualisations of Material Flow Simulations
ER -
TY - JOUR
AU - Paunescu, Mihai
AU - Schneider, Martin
ID - 4923
IS - 1
JF - Schmollers Jahrbuch: Journal of Applied Social Science Studies/Zeitschrift f{\"u}r Wirtschafts-und Sozialwissenschaften
TI - Wettbewerbsf{\"a}higkeit und Dynamik institutioneller Standortbedingungen: Ein empirischer Test des „Varieties-of-Capitalism “-Ansatzes
ER -
TY - GEN
AU - Peckhaus, Volker
ID - 18491
T2 - Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 1031.03006]
TI - Koetsier, Teun, “Lakatos’ Mitigated Scepticism in the Philosophy of Mathematics”, in: G. Kampis/L. Kvasz/M. Stöltzner (Hgg.), Appraising Lakatos: Mathematics, Methodology and the Man, Kluwer: Dordrecht 2002, 189–210
ER -
TY - GEN
AU - Peckhaus, Volker
ID - 18489
T2 - Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 1030.03002]
TI - Klement, Kevin C., “Russell’s Paradox in Appendix B of the Principles of Mathematics: Was Frege’s response adequate?”, History and Philosophy of Logic 22 (2001), 13-28
ER -
TY - GEN
AU - Peckhaus, Volker
ID - 18496
T2 - Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 1036.03005]
TI - Glock, Hans-Johann (Hg.), Wittgenstein: a Critical Reader, Blackwell Publishers: Malden, MA 2001
ER -
TY - GEN
AU - Peckhaus, Volker
ID - 18484
T2 - Zentralblatt für Mathematik und ihre Grenzgebiete [Zbl. 1027.00004]
TI - Lavor, Brendan, Lakatos. An Introduction, London: Routledge 1998
ER -
TY - GEN
AU - Peckhaus, Volker
ID - 18802
T2 - Mathematical Reviews [MR 2004h.03007; online: MathSciNet 2014619]
TI - Seuren, P.A.M., The Logic of Thinking, Koninklijke Nederlandse Akademie van Wetenschappen: Amsterdam 2002 (Mededelingen van de Afdeling Letterkunde, Niewe Reeks, Deel 65, no. 9)
ER -