Publikationen von Martin Ziegler

Drucken

Unsere Publikationen aus dem Jahr 2009:

Fischer, Matthias; Hilbig, Matthias; Jähn, Claudius; Meyer auf der Heide, Friedhelm; Ziegler, Martin: Planar Visibility Counting. In: Proc. 25th European Workshop on Computational Geometry, S. 203-206, 2009 (Details)


Unsere Publikationen aus dem Jahr 2008:

Le Roux, Stephane; Ziegler, Martin: Singular Coverings and Nonuniform Notions of Closed Set Computability. Mathematical Logic Quarterly (MLQ), 54(5): S. 545-560 2008 (Details)

Ziegler, Martin: A Meta-Theory of Physics and Computation. In: Verhandlungen der Deutschen Physikalischen Gesellschaft, S. 145. Deutsche Physikalische Gesellschaft (DPG), 2008 (Details)

Fischer, Matthias; Hilbig, Matthias; Jähn, Claudius; Meyer auf der Heide, Friedhelm; Ziegler, Martin: Planar Visibility Counting (Extended Version). , The Computing Research Repository (CoRR) , 2008 (Details)

Meer, Klaus; Ziegler, Martin: An explicit solution to Post's Problem over the Reals. Journal of Complexity, 23, Jan. 2008 (Details)

Ziegler, Martin: Physically-Relativized Church-Turing Hypotheses: Physical Foundations of Computing and Complexity Theory of Computational Physics. Applied Mathematics and Computation 2008 (Details)

Ziegler, Martin; Koolen, Wouter M.: Kolmogorov Complexity Theory over the Reals. In: Brattka, Vasco; Weihrauch, Klaus (Hrsg.) Proc. 5th Int. Conf. on Computability and Complexity in Analysis (CCA'08), Electronic Notes in Theoretical Computer Science, 1. Aug. 2008, Elsevier, Amsterdam, The Netherlands (Details)

Köhler, Sven; Ziegler, Martin: On the Stability of Fast Polynomial Arithmetic. In: Proc. 8th Conference on Real Numbers and Computers, S. 147-156, 1. Jul. 2008 (Details)

Lürwer-Brüggemeier, Katharina; Ziegler, Martin: On Faster Integer Calculations Using Non-arithmetic Primitives. In: Proc. 7th International Conference on Unconventional Computation (UC'08), Lecture Notes in Computer Science, Band 5204 , S. 111-128, 1. Aug. 2008, Springer Verlag (Details)


Unsere Publikationen aus dem Jahr 2007:

Ziegler, Martin: (Short) Survey of Real Hypercomputation. In: Proc. 3rd Conference on Computability in Europe (CiE'07), LNCS, Band 4497 , S. 809-824 , Jan. 2007 (Details)

Ziegler, Martin: Revising Type-2 Computation and Degrees of Discontinuity. In: Proc. 3rd International Conference on Computability and Complexity in Analysis (CCA'06), Electronic Notes in Theoretical Computer Science, Band 167 , S. 255-274 , Jan. 2007 (Details)

Ziegler, Martin: Real Hypercomputation and Continuity. Theory of Computing Systems, 41: S. 177-206 , Jan. 2007 (Details)

Ziegler, Martin: Real Computability and Hypercomputation. Informatik Berichte tr-ri-07-285, Jan. 2007 (Details)

Meer, Klaus; Ziegler, Martin: Real Computational Universality: The Word Problem for a Class of Groups with Infinite Presentation. In: Proc. 32nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2007), LNCS, Band 4708 , S. 726-737, Jan. 2007, Springer Verlag LNCS (Details)

Le Roux, Stephane; Ziegler, Martin: Singular Coverings and Non-Uniform Notions of Closed Set Computability. In: Proc. 4th International Conference on Computability and Complexity in Analysis (CCA'07), Electronic Notes in Theoretical Computer Science, S. 169-185 , Jan. 2007 (Details)


Unsere Publikationen aus dem Jahr 2006:

Ziegler, Martin: Stability versus speed in a computable algebraic model. Theoretical Computer Science, 351: S. 14-26 2006 (Details)

Ziegler, Martin: Effectively Open Real Functions. Journal of Complexity, 22: S. 827-849 2006 (Details)

Meer, Klaus; Ziegler, Martin: Uncomputability below the Real Halting Problem. Springer Lecture Notes in Computer Science, 3988: S. 368-377, Jan. 2006 (Details)


Unsere Publikationen aus dem Jahr 2005:

Ziegler, Martin: Computability and Continuity on the Real Arithmetic Hierarchy and the Power of Type-2 Nondeterminism. In: Cooper, S. Barry; Löwe, Benedikt; Torenvliet, Leen (Hrsg.) Proc. CiE 2005: New Computational Paradigms, Springer Lecture Notes in Computer Science LNCS, Band 3526 , S. 562-571, 2005, Springer-Verlag (Details)

Ziegler, Martin: Computational Power of Infinite Quantum Parallelism. International Journal of Theoretical Physics, 44(11): S. 2059-2071, Nov. 2005 (Details)

Meer, Klaus; Ziegler, Martin: An Explicit Solution to Post’s Problem over the Reals. In: Reischuk, Rüdiger; Liskiewicz, Maciej (Hrsg.) Proc. 15th International Symposium on Fundamentals of Computation Theory (FCT'05), Springer Lecture Notes in Computer Science LNCS, Band 3623 , S. 456-467, 17. - 20. Aug. 2005, Springer-Verlag (Details)

Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin: Geometric Spanners with Applications in Wireless Networks. 2005 (Details)

Fuchssteiner, Benno; Ziegler, Martin: Nonlinear Reformulation of Heisenberg’s Dynamics. International Journal of Theoretical Physics, 44(7): S. 693-717, Jul. 2005 (Details)

Köhler, Sven; Schindelhauer, Christian; Ziegler, Martin: On Approximating Real-Word Halting Problems. In: Reischuk, Rüdiger; Liskiewicz, Maciej (Hrsg.) Proc. 15th International Symposium on Fundamentals of Computation Theory (FCT'05), Springer Lecture Notes in Computer Science LNCS, Band 3623 , S. 443-455, 17. - 20. Aug. 2005, Springer Verlag (Details)


Unsere Publikationen aus dem Jahr 2004:

Schindelhauer, Christian; Volbert, Klaus; Ziegler, Martin: Spanners, Weak Spanners, and Power Spanners for Wireless Networks. In: Fleischer, Rudolf; Trippen, Gerhard (Hrsg.) Proc. of 15th Annual International Symposium on Algorithms and Computation (ISAAC'04), Springer Lecture Notes in Computer Science LNCS, Band 3341 , S. 805-821, 2004, Springer Verlag (Details)

Ziegler, Martin: Computable operators on regular sets. Mathematical Logic Quarterly (MLQ), 50: S. 392-404 2004 (Details)

Ziegler, Martin; Brattka, Vasco: Computability in linear algebra. Theoretical Computer Science, 326: S. 187-211 2004 (Details)

Nüsken, Michael; Ziegler, Martin: Fast Multipoint Evaluation of Bivariate Polynomials. In: albers, susanne; Radzik, Thomasz (Hrsg.) Proc. 12th Annual Symposium on Algorithms (ESA'04), Lecture Notes in Computer Science, Band 3221 , S. 544-555, 2004, Springer-Verlag (Details)


Unsere Publikationen aus dem Jahr 2003:

Ziegler, Martin: Computable Operators on Regular Sets. In: Brattka, Vasco; Schröder, Matthias; Weihrauch, Klaus; Zhong, Ning (Hrsg.) Computability and Complexity in Analysis, Informatik Berichte, Nr.302-8/2003 , S. 389-406, Fachbereich Informatik, Postfach 940, D-58084 Hagen, 2003 FernUniversität in Hagen (Details)

Ziegler, Martin: Quasi-Optimal Arithmetic for Quaternion Polynomials. In: Ibaraki, Toshihide; Katoh, Naoki (Hrsg.) Proc. 14th Annual International Symposium on Algorithms and Computation (ISAAC'03), Lecture Notes in Computer Science, Band 2906 , S. 705-715, 2003, Springer-Verlag (Details)

Ziegler, Martin: Fast Relative Approximation of Potential Fields. In: Proc. 8th Workshop on Algorithms and Data Structures (WADS'03), Lecture Notes in Computer Science, Band 2748 , S. 140-149, 2003, Springer-Verlag (Details)

Ziegler, Martin: Stability versus Speed in a Computable Algebraic Model. In: Proc. 5th Conference on Real Numbers and Computers (RNC5), INRIA, S. 47-64, 2003 (Details)


Unsere Publikationen aus dem Jahr 2002:

Ziegler, Martin: Computability on Regular Subsets of Euclidean Space. Mathematical Logic Quarterly (MLQ), 48(S1): S. 157-181 2002 (Details)

Damerow, Valentina; Finschi, Lukas; Ziegler, Martin: Point Location Algorithms of Minimum Size. In: Wismath, Stephen (Hrsg.) Proceedings of the 14th Canadian Conference on Computational Geometry (CCCG'02), S. 5 - 9, , 2002 (Details)

Brattka, Vasco; Ziegler, Martin: Computability of Linear Equations. In: Proceedings of the 2nd IFIP International Conference on Theoretical Computer Science, S. 95-106, 2002, Kluwer Academic Publishers (Details)

Ziegler, Martin: Zur Berechenbarkeit reeller geometrischer Probleme. Dissertation, Universität Paderborn, Heinz Nixdorf Institut, Theoretische Informatik, HNI-Verlagsschriftenreihe, Paderborn, Band 115, 2002 (Details)


Unsere Publikationen aus dem Jahr 2001:

Brattka, Vasco; Ziegler, Martin: A Computable Spectral Theorem. In: Blanck, Jens; Brattka, Vasco; Hertling, Peter (Hrsg.) Proceedings of the 4th Workshop on Computability and Complexity in Analysis (CCA'2000), LNCS, Band 2064 , S. 378-388, 2001, Springer-Verlag (Details)

Brattka, Vasco; Ziegler, Martin: Turing Computability of (Non-)Linear Optimization. In: Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG'01), S. 181-184, 2001 (Details)

Emamy-Khansari, M. Reza; Ziegler, Martin: New Bounds for Hypercube Slicing Numbers. In: Cori, Robert; Mazoyer, Jacques; Morvan, Michel; Mosseri, Rémy (Hrsg.) Proceedings of the First International Conference on Discrete Models - Combinatorics, Computation and Geometry (DM-CCG'2001), Discrete Mathematics and Theoretical Computer Science (DMTCS), Band AA , S. 155-164, 2001 Loria (Details)


Unsere Publikationen aus dem Jahr 2000:

Sohler, Christian; Ziegler, Martin: Computing Cut Numbers. In: Proceedings of the 12th Canadian Conference on Computational Geometry (CCCG'00), S. 73-79, 2000 (Details)

Czumaj, Artur; Sohler, Christian; Ziegler, Martin: Property Testing in Computational Geometry. In: Paterson, Mike (Hrsg.) Proceedings of the 8th Annual European Symposium on Algorithms (ESA'00), Lecture Notes in Computer Science, Band 1879 , S. 155-166, 2000 (Details)

Brattka, Vasco; Ziegler, Martin: Computing the Dimension of Linear Subspaces. In: Proceedings of the 27th Annual Conference on Current Trends in Theory and Practice of Informatics (SOFSEM'2000), Lecture Notes in Computer Science, Band 1963 , S. 450-458, 2000, Springer-Verlag (Details)


Unsere Publikationen aus dem Jahr 1999:

Fischer, Matthias; Lukovszki, Tamás; Ziegler, Martin: Partitioned Neighborhood Spanners of Minimal Outdegree. In: Proceedings of the 11th Canadian Conference on Computational Geometry (CCCG'99), S. 47-50, Sep. 1999 (Details)


Unsere Publikationen aus dem Jahr 1998:

Fischer, Matthias; Lukovszki, Tamás; Ziegler, Martin: Geometric Searching in Walkthrough Animations with Weak Spanners in Real Time. In: Proceedings of the 6th Annual European Symposium on Algorithms (ESA'98), LNCS, Band 1461 , S. 163-174, Dez. 1998, Springer (Details)

Fischer, Matthias; Lukovszki, Tamás; Ziegler, Martin: A Network Based Approach for Realtime Walkthrough of Massive Models. In: Proceedings of the 2nd Workshop on Algorithms Engineering (WAE'98), S. 133-142, Dez. 1998 (Details)

Fischer, Matthias; Lukovszki, Tamás; Ziegler, Martin: Multimediale Entdeckungsreisen unserer Welt mit dem Internet. Okt. 1998 (Details)