Dr. Alexander Kröller


Dr. Alexander Kröller

Address	Algorithms Group, Institute of Operating Systems and Computer Networks Braunschweig Institute of Technology Mühlenpfordtstraße 23 D-38106 Braunschweig
Office	IZ 248
Phone	+49 531 391 - 3112
Mail	kroeller "at" perror.de

Research Interests

Combinatorial Optimization
Computational Geometry
Distributed Algorithms
Ad Hoc and Sensor Networks

Publications

2010

workshop

S.P. Fekete, T. Kamphans, A. Kröller, Ch. Schmidt:

Robot Swarms for Exploration and Triangulation of Unknown Environments,

To appear in the Proceedings of the 26th European Workshop on Computational Geometry (EuroCG 10).

workshop

S.P. Fekete, Ch. Gray, A. Kröller:

Evacuation of Rectilinear Polygons,

To appear in the Proceedings of the 26th European Workshop on Computational Geometry (EuroCG 10).

conference

T. Baumgartner, I. Chatzigiannakis, S.P. Fekete, Ch. Koninis, A. Kröller, A. Pyrgelis:

Wiselib: A Generic Algorithm Library for Heterogeneous Sensor Networks,

Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN 10).

BibTeX.

conference

T. Baumgartner, I. Chatzigiannakis, M. Danckwardt, Ch. Koninis, A. Kröller, G. Mylonas, D. Pfisterer, B. Porter:

Virtualising Testbeds to Support Large-Scale Reconfigurable Experimental Facilities,

Proceedings of the 7th European Conference on Wireless Sensor Networks (EWSN 10).

BibTeX.

conference

T. Baumgartner, S.P. Fekete, A. Kröller, Ch. Schmidt:

Exact Solutions and Bounds for General Art Gallery Problems,

Proceedings of the 2010 Algorithm Engineering and Experiments (ALENEX 10).

BibTeX, PDF, Online proceedings.

2009

conference

T. Baumgartner, S.P. Fekete, W. Hellmann, A. Kröller:

Flash Mob Organization in Heterogeneous Wireless Sensor Networks,

Proceedings of the NTMS'2009 Wireless Sensor Network: Theory and Practice (WSN 09).

conference

T. Baumgartner, S.P. Fekete, A. Kröller:

Hallway Monitoring with Sensor Networks (Demo),

7th ACM Conference on Embedded Networked Sensor Systems (SenSys 09).

BibTeX, ACM, Description, Poster.

book chapter

A. Kröller, D. Pfisterer, S.P. Fekete, S. Fischer:

Algorithms and Simulation Methods for Topology-Aware Sensor Networks,

In: Algorithmics of Large and Complex Networks, LNCS 5515, J. Lerner, D. Wagner, and K.A. Zweig (Eds.). Springer Verlag, 2009.

BibTeX, Springer.

conference

J. Kim, A. Kröller, J.S.B. Mitchell, G. Sabhnani:

Scheduling Aircraft to Reduce Controller Workload,

To appear in the Proceedings of the 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 09).

other

K. Kröller, A. Kröller:

Suki Barbara Kröller,

Berlin, June 13th, 2009.

Jpeg.

conference

S.P. Fekete, D. Fey, M. Komann, A. Kröller, M. Reichenbach, Ch. Schmidt:

Distributed Vision with Smart Pixels,

Proceedings of the 25th Annual ACM Symposium on Computational Geometry (SCG 09).

BibTeX, PDF.

2008

workshop

J. Kim, A. Kröller, J.S.B. Mitchell, G. Sabhnani:

Scheduling Aircraft to Reduce Controller Workload,

Proceedings of the 18th International Fall Workshop on Computational Geometry (FWCG 08).

PDF.

book chapter

A. Kröller:

Algorithms for Topology-Aware Sensor Networks (in German),

In: GI-Edition, Dissertations 8: Ausgezeichnete Informatikdissertationen 2007, Dorothea Wagner (Ed.). GI e.V., 2008.

workshop

T. Baumgartner, A. Kröller, S.P. Fekete, C. Becker, D. Pfisterer:

FRONTS - Foundations of Adaptive Networked Societies of Tiny Artefacts,

7. GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze" (FGSN '08), 2008.

PDF.

conference

S.P. Fekete, A. Hall, E. Köhler, A. Kröller:

The Maximum Energy-Constrained Dynamic Flow Problem,

Proceedings of the 11th Scandinavian Workshop on Algorithm Theory (SWAT '08).

PDF, SpringerLink, BibTeX.

workshop

S. Fischer, D. Pfisterer, S.P. Fekete, A. Kröller:

WISEBED - Pan-European Wireless Sensor Network Testbeds,

Fachgespräch der GI/ITG-Fachgruppe Kommunikation und Verteilte Systeme, 2008.

PDF.

conference

M. Komann, A. Kröller, Ch. Schmidt, D. Fey, S.P. Fekete:

Emergent Algorithms for Centroid and Orientation Detection in High-Performance Embedded Cameras,

Proceedings of the 2008 ACM International Conference on Computing Frontiers (Computing Frontiers '08).

BibTeX.

thesis

A. Kröller:

Algorithms for Topology-Aware Sensor Networks,

Dissertation, Braunschweig Institute of Technology and Cuvillier, Göttingen, 2008.

BibTeX, Online, Publisher.

2007

book chapter

A. Kröller:

Book chapter Interference and Signal-To-Noise-Ratio,

In: Algorithms for Sensor and Ad Hoc Networks, Dorothea Wagner and Roger Wattenhofer (Eds.), Springer Verlag.

SpringerLink, Amazon, BibTeX.

other

J.-P. Bode, S. Krause, A. Kröller:

Measuring Time Using Connected Hourglasses,

Congressus Numerantium 188 (2007), pp.137-142.

BibTeX.

workshop

M. Bender, S.P. Fekete, A. Kröller, V. Liberatore, J.S.B. Mitchell, V. Polishchuk, J. Suomela:

The Minimum-Backlog Problem,

Presented at the International Conference on Mathematical Aspects of Computer and Information Sciences (MACIS'07)

PDF.

other

S.P. Fekete, A. Kröller, S. Fischer, D. Pfisterer:

Shawn: The fast, highly customizable sensor network simulator,

Proceedings of the 4th International Conference on Networked Sensing Systems (INSS 07).

PDF, BibTeX.

conference

C. Buschmann, H. Hellbrück, S. Fischer, A. Kröller, S.P. Fekete:

Radio propagation-aware distance estimation based on neighborhood comparison,

Proceedings of the European Workshop on Sensor Networks (EWSN 07)

BibTeX.

2006

workshop

A. Kröller, S.P. Fekete, C. Buschmann, S. Fischer:

Geometric Distance Estimation for Sensor Networks and Unit Disk Graphs,

Proceedings of the 16th International Fall Workshop on Computational Geometry (FwCG 06).

PDF, BibTeX.

invited paper

S.P. Fekete, A. Kröller, D. Pfisterer, S. Fischer:

Algorithmic aspects of large sensor networks,

Invited paper, in Proceedings of Mobility and Scalability in Wireless Sensor Networks (MSWSN 06).

BibTeX.

video

S.P. Fekete, A. Kröller:

Geometry-Based Reasoning for a Large Sensor Network (Video),

22nd Annual ACM Symposium on Computational Geometry (SCG 06).

XviD (72MB), MS MPEG-4 v2 (114MB).

(The XviD version is preferable, but may require installing a codec under Windows/MacOS.)

conference

A. Kröller, S.P. Fekete, D. Pfisterer, S. Fischer:

Deterministic boundary recognition and topology extraction for large sensor networks,

Proceedings of the 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 06).

Postscript, PDF, arXiv, BibTeX.

other

K. Kröller, A. Kröller:

Linus Hardy Kröller,

Berlin, January 1th, 2006.

Jpeg.

2005

workshop

S.P. Fekete, M. Kaufmann, A. Kröller, K. Zweig:

A new approach for boundary recognition in geometric sensor networks,

Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 05), Windsor, 2005.

arXiv, BibTeX.

journal article

S.P. Fekete, A. Kröller, C. Buschmann, S. Fischer, D. Pfisterer:

Koordinatenfreies Lokationsbewusstsein (in German),

it- Information Technology 47 (2005) 2, pp.70-78.

PDF, arXiv, BibTeX.

conference

A. Kröller, D. Pfisterer, C. Buschmann, S.P. Fekete, S. Fischer:

Shawn: A new approach to simulating wireless sensor networks,

Proceedings of the Design, Analysis, and Simulation of Distributed Systems (DASD 05), San Diego, 2005.

Postscript, PDF, arXiv, BibTeX.

other

C. Buschmann, D. Pfisterer, S. Fischer, S.P. Fekete, A. Kröller:

SpyGlass: A wireless sensor network visualizer,

SIGBED Review (Special Issue: Best of ACM SenSys 2004 Work-in-Progress), 2:1, 2005

PDF, BibTeX.

2004

conference

C. Buschmann, D. Pfisterer, S. Fischer, S.P. Fekete, A. Kröller:

SpyGlass: taking a closer look at sensor networks,

Proceedings of the Second International Conference on Embedded Networked Sensor Systems (SENSYS 04), Baltimore, 2004.

PDF, ACM, BibTeX.

conference

S.P. Fekete, A. Kröller, D. Pfisterer, S. Fischer, C. Buschmann:

Neighborhood-based topology recognition in sensor networks,

Proceedings of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 04), Turku, 2004.

PDF, arXiv, Springer, BibTeX.

2003

journal article

A. Bley, A.M.C.A. Koster, A. Kröller, R. Wessäly, A. Zymolka:

Kosten- und Qualitätsoptimierung in Kommunikationsnetzen (in German),

TeleKommunikation Aktuell, 57:07+08, pp.1-62, 2003.

(As ZIB report 03-31) Abstract, Postscript, PDF, Website, BibTeX.

conference

A. Kröller, R. Wessäly:

Integrated Optimization of Hardware Configuration and Capacity Dimensioning in SDH networks and opaque WDM networks,

Proceedings of the First International Network Optimization Conference (INOC 03), Paris, 2003.

(As ZIB report 03-49) Abstract, Postscript, PDF, BibTeX.

thesis

A. Kröller:

Network Optimization: Integration of Hardware Configuration and Capacity Dimensioning,

Diploma Thesis, TU Berlin, 2003.

Postscript, BibTeX.

Co-Authors

Here are my co-authors in alphabetical order:

T. Baumgartner, C. Becker, M. Bender, A. Bley, J.-P. Bode, C. Buschmann, I. Chatzigiannakis, M. Danckwardt, S.P. Fekete, D. Fey, S. Fischer, Ch. Gray, A. Hall, H. Hellbrück, W. Hellmann, T. Kamphans, M. Kaufmann, J. Kim, E. Köhler, M. Komann, Ch. Koninis, A.M.C.A. Koster, S. Krause, V. Liberatore, J.S.B. Mitchell, G. Mylonas, D. Pfisterer, V. Polishchuk, B. Porter, A. Pyrgelis, M. Reichenbach, G. Sabhnani, Ch. Schmidt, J. Suomela, R. Wessäly, K. Zweig, and A. Zymolka.

Program Committees

Wireless Sensor Networks: Theory and Practice (WSN 09), 2009.
5th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 09), 2009.
2nd International Workshop on Sensor Network Engineering (IWSNE 09), 2009.
Wireless Sensor Networks: Theory and Practice (WSN 08), 2008.
4th International Conference on Mobile Ad-hoc and Sensor Networks (MSN 08), 2008.
4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 08), 2008.
17th Annual Video/Multimedia Review of Computational Geometry, part of 24th Annual Symposium on Computational Geometry (SoCG 08), 2008.

Curriculum Vitae

03/2008	-	...	Academic councilor (Akademischer Rat) in the IBR Algorithms Group, Braunschweig Institue of Technology
05/2008	-	10/2008	Postdoctoral associate at the AMS dept., SUNY Stony Brook
		11/2007	Ph.D. (Dr.rer.nat.) defense at Braunschweig Institue of Technology (dissertation)
08/2007	-	02/2008	Research assistant in the IBR Algorithms Group, Braunschweig Institue of Technology
11/2003	-	07/2007	Research assistant at the Institute of Mathematical Optimization, Braunschweig Institue of Technology
		09/2003	M.Sc. (Diplom in Mathematik) at TU Berlin (thesis)
05/2001	-	09/2003	Student assistant at atesio GmbH
01/2001	-	03/2001	Employment at ZIB
10/1997	-	09/2000	Student assistant at TU Berlin
10/1994	-	09/2003	Studies at TU Berlin (Major mathematics, minor computer science)

GPG Key

I use GPG for encrypted e-mail. My public key is available. It's fingerprint is

0BE8 4197 971B E215 61D2 9970 5127 53F0 1449 D71F