Publications and Projects -
Prof. Dr. Hartmut Noltemeier

available in German only

Publications (last five years)

Submitted for Publication

Publications sorted by date

H. Noltemeier, H.C. Wirth, S.O. Krumke:

Network Design and Improvement

ACM Computing Surveys, September 1999, vol. 31, no. 3.
H. I. Christensen, H. Bunke, H. Noltemeier (ed.):

Intelligent Sensor-Based Robotics

Lecture Notes in Artificial Intelligence, vol. 1724, Springer, December, 1999.
O. Karch, H. Noltemeier, Th. Wahl:

Robot Localization Using Polygon Distances

Lecture Notes in Artificial Intelligence, vol. 1724, Springer, December, 1999.
H. Noltemeier:

Silver Graphs: Achievements and New Challenges

Proceedings of WG '99, Lecture Notes in Computer Science, vol. 1665, Springer, November 1999.
D. Schäfer, M. Buck, B. Kluge, H. Noltemeier:

RoLoPro - Simulationssoftware für die Selbstlokalisation eines autonomen mobilen Roboters

Proceedings AMS '99 (Autonome Mobile Systeme), Springer, November 99.
K.U. Drangmeister, S.O. Krumke, M.V. Marathe, H. Noltemeier, S.S. Ravi:

Modifying Edges of a Network to Obtain Short Subgraphs

Theoretical Computer Science, vol. 203, no. 1, August 1999.
S.O. Krumke, M.V. Marathe, H. Noltemeier, R. Ravi, S.S. Ravi, R. Sundaram, H.-C. Wirth:

Improving Minimum Cost Spanning Trees by Upgrading Nodes

Journal of Algorithms, vol. 33, no. 1, October 1999.
B. Bietzker, O. Karch, H. Noltemeier:

Using Randomized Algorithms for Assembly Planning in Automotive Industry

Proceedings 15th ISPE/IEEE International Conference on CAD/CAM, Robotics, and Factories of the Future, Águas de Lindóia, SP, Brazil, 18-20 August, 1999.
S.O. Krumke, H. Noltemeier, H.-C. Wirth, M.V. Marathe, R. Ravi, S.S. Ravi, R. Sundaram:

Improving Spanning Trees by Upgrading Nodes

Theoretical Computer Science, vol. 221, no. 1-2, 28 June 1999.
H. Noltemeier, K. Sugihara (editors):

Computational Geometry

Special Issue of the Journal Discrete Applied Mathematics, vol. 93, no. 1, North Holland, 1999.
R. Bolles, H. Bunke, H. I. Christensen, H. Noltemeier (ed.):

Modeling and Planning for Sensor-Based Intelligent Robot Systems

Dagstuhl Seminar-Report, no. 224, Feb. 1999.
S.O. Krumke, H. Noltemeier, S. Schwarz, H.-C. Wirth, R. Ravi:

Flow Improvement and Flows with Fixed Costs

Proceedings of OR, Springer 1999.
S.O. Krumke, M.V. Marathe, H. Noltemeier, S.S. Ravi, H.-C. Wirth:

Upgrading Bottleneck Constrained Forests

Lecture Notes in Computer Science, vol. 1517 (WG '98), 1998.
O. Karch, H. Noltemeier, Th. Wahl:

Using Polygon Distances for Localization

IECON '98 - Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society; IEEE, August 1998.
S.O. Krumke, M.V. Marathe, H. Noltemeier, R. Ravi, S.S. Ravi:

Network Improvement Problems

AMS-DIMACS Volume Series on Discrete Mathematics and Theoretical Computer Science: Workshop on Network Design and Location Theory, Princeton, vol. 40, 1998.
S.O. Krumke, M.V. Marathe, H. Noltemeier, R. Ravi, S.S. Ravi:

Approximation Algorithms of Certain Network Improvement Problems

Journal of Combinatorial Optimization, vol. 2, no. 3, Kluwer academic publishers, 1998.
R.C. Bolles, H. Bunke, H. Noltemeier (editors):

Intelligent Robots - Sensing, Modeling and Planning

Series in Machine Perception and Artificial Intelligence, vol. 27
World Scientific Publ., Singapore 1997.
C. Mauckner, H. Noltemeier, H. Krog, L. Billiet, U. König:

An Extension to the Capacitated Plant Location Problem: An Incremental Greedy-Solution Approach

Technical Report, Würzburg, September 1997.
S.O. Krumke, M.V. Marathe, H. Noltemeier, R. Ravi, S.S. Ravi, R. Sundaram, H.C. Wirth:

Improving Spanning Trees by Upgrading Nodes

Proceedings ICALP `97, Bologna July 1997, Lecture Notes in Computer Science, vol. 1256, 1997.
O. Karch, H. Noltemeier, Th. Wahl:

Robot Localization - Theory and Practice

Proceedings IROS `97, Grenoble, September 1997.
S.O. Krumke, M.V. Marathe, H. Noltemeier, V. Radhakrishnan, S.S. Ravi, D.J. Rosenkrantz:

Compact Location Problems

Theoretical Computer Science, vol. 181, no. 2, July 1997, pp. 379-404.
O. Karch, H. Noltemeier,M. Schwark, Th. Wahl:

Relokalisation: Ein theoretischer Ansatz in der Praxis

Proceedings AMS `97 (Autonome Mobile Systeme), Springer, 1997.
G. Schmitt, H. Noltemeier, M. Widera:

Inkrementelle temporale Constraintspropagierung

KI (Künstliche Intelligenz), Special Issue Constraints, KI 1, March 1997
O. Karch, H. Noltemeier, K. Verbarg (editors):

13th European Workshop on Computational Geometry (CG `97) - Abstracts

Technical Report, Würzburg, March 1997
C. Mauckner, H. Noltemeier, S.O. Krumke:

Finding Placement Sequences and Bin Locations for Pick- and Place-Robots

Studies in Locational Analysis, Issue 10, October 1996.
S. Näher, H. Noltemeier, I. Munro:

Data Structures

Dagstuhl-Seminar Report Nr. 136, 1996.
S.O. Krumke, H. Noltemeier, S.S. Ravi, M.V. Marathe:

Bicriteria Compact Location Problems

Studies in Locational Analysis, Issue 10, October 1996.
S.O. Krumke, H. Noltemeier, M.V. Marathe, S.S. Ravi, K.U. Drangmeister:

Modifying Networks to Obtain Low Cost Trees

Proceedings WG `96 (22. Int. Workshop on Graph-Theoretic Concepts in Computer Science), Cadenabbia June 1996, Lecture Notes in Computer Science, vol. 1197, Springer, 1997 .
O. Karch, H. Noltemeier:

Zum Lokalisationsproblem für Roboter

Proceedings Autonome Mobile Systeme AMS 96, Informatik aktuell, Springer 1996.
H. Bunke, R. Bolles, H. Noltemeier:

Modelling and Planning for Sensor Based Intelligent Robot Systems

Dagstuhl-Seminar Report Nr. 154, 1996.
H. Noltemeier, S.O. Krumke:

Komplexitätstheorie, Datenstrukturen und effiziente Algorithmen

30. Workshop, Technical Report No 152, Würzburg, October 1996.
S.O. Krumke, H. Noltemeier, K.U. Drangmeister, M.V. Marathe, S.S. Ravi:

Network Improvement Problems

Proceedings Int. Symposium on Locational Decisions ISOLDE VII, Alberta, June 1996.
H. Noltemeier, G. Schmitt:

Incremental Temporal Constraints Propagation

Proceedings of the 9th AI Conference FLAIRS '96, Key West (FL), May 1996.
H. Bunke, T. Kanade, H. Noltemeier (eds.):

Modelling and Planning for Sensor Based Intelligent Robot Systems

World Scientific, vol. 21, Series in Machine Perception and Artificial Intelligence, Singapore 1995.
K. Verbarg, H. Noltemeier:

Dynamic Environmental Modelling by C-Tree

in: H. Bunke, T. Kanade, H. Noltemeier (eds.): Modelling and Planning for Sensor Based Intelligent Robot Systems , pp. 3-22. World Scientific, 1995.
S.O. Krumke, H. Noltemeier, S.S. Ravi, M.V. Marathe:

Compact Location Problems with Budget or Communication Constraints

in: Proceedings of the 1st International Conference on Computing and Combinatorics (COCOON '95), X'ian, China, Lecture Notes in Computer Science, vol. 959, pp. 510-519, Springer, 1995.
S.O. Krumke, H. Noltemeier, S.S. Ravi, M.V. Marathe:

Bicriteria Compact Location Problems

in: Proceedings of the Eigth Meeting of the EURO Working Group on Locational Analysis, Lambrecht, September 1995.
H. Hagen, G. Farin, H. Noltemeier (eds.):

Geometric Modelling

Computing Supplement, vol. 10; Springer, Wien, New York, 1995.
S.O. Krumke, H. Noltemeier, S.S. Ravi, M.V. Marathe:

Complexity and Approximability of Some Bicriteria Location Problems

in: Proceedings of the 21st International Workshop on Graph-Theoretic Concepts in Computer Science (WG '95), Aachen, Germany, Lecture Notes in Computer Science, vol. 1017, pp. 73-87, Springer, 1995.
H. Noltemeier, T. Ottmann, D. Wood:

Data Structures

Dagstuhl Seminar Report (Internationales Informatik Forschungszentrum IBFI), no. 83, 1994.
A. Beck, P. Holaj, H. Noltemeier, K. Verbarg:

Umweltmodellierung und Bewegungsplanung

in: Informationstechnik und technische Informatik ITTI, no. 1/94 (Februar 1994), Schwerpunktthema Robotik, Oldenbourg 1994.
G. Farin, H. Hagen, H. Noltemeier:

Geometric Modelling

Dagstuhl Seminar-Report, (Internationales Informatik Forschungszentrum IBFI), no. 67, 1993.
H. Bunke, T. Kanade, H. Noltemeier:

Environmental Modelling and Motion Planning for Autonomous Robots

Dagstuhl Seminar Report, no. 102, 1994.
H. Greger, H. Noltemeier:

Paged Interval Heaps - A Fast Online Implementation of Double Ended Priority Queues

Technical Report, Würzburg, August 1993.
G. Farin, H. Hagen, H. Noltemeier (eds.):

Geometric Modelling

vol. 8 of Computing Supplement, Springer, Wien New York 1993.
H. Noltemeier, K. Verbarg, C. Zirkelbach:

A Data Structure for Representing and Efficient Querying Large Scences of Geometric Objects: MB-*Trees

in: G. Farin, H. Hagen, H. Noltemeier (ed.): Geometric Modelling, vol. 8 of Computing Supplement, pp. 211-226, Springer Wien, New York 1993.
H. Noltemeier:

A New Efficient Method to Represent and Process Proximity and Similarity in Sets of Complex Objects

in: Advances in Structural and Syntactic Pattern Recognition; Series in Machine Perception, Artificial Intelligence, vol. 5, World Scientific, Singapore 1993.
H. Noltemeier, K. Verbarg, Ch. Zirkelbach:

Monotonous Bisector* Trees - A Tool for Efficient Partitioning of Complex Scenes of Geometric Objects

in: B. Monien, Th. Ottmann (eds.): Data Structures and Efficient Algorithms, Lecture Notes in Computer Science, vol. 594, pp. 186-203, Springer, 1993.
Hartmut Noltemeier:

Informatik I
Einführung in Algorithmen und Berechenbarkeit

2nd edition, 1993, Carl Hanser, München, Wien.

Submitted for Publication

A. Kaußner, C. Mauckner, H. Noltemeier:

Polynomial Time Approximation Schemes for the Median Tour Problem and the Newspaper Delivery Problem in the Euclidean Plane

Technical Report, Würzburg, March 1999.
S. O. Krumke, M. V. Marathe, H. Noltemeier, S. S. Ravi, H. C. Wirth:

Upgrading Bottleneck Constrained Forests

Special Issue of Discrete Applied Mathematics, 2000.
M. Buck, D. Schäfer, H. Noltemeier:

Practical Strategies for Hypotheses Elimination on the Self-Localization Problem

Technical Report No. 236, Würzburg, August 99; to be submitted.
I. Demgensky, H. Noltemeier, H.-C. Wirth:

On the Flow Cost Lowering Problem

Technical Report, Würzburg, September 99, submitted for publication.
I. Demgensky, H. Noltemeier, H.-C. Wirth:

On Upgrading Networks to Reduce FLow Costs

Technical Report, Würzburg, October 99.
B. Bietzker, O. Karch, H. Noltemeier:

Using Randomized Algorithms for Digital Mock-Up in Automotive Industry

Technical Report, Würzburg, September 99, submitted for publication.
S.O. Krumke, H. Noltemeier, M.V. Marathe, R. Ravi, S.S. Ravi:

Improving Steiner Trees of a Network Under Multiple Constraints

Technical Report LA-UR96-1467, Los Alamos National Laboratory, NM, 1996.

Editor of Journals

Editor of Series

Projects

Organizer of Workshops and Seminars

Prof. Dr. Hartmut Noltemeier (noltemei@informatik.uni-wuerzburg.de)