Tobias Christ Home
Contact
J.A.W. Tobias Christ, Doctor of Science ETH
tobias.christ@gmail.com
Former member of
Professor Emo Welzl's research group Combinatorial Algorithms
at the
Institute of Theoretical Computer Science,
ETH Zurich
Papers
- Wireless Localization within Orthogonal Polyhedra
with Michael Hoffmann.
Appeared in Proc. 23rd Canadian Conference on Computational Geometry (CCCG '11), Toronto, Canada, 2011, 467-472.
- A Doubly Exponentially Crumbled Cake
with Andrea Francke, Heidi Gebauer, Jiří Matoušek, and Takeaki Uno.
- Wireless Localization with Vertex Guards
with Aurosish Mishra.
Abstracts 27th European Workshop on Computational Geometry (EuroCG 2011), Morschach, Switzerland, 2011.
- Beyond Triangulation: Covering Polygons with Triangles
Appeared in Algorithms and Data Structures (WADS) 2011, volume 6844 of Lecture Notes in Computer Science, 231–242.
- Consistent digital line segments (arxiv version)
with Dömötör Pálvölgyi, and Miloš Stojaković.
Discrete & Computational Geometry 47(4): 691-710, 2012.
Journal version of
Consistent digital line segments
Appeared in Proc. 26th Symposium on Computational Geometry (SoCG 2010), 2010, 11-18.
- Improved Bounds for Wireless Localization
with Michael Hoffmann, Yoshio Okamoto, and Takeaki Uno.
Appeared in Algorithmica, Volume 57(3), 2010, 499-516.
Journal version of
Improved Bounds for Wireless Localization
Appeared in Proc. 11th Scand. Workshop Algorithm Theory (SWAT '08), Lecture Notes in Computer Science, Volume 5124, Göteborg, Sweden, 2008, 77-89.
- Wireless Localization with Vertex Guards is NP-hard
with Michael Hoffmann.
Appeared in Proc. 21st Canadian Conference on Computational Geometry (CCCG '09), Vancouver (BC), Canada, 2009, 149-152.
- Natural Wireless Localization is NP-hard
with Michael Hoffmann, and Yoshio Okamoto.
Appeared in Abstracts 25th European Workshop on Computational Geometry (EuroCG '09), Bruxelles, Belgium, 2009.
Master Thesis
Verzweigungstheorie und Homogenisierung
supervised by Prof. Dr. Ben Schweizer, Universität Basel.
Links