Publications
Articles
Research Articles (Journals)
- Herick, Maria, Joachim, Michael, and Vahrenhold, Jan. . “Adaptive Approximation of Persistent Homology.” Journal of Applied and Computational Topology, № 8 (8): 2327–2366. doi: 10.1007/s41468-024-00192-7.
- Kuck, N., Dietel, F.A., Nohr, L., Vahrenhold, J., and Buhlmann, U. . “A smartphone app for the prevention and early intervention of body dysmorphic disorder: Development and evaluation of the content, usability, and aesthetics.” Internet Interventions, № 28 (100521) doi: 10.1016/j.invent.2022.100521.
- Kather, Philipp, Duran, Rodrigo, and Vahrenhold, Jan. . “Through (Tracking) Their Eyes: Abstraction and Complexity in Program Comprehension.” ACM Transactions on Computing Education, № 22 (2): 17.1–17.33. doi: 10.1145/3480171.
- Scheffer, Christian, and Vahrenhold, Jan. . “Approximate Shortest Distances Among Smooth Obstacles in 3D.” Journal of Computational Geometry, № 10 (1): 390–422. doi: 10.20382/jocg.v10i1a13.
- Danielsiek, Holger, Toma, Laura, and Vahrenhold, Jan. . “Reprint: An Instrument to Assess Self-Efficacy in Introductory Algorithms Courses.” ACM Inroads, № 9 (1): 56–65. doi: 10.1145/3105726.3106171.
- Blunck, Henrik, Prentow, Thor S., Temme, Sylvie, Thom, Andreas, and Vahrenhold, Jan. . “Deviation Maps for Robust and Informed Indoor Positioning Services.” SIGSPATIAL Special, № 9 (1): 27–34. doi: 10.1145/3124104.3124110.
- Scheffer, Christian, and Vahrenhold, Jan. . “Subquadratic Medial-Axis Approximation in R^3.” Journal of Computational Geometry, № 6 (1): 249–287. doi: 10.20382/jocg.v6i1a11.
- Knobelsdorf, Maria, Magenheim, Johannes, Brinda, Torsten, et al. . “Computer Science Education in North-Rhine Westphalia, Germany – A Case Study.” ACM Transactions on Computing Education, № 15 (2) doi: 10.1145/2716313.
- Vahrenhold, Jan, and Paul, Wolfgang. . “Developing and Validating Test Items for First-Year Computer Science Courses.” Computer Science Education, № 24 (4): 304–333. doi: 10.1080/08993408.2014.970782.
- Scheffer, Christian, and Vahrenhold, Jan. . “Approximating Geodesic Distances on 2-Manifolds in R^3: The Weighted Case.” Computational Geometry: Theory & Applications, № 47 (8): 789–808. doi: 10.1016/j.comgeo.2014.04.003.
- Scheffer, Christian, and Vahrenhold, Jan. . “Approximating Geodesic Distances on 2-Manifolds in R^3.” Computational Geometry: Theory & Applications, № 47 (2): 125–140. doi: 10.1016/j.comgeo.2012.05.001.
- Knobelsdorf, Maria, and Vahrenhold, Jan. . “Addressing the Full Range of Students: Challenges in K-12 Computer Science Education.” IEEE Computer, № 46 (9): 32–37. doi: 10.1109/MC.2013.263.
- Gieseke, Fabian, Moruz, Gabriel, and Vahrenhold, Jan. . “Resilient K-d Trees: K-Means in Space Revisited.” Frontiers of Computer Science, № 6 (2): 166–178. doi: 10.1007/s11704-012-2870-8.
- Blunck, Henrik, and Vahrenhold, Jan. . “In-Place Algorithms for Computing (Layers of) Maxima.” Algorithmica, № 57 (1): 1–21. doi: 10.1007/s00453-008-9193-z.
- Gieseke, Fabian, Gudmundsson, Joachim, and Vahrenhold, Jan. . “Pruning Spanners and Constructing Well-Separated Pair Decompositions in the Presence of Memory Hierarchies.” Journal of Discrete Algorithms, № 8 (2): 259–272. doi: 10.1016/j.jda.2010.03.001.
- Beume, Nicola, Fonseca, Carlos M., López-Ibánez, Manuel, Paquete, Luís, and Vahrenhold, Jan. . “On the Complexity of Computing the Hypervolume Indicator.” IEEE Transactions on Evolutionary Computation, № 13 (5): 1075–1082. doi: 10.1109/TEVC.2009.2015575.
- Hazel, Thomas, Toma, Laura, Vahrenhold, Jan, and Wickremesinghe, Rajiv. . “TerraCost: A Versatile and Scalable Approach to Computing Least-Cost-Path Surfaces for Massive Grid-Based Terrains.” ACM Journal of Experimental Algorithmics, № 12 doi: 10.1145/1227161.1370600.
- Bose, Prosenjit, Maheshwari, Anil, Morin, Pat, Morrison, Jason, Smid, Michiel, and Vahrenhold, Jan. . “Space-Efficient Geometric Divide-and-Conquer Algorithms.” Computational Geometry: Theory & Applications, № 37 (3): 209–227. doi: 10.1016/j.comgeo.2006.03.006.
- Vahrenhold, Jan. . “An In-Place Algorithm for Klee's Measure Problem in Two Dimensions.” Information Processing Letters, № 102 (4): 169–174. doi: 10.1016/j.ipl.2006.12.004.
- Vahrenhold, Jan. . “Line-Segment Intersection Made In-Place.” Computational Geometry: Theory & Applications, № 38 (3): 213–230. doi: 10.1016/j.comgeo.2006.09.001.
- Arge, Lars A., and Vahrenhold, Jan. . “I/O-Efficient Dynamic Planar Point Location.” Computational Geometry: Theory & Applications, № 29 (2): 147–162. doi: 10.1016/j.comgeo.2003.04.001.
- Agarwal, Pankaj K., de Berg, Mark, Har-Peled, Sariel, Overmars, Mark H., Sharir, Micha, and Vahrenhold, Jan. . “Reporting Intersecting Pairs of Convex Polytopes in Two and Three Dimensions.” Computational Geometry: Theory & Applications, № 23 (2): 195–207. doi: 10.1016/S0925-7721(02)00049-4.
- Vahrenhold, Jan, and Hinrichs, Klaus H. . “Planar Point Location for Large Data Sets: To Seek or Not To Seek.” ACM Journal of Experimental Algorithmics, № 7, Article 8 doi: 10.1145/944618.944626.
- Köhling, Rüdiger, Reinel, Jens, Vahrenhold, Jan, Hinrichs, Klaus H, and Speckmann, Erwin-Josef. . “Spatio-Temporal Patterns of Neuronal Activity: Analysis of Optical Imaging Data Using Geometric Shape Matching.” Journal of Neuroscience Methods, № 114 (1): 17–23. doi: 10.1016/S0165-0270(01)00504-0.
- Arge, Lars A., Hinrichs, Klaus H., Vahrenhold, Jan, and Vitter, Jeffrey Scott. . “Efficient Bulk Operations on Dynamic R-trees.” Algorithmica, № 33 (1): 104–128. doi: 10.1007/s00453-001-0107-6.
Research Articles in Edited Proceedings (Conferences)
- Dornbusch, Maja, and Vahrenhold, Jan. . “"In the Beginning, I Couldn't Necessarily Do Anything With It": Links Between Compiler Error Messages and Sense of Belonging.” in Proceedings of the 2024 ACM Conference on International Computing Education Research (ICER 2024), edited by Paul Denny, Leo Porter, Margaret Hamilton and Briana Morrison. New York, NY: ACM Press. doi: 10.1145/3632620.3671105.
- Wortmann, Carolin, and Vahrenhold, Jan. . “Regulation, Self-Efficacy, and Participation in CS1 Group Work.” in Proceedings of the 2024 ACM Conference on International Computing Education Research (ICER 2024), edited by Paul Denny, Leo Porter, Margaret Hamilton and Briana Morrison. New York, NY: ACM Press. doi: 10.1145/3632620.3671115.
- Thießen, Thore, and Vahrenhold, Jan. . “Optimal Offline ORAM with Perfect Security via Simple Oblivious Priority Queues.” in Proceedings of the 35th International Symposium on Algorithms and Computation (ISAAC 2024), LIPIcs - Leibniz International Proceedings in Informatics, edited by Julián Mestre and Anthony Wirth. Wadern: Dagstuhl Publishing. doi: 10.4230/LIPIcs.ISAAC.2024.55.
- Steinhorst, Phil, Duhme, Christof, Jiang, Xiaoyi, and Vahrenhold, Jan. . “Recognizing Patterns in Productive Failure.” in Proceedings of the 55th ACM Technical Symposium on Computer Science Education V. 1, edited by Lina Battestilli, Samuel Rebelsky and Libby Shoop. New York, NY: ACM Press. doi: 10.1145/3626252.3630915.
- Steinhorst, Phil, Petersen, Andrew, Simion, Bogdan, and Vahrenhold, Jan. . “Exploring Barriers in Productive Failure.” in Proceedings of the 19th ACM Conference on International Computing Education Research (ICER 2023), Vol. I, edited by Kathi Fisler, Paul Denny, Diana Franklin and Margaret Hamilton. New York, NY: ACM Press. doi: 10.1145/3568813.3600111.
- Sanders, Kate, Vahrenhold, Jan, and McCartney, Robert. . “How Do Computing Education Researchers Talk About Threats and Limitations?” in Proceedings of the 19th ACM Conference on International Computing Education Research (ICER 2023), Vol. I, edited by Kathi Fisler, Paul Denny, Diana Franklin and Margaret Hamilton. New York, NY: ACM Press. doi: 10.1145/3568813.3600114.
- Parker, Miranda C., Davidson, Matt J., Kao, Yvonne S., Margulieux, Lauren E., Tidler, Zachary R., and Vahrenhold, Jan. . “Toward CS1 Content Subscales: A Mixed-Methods Analysis of an Introductory Computing Assessment.” in Proceedings of the 23rd Koli Calling International Conference on Computing Education Research (Koli Calling 2023), edited by Andreas Mühling and Ilkka Jormanainen. New York, NY: ACM Press. doi: 10.1145/3631802.3631828.
- Cutts, Quintin, Kallia, Maria, Anderson, Ruth, et al. . “Arguments for and Approaches to Computing Education in Undergraduate Computer Science Programmes.” in Proceedings of the 2023 Working Group Reports on Innovation and Technology in Computer Science Education (ITiCSE-WGR 2023), edited by Bedour Alshaigy and Dennis Bouvier. New York, NY: ACM Press. doi: 10.1145/3623762.3633494.
- Decker, A, Weiss, MA, Becker, BA, et al. . “Piecing Together the Next 15 Years of Computing Education Research Workshop Report.” in Proceedings of the 53rd ACM Technical Symposium on Computer Science Education, edited by J Sheard, LK Soh and B Dorn. New York, NY: ACM Press. doi: 10.1145/3478432.3499037.
- Thießen, Thore, and Vahrenhold, Jan. . “Klee’s Measure Problem Made Oblivious.” in LATIN 2022: Theoretical Informatics, 15th Latin American Symposium, Guanajuato, Mexico, November 7–11, 2022, Proceedings, Vol. 13568 of Lecture Notes in Computer Science, edited by Armando Castañeda and Francisco Rodríguez-Henríquez. Heidelberg: Springer. doi: 10.1007/978-3-031-20624-5_8.
- Seep, J, and Vahrenhold, J. . “K-Means for Semantically Enriched Trajectories.” in Proceedings of the 1st ACM SIGSPATIAL International Workshop on Animal Movement Ecology and Human Mobility (HANIMOB'21), edited by F Hachem, F Ossi, F Cagnacci, L Damiani and U Demsar. New York, NY: ACM Press. doi: 10.1145/3486637.3489495.
- Kather, P, and Vahrenhold, J. . “Exploring Algorithm Comprehension: Linking Proof and Program Code.” in Proceedings of the 21st Koli Calling International Conference on Computing Education Research (Koli Calling 2021), edited by O Seppälä and A Petersen. doi: 10.1145/3488042.3488061.
- Thießen, T, and Vahrenhold, J. . “Oblivious Median Slope Selection.” in Proceedings of the 33rd Canadian Conference on Computational Geometry, edited by M He and D Sheehy.
- Kather, P, and Vahrenhold, J. . “Is Algorithm Comprehension Different from Program Comprehension?” in Proceedings of the 2021 IEEE/ACM 29th International Conference on Program Comprehension (ICPC), edited by A Serebrenik, A Sarma, F Palomba, F Hermans and M Ichinco. New York City: Wiley-IEEE Computer Society Press. doi: 10.1109/ICPC52881.2021.00053.
- Lewis, CM, M, Bers, et al. . “The Cambridge Handbook of Computing Education Research Summarized in 75 Minutes.” in Proceedings of the 51st ACM Technical Symposium on Computer Science Education, edited by S Heckman, A Monge and P Cutter. New York, NY: ACM Press. doi: 10.1145/3328778.3366988.
- Pieper, U, and Vahrenhold, J. . “Critical Incidents in K-12 Computer Science Classrooms - Towards Vignettes for Computer Science Teacher Training.” in Proceedings of the 51st ACM Technical Symposium on Computer Science Education, edited by S Heckman, A Monge and P Cutter. New York, NY: ACM Press. doi: 10.1145/3328778.3366926.
- Steinhorst, Phil, Petersen, Andrew, and Vahrenhold, Jan. . “Revisiting Self-Efficacy in Introductory Programming.” in ICER '20: Proceedings of the 2020 ACM Conference on International Computing Education Research, edited by Anthony V. Robins and Amy J. Ko. New York, NY: ACM Press. doi: 10.1145/3372782.3406281.
- Petre, M, Sanders, K, McCartney, R, et al. . “Mapping the Landscape of Peer Review in Computing Education Research.” in ITiCSE-WGR '20: Proceedings of the Working Group Reports on Innovation and Technology in Computer Science Education, edited by G Rößling and B Krogstie. New York, NY: ACM Press. doi: 10.1145/3437800.3439207.
- Seep, J, and Vahrenhold, J. . “Inferring Semantically Enriched Representative Trajectories.” contribution to the 1st ACM SIGSPATIAL International Workshop on Computing with Multifaceted Movement Data (MOVE++ 2019), Chicago, IL, USA , edited by van Kreveld M. doi: 10.1145/3356392.3365220.
- Toma, L, and Vahrenhold, J. . “Self-Efficacy, Cognitive Load, and Emotional Reactions in Collaborative Algorithms Labs - A Case Study.” in Proceedings of the 14th International Computing Education Research Conference (ICER 2018), edited by L Malmi and R McCartney. New York, NY: ACM Press. doi: 10.1145/3230977.3230980.
- Caspersen, ME, Gal-Ezer, J, Nardelli, E, Vahrenhold, J, and Westermeier, M. . “The CECE Report: Creating a Map of Informatics in European Schools.” in Proceedings of the 49th ACM Technical Symposium on Computer Science Education, edited by T Barnes and D Garcia. New York, NY: ACM Press. doi: 10.1145/3159450.3159633.
- Dütsch, F, and Vahrenhold, J. . “A Filter-and-Refinement-Algorithm for Range Queries Based on the Fréchet Distance (GIS Cup).” in Proceedings of the 25th ACM SIGSPATIAL International Conference in Geographic Information Systems (SIGSPATIAL 2017) New York, NY: ACM Press. doi: 10.1145/3139958.3140063.
- Danielsiek, H, Toma, L, and Vahrenhold, J. . “An Instrument to Assess Self-Efficacy in Introductory Algorithms Courses.” in Proceedings of the thirteenth annual ACM International Computing Education Research (ICER) conference, edited by J Tenenberg, D Chinn, L Malmi, A Korhonen and J Sheard. New York, NY: ACM Press. doi: 10.1145/3105726.3106171.
- Danielsiek, H, Hubwieser, P, Krugel, J, et al. . “Kompetenzbasierte Gestaltungsempfehlungen für Informatik-Tutorenschulungen.” in INFORMATIK 2017, Vol. P-275 of Lecture Notes in Informatics, edited by M Eibl and M Gaedke. Bonn: Gesellschaft für Informatik. doi: 10.18420/in2017_18.
- Danielsiek, H, Hubwieser, P, Krugel, J, et al. . “Undergraduate Teaching Assistants in Computer Science: Teaching-Related Beliefs, Tasks, and Competences.” in Proceedings of the IEEE Global Engineering Education Conference (EDUCON), edited by C Douligeris, ME Auer, C Sgouropoulou, C Stracke and M Xenos. New York City: Wiley-IEEE Press. doi: 10.1109/EDUCON.2017.7942927.
- Beckemeyer, M, and Vahrenhold, J. . “Bulk-Loading an Index for Temporally Overlaying Spatio-Textual Trajectories.” in Proceedings of the 6th ACM SIGSPATIAL Workshop on Analytics for Big Geospatial Data (BigSpatial 2017), edited by V Chandola and RR Vatsavai. New York, NY: ACM Press. doi: 10.1145/3150919.3150922.
- Blunck, H, Temme, S, and Vahrenhold, J. . “Deviation Maps - Enhancing Robustness and Predictability of Indoor Positioning Systems.” in Proceedings of the 5th ACM SIGSPATIAL International Workshop on Mobile Geographic Information Systems (MobiGIS 2016), edited by S Shekar, ML Damiani, C-Y Chow and R Nourjou. New York, NY: ACM Press. doi: 10.1145/3004725.3004727.
- Scheffer, C, and Vahrenhold, J. . “Approximate Shortest Distances Among Smooth Obstacles in 3D.” in Proceedings of the 27th International Symposium on Algorithms and Computation, edited by Hong S-H. Wadern: Dagstuhl Publishing. doi: 10.4230/LIPIcs.ISAAC.2016.60.
- Thies, R, and Vahrenhold, J. . “Back to School: Computer Science Unplugged in the Wild.” in Proceedings of the 21th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE 2016), edited by A Clear, E Cuadros, J Carter and Y Tupac. New York, NY: ACM Press. doi: 10.1145/2899415.2899442.
- Danielsiek, H, and Vahrenhold, J. . “Stay on These Roads: Potential Factors Indicating Students' Performance in a CS2 Course.” in Proceedings of the 47th ACM Technical Symposium on Computer Science Education (SIGCSE 2016), edited by C Alphonce, J Tims, ME Caspersen and S Edwards. New York, NY: ACM Press. doi: 10.1145/2839509.2844591.
- Prentow, T, Thom, A, Blunck, H, and Vahrenhold, J. . “Making Sense of Trajectory Data in Indoor Spaces.” in Proceedings of the 16th IEEE International Conference on Mobile Data Management, Vol. I , edited by S Madria, E Pitoura and B Zheng. New York City: Wiley-IEEE Press. doi: 10.1109/MDM.2015.44.
- Dewji, N, Wolfman, SA, Herman, GL, Porter, L, Taylor, C, and Vahrenhold, J. . “The CS Concept Inventory Quiz Show.” in Proceedings of the 46th SIGCSE Technical Symposium on Computer Science Education (SICGSE 2015), edited by A Decker, K Eiselt, C Alphonce and J Tims. New York, NY: ACM Press. doi: 10.1145/2676723.2677315.
- Vahrenhold, J. . “Diagnose und individuelle Förderung (im Informatik-Unterricht).” in Informatik erweitert Horizonte: 15. GI-Fachtagung Informatik und Schule, Vol. 219 of Lecture Notes in Informatics, edited by N Breier, P Stechert and Th Wilke. Bonn: Köllen.
- Scheffer, C, and Vahrenhold, J. . “Approximating Weighted Geodesic Distances in R^3.” in Proceedings of the 29th European Workshop on Computational Geometry, edited by S Fekete.
- Danielsiek, H, Humbert, L, and Vahrenhold, J. . “Research-Based Learning Revisited: On Using a Delphi Process in Informatics Teacher Education.” in Proceedings of the 6th Conference on Informatics in Schools: Situation, Evolution and Perspectives (ISSEP 2013), Vol. 7780 of Lecture Notes in Computer Science, edited by I Diethelm and R Mittermeir. Heidelberg: Springer. doi: 10.1007/978-3-642-36617-8_17.
- Thies, R, and Vahrenhold, J. . “On Plugging "Unplugged" into CS Classes.” in Proceedings of the 44th SIGCSE Technical Symposium on Computer Science Education (SICGSE 2013), edited by T Camp, PT Tymann, JD Dougherty and K Nagel. New York, NY: ACM Press. doi: 10.1145/2445196.2445303.
- Paul, W, and Vahrenhold, J. . “Hunting High and Low: Instruments to Detect Misconceptions Related to Algorithms and Data Structures.” in Proceedings of the 44th SIGCSE Technical Symposium on Computer Science Education (SICGSE 2013), edited by T Camp, PT Tymann, JD Dougherty and K Nagel. New York, NY: ACM Press. doi: 10.1145/2445196.2445212.
- Vahrenhold, J. . “On the Space-Efficiency of the "Ultimate Planar Convex Hull Algorithm".” in 24th Canadian Conference on Computational Geometry, edited by G Aloupis and D Bremner.
- Thies, R, and Vahrenhold, J. . “Reflections on outreach programs in CS classes: learning objectives for ''Unplugged'' activities.” in Proceedings of the 43rd SIGCSE Technical Symposium on Computer Science Education (SICGSE 2012), edited by LAS King, DR Musicant, T Camp and PT Tymann. New York, NY: ACM Press. doi: 10.1145/2157136.2157281.
- Pasternak, A, and Vahrenhold, J. . “Design and Evaluation of a Braided Teaching Course in Sixth Grade Computer Science Education.” in Proceedings of the 43rd SIGCSE Technical Symposium on Computer Science Education (SICGSE 2012), edited by LAS King, DR Musicant, T Camp and PT Tymann. New York, NY: ACM Press. doi: 10.1145/2157136.2157154.
- Gudmundsson, J, Thom, A, and Vahrenhold, J. . “Of Motifs and Goals: Mining Trajectory Data.” in Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL GIS 2012) , edited by E Tanin, P Kröger and P Widmayer. doi: 10.1145/2424321.2424339.
- Danielsiek, H, Paul, W, and Vahrenhold, J. . “Detecting and Understanding Students' Misconceptions Related to Algorithms and Data Structures.” in Proceedings of the 43rd SIGCSE Technical Symposium on Computer Science Education (SICGSE 2012), edited by LAS King, DR Musicant, T Camp and PT Tymann. New York, NY: ACM Press. doi: 10.1145/2157136.2157148.
- Vahrenhold, J. . “On the Importance of Being Earnest: Challenges in Computer Science Education.” in Proceedings of the 7th Workshop in Primary and Secondary Computing Education, edited by M Knobelsdorf and R Romeike. New York, NY: ACM Press. doi: 10.1145/2481449.2481452.
- Temme, S, and Vahrenhold, J. . “Revisiting the Construction of SSPDs in the Presence of Memory Hierarchies.” in 28th European Workshop on Computational Geometry, Booklet of Abstracts, edited by W Didimo and G Liotta.
- Scheffer, C, and Vahrenhold, J. . “Simplified Medial-Axis Approximation with Guarantees.” in 28th European Workshop on Computational Geometry, Booklet of Abstracts, edited by W Didimo and G Liotta.
- Vahrenhold, J. . “On Misconceptions and Implementing 'A Class Defines a Data Type'.” in Proceedings of Selected Papers of the 5th International Conference on Informatics in Schools: Situation, Evolution and Perspectives (ISSEP 2011), edited by D Bezáková and I Kalaš.
- Scheffer, C, and Vahrenhold, J. . “Approximating Geodesic Distances on 2-Manifolds in R^3.” in Proceedings of the 23rd Canadian Conference on Computational Geometry (CCCG 2011), edited by G Aloupis and D Bremner.
- Scheffer, C, and Vahrenhold, J. . “Learning a 2-Manifold with a Boundary in R^3.” in Abstracts from EuroCG 2011, 27th European Workshop on Computational Geometry, edited by M Hoffmann.
- Pasternak, A, and Vahrenhold, J. . “Braided Teaching in Secondary CS Education: Contexts, Continuity, and the Role of Programming.” in Proceedings of the 41st SIGCSE Technical Symposium on Computer Science Education (SICGSE 2010), edited by T Cortina and E Walker. New York, NY: ACM Press. doi: 10.1145/1734263.1734336.
- Gieseke, F, Moruz, G, and Vahrenhold, J. . “Resilient K-d Trees: K-Means in Space Revisited.” in Proceedings of the 10th IEEE International Conference on Data Mining (ICDM 2010) New York City: Wiley-IEEE Computer Society Press. doi: 10.1109/ICDM.2010.94.
- Gieseke, F, Polsterer, KL, Thom, A, et al. . “Detecting Quasars in Large-Scale Astronomical Surveys.” in Proceedings of the Ninth International Conference on Machine Learning and Applications (ICMLA 2010) New York City: Wiley-IEEE Computer Society Press. doi: 10.1109/ICMLA.2010.59.
- Stephenson, C, Gal-Ezer, J, Philipps, M, and Vahrenhold, J. . “Professional Associations in K-12 Computer Science.” in Proceedings of the 15th Annual Conference on Innovation and Technology in Computer Science Education (ITiCSE 2010), edited by R Ayfer, J Impagliazzo and C Laxer. New York, NY: ACM Press. doi: 10.1145/1822090.1822207.
- Bell, T, Pasternak, A, Stephenson, C, Tucker, AB, and Vahrenhold, J. . “Implementing CS Curricula in Secondary Education: An International Perspective.” in Proceedings of the 40th Annual Frontiers in Education Conference (FIE 2010) New York City: Wiley-IEEE Computer Society Press. doi: 10.1109/FIE.2010.5673370.
- Pasternak, A, and Vahrenhold, J. . “Rote Fäden zur Kontextorientierung im Informatikunterricht.” in Informatische Bildung in Theorie und Praxis, 13. GI-Fachtagung - Informatik und Schule (INFOS 2009), edited by I Peters. Berlin: LOG IN Verlag.
- Gieseke, F, and Vahrenhold, J. . “Cache-Oblivious Construction of a Well-Separated Pair Decomposition.” in Proceedings of the 25th European Workshop on Computational Geometry, edited by S Langerman.
- Becker, L, Partzsch, H, and Vahrenhold, J. . “Query Responsive Index Structures.” in Proceedings of the Fifth International Conference on Geographic Information Science (GIScience 2008), Vol. 5266 of Lecture Notes in Computer Science, edited by TJ Cova, HJ Miller, K Beard, AU Frank and MF Goodchild. Heidelberg: Springer. doi: 10.1007/978-3-540-87473-7_1.
- Jansen, C, Steinicke, F, Hinrichs, KH, Vahrenhold, J, and Schwald, B. . “Generating Optimized Marker-based Rigid Bodies for Optical Tracking.” in Proceedings of the Second International Conference on Computer Vision Theory and Applications (VISAPP 2007), edited by A Ranchordas, H Araújo and J Vitrià. Lissabon: INSTICC.
- Jansen, C, Steinicke, F, Hinrichs, KH, Vahrenhold, J, and Schwald, B. . “Performance Improvement for Optical Tracking by Adapting Marker Arrangements.” in Proceedings of the VR Workshop on Trends and Issues in Tracking for Virtual Environments, edited by G Zachmann. Düren: Shaker Verlag.
- Hazel, T, Toma, L, Vahrenhold, J, and Wickremesinghe, R. . “TerraCost: A Versatile and Scalable Approach to Computing Least-Cost-Path Surfaces for Massive Grid-Based Terrains.” in Proceedings of the 21th Annual ACM Symposium on Applied Computing (SAC '06) New York, NY: ACM Press. doi: 10.1145/1141277.1141290.
- Blunck, H, and Vahrenhold, J. . “In-Place Randomized Slope Selection.” in Proceedings of the 6th Conference on Algorithms and Complexity (CIAC 2006), Vol. 3998 of Lecture Notes in Computer Science, edited by T Calamoneri, I Finocchi and GF Italiano. Heidelberg: Springer. doi: 10.1007/11758471_6.
- Blunck, H, and Vahrenhold, J. . “In-Place Algorithms for Computing (Layers of) Maxima.” in Proceedings of the 10th Scandinavian Workshop on Algorithm Theory (SWAT 2006), Vol. 4059 of Lecture Notes in Computer Science, edited by LA Arge and R Freivalds. Heidelberg: Springer. doi: 10.1007/11785293_34.
- Meyer-Spradow, J, Ropinski, T, Vahrenhold, J, and Hinrichs, KH. . “Illustrating Dynamics of Time-Varying Volume Datasets in Static Images.” in Proceedings of the 11th International Fall Workshop on Vision, Modeling, and Visualization (VMV 2006), edited by L Kobbelt, T Kuhlen, T Aach and R Westermann. Berlin: Akademische Verlagsgesellschaft.
- Blunck, H, Hinrichs, KH, Sondern, J, and Vahrenhold, J. . “Modeling and Engineering Algorithms for Mobile Data.” in Progress in Spatial Data Handling, 12th International Symposium on Spatial Data Handling Heidelberg: Springer. doi: 10.1007/3-540-35589-8_5.
- Blunck, H, and Vahrenhold, J. . “In-Place Randomized Slope Selection.” in 22nd European Conference on Computational Geometry, edited by I Emiris, M Karavelas and L Palios.
- Blunck, H, and Vahrenhold, J. . “In-Place Algorithms for Computing (Layers of) Maxima.” in 22nd European Conference on Computational Geometry, edited by I Emiris, M Karavelas and L Palios.
- Vahrenhold, J. . “Line-Segment Intersection Made In-Place.” in Proceedings of the Ninth International Workshop on Algorithms and Data Structures (WADS 2005), Vol. 3608 of Lecture Notes in Computer Science, edited by A López-Ortiz, F Dehne and J Sack. Heidelberg: Springer. doi: 10.1007/11534273_14.
- Gudmundsson, J, and Vahrenhold, J. . “I/O-Efficiently Pruning Dense Spanners.” in Revised Selected Papers of the Japanese Conference on Discrete and Computational Geometry (JCDCG 2004), Vol. 3742 of Lecture Notes in Computer Science, edited by J Akiyama, M Kano and X Tan. Heidelberg: Springer. doi: 10.1007/11589440_11.
- Blunck, H, Hinrichs, KH, Puke, I, and Vahrenhold, J. . “Verarbeitung von Trajektorien mobiler Objekte.” in Geoinformation und Mobilität - von der Forschung zur praktischen Anwendung. Beiträge zu den Münsteraner GI-Tagen 2004, IfGI Prints, edited by M Raubal, A Sliwinski and W Kuhn.
- Becker, L, Gerke, T, Hinrichs, KH, Strauf, nee Hausmann T, and Vahrenhold, J. . “An XML- and Log-Based Infrastructure For Evaluating And Teaching Spatio-Temporal Indexing Schemes.” in Database and Expert Systems Applications, 2004. Proceedings. 15th International Workshop on New York City: Wiley-IEEE Press. doi: 10.1109/DEXA.2004.1333583.
- Becker, L, Blunck, H, Hinrichs, KH, and Vahrenhold, J. . “A Framework for Representing Moving Objects.” in Proceedings of the 15th International Conference on Database and Expert Systems Applications (DEXA 2004), Lecture Notes in Computer Science, edited by F Galino, M Takizawa and R Traunmüller. Heidelberg: Springer. doi: 10.1007/978-3-540-30075-5_82.
- Gudmundsson, J, and Vahrenhold, J. . “I/O-Efficiently Pruning Dense Spanners.” in Japan Conference on Discrete and Computational Geometry, JCDCG 2004, A Conference in Honor of János Pach on his 50th Year, edited by J Akiyama and M Kano.
- Bose, P, Maheshwari, A, Morin, P, Morrison, J, Smid, M, and Vahrenhold, J. . “Space-Efficient Geometric Divide-and-Conquer Algorithms.” in 20th European Workshop on Computational Geometry, Abstracts, edited by JM Díaz-Báñez, A Márquez and JR Portillo.
- Becker, L, Blunck, H, Hinrichs, KH, and Vahrenhold, J. . “Ein Rahmenwerk zur Repräsentation von sich bewegenden Objekten.” in Beitragsband zum Workshop "Grundlagen und Anwendungen mobiler Informationstechnologie" des GI-Arbeitskreises Mobile Datenbanken und Informationssysteme, edited by H Höpfner and G Saake.
- Maheswari, Anil, Vahrenhold, Jan, and Zeh, Norbert. . “On Reverse Nearest Neighbor Queries (Extended Abstract).” in Proceedings of the 14th Canadian Conference on Computational Geometry, edited by Steven Wismath. N/A: Selbstverlag / Eigenverlag.
- Agarwal, Pankaj K., Arge, Lars A., and Vahrenhold, Jan. . “Time-Responsive External Data Structures for Moving Points.” in Proceedings of the Seventh International Workshop on Algorithms and Data Structures (WADS 2001), Vol. 2125 of Lecture Notes in Computer Science, edited by Frank Dehne, Jörg R. Sack and Roberto Tamassia. Heidelberg: Springer. doi: 10.1007/3-540-44634-6_6.
- Agarwal, Pankaj K., de Berg, Mark, Har-Peled, Sariel, Overmars, Mark H, Sharir, Micha, and Vahrenhold, Jan. . “Reporting Intersecting Pairs of Polytopes in Two and Three Dimensions.” in Proceedings of the Seventh International Workshop on Algorithms and Data Structures (WADS 2001), Vol. 2125 of Lecture Notes in Computer Science, edited by Frank Dehne, Jörg-Rüdiger Sack and Roberto Tamassia. Heidelberg: Springer. doi: 10.1007/3-540-44634-6_12.
- Arge, Lars A., Procopiuc, Octavian, Ramaswamy, Sridhar, Suel, Torsten, Vahrenhold, Jan, and Vitter, Jeffrey S. . “A Unified Approach For Indexed and Non-Indexed Spatial Joins.” in Advances in Database Technology - Proceedings of the 7th International Conference on Extending Databases Technology (EDBT '00), Vol. 1777 of Lecture Notes in Computer Science, edited by Carlo Zaniolo, Peter C. Lockemann, Marc H. Scholl and Thorsten Grust. Heidelberg: Springer. doi: 10.1007/3-540-46439-5_29.
- Arge, Lars A., and Vahrenhold, Jan. . “I/O-Efficient Dynamic Planar Point Location (Extended Abstract).” in SCG '00: Proceedings of the Sixteenth Annual Symposium on Computational Geometry , edited by Siu-Wing Cheng, Otfried Cheong, Pankaj K. Agarwal and Steven Fortune. New York, NY: ACM Press. doi: 10.1145/336154.336205.
- Vahrenhold, Jan, and Hinrichs, Klaus H. . “Planar Point Location for Large Data Sets: To Seek or Not to Seek.” in Algorithm Engineering, 4th International Workshop, WAE 2000, Vol. 1982 of Lecture Notes in Computer Science, edited by Stefan Näher and Dorothea Wagner. Heidelberg: Springer. doi: 10.1007/3-540-44691-5_16.
- Becker, Ludger, Giesen, André, Hinrichs, Klaus H, and Vahrenhold, Jan. . “Algorithms for Performing Map Overlay and Spatial Join for Massive Data Sets.” in Advances in Spatial Databases - Proceedings of the Sixth International Symposium on Spatial Databases (SSD '99), Vol. 1651 of Lecture Notes in Computer Science, edited by Ralf Hartmut Güting, Dimitris Papadias and Fred Lochovsky. Heidelberg: Springer. doi: 10.1007/3-540-48482-5_17.
- Arge, Lars A., Hinrichs, Klaus H., Vahrenhold, Jan, and Vitter, Jeffrey S. . “Efficient Bulk Operations on Dynamic R-trees (extended abstract).” in Algorithm Engineering and Experimentation, International Workshop ALENEX '99, Vol. 1619 of Lecture Notes in Computer Science, edited by Michael T. Goodrich and Catherine C. McGeoch. Heidelberg: Springer. doi: 10.1007/3-540-48518-X_20.
Book Contributions
Research Article (Book Contributions)
- Vahrenhold, Jan. . “Das systematische Vorgehen im Fokus.” in Wirksamer Informatikunterricht. Unterrichtsqualität: Perspektiven von Expertinnen und Experten, edited by Dennis Komm. Baltmannsweiler: Schneider Verlag Hohengehren.
- Eickelmann, Birgit, Fröhlich, Nadine, Bos, Wilfried, et al. . “Die IEA-Studie ICILS 2023 - Informationen zur Anlage und Durchführung der Studie.” in ICILS 2023 #Deutschland - Computer- und informationsbezogene Kompetenzen und Kompetenzen im Bereich Computational Thinking von Schüler*innen im internationalen Vergleich, edited by Birgit Eickelmann, Nadine Fröhlich, Wilfried Bos, et al.. Münster: Waxmann. doi: 10.31244/9783830999492.01.
- Eickelmann, Birgit, Vahrenhold, Jan, Drossel, Kerstin, Niggemeier, Johannes, and Niemann, Jan. . “Kompetenzen im Bereich ,Computational Thinking' von Schüler*innen in Deutschland im zweiten internationalen Vergleich.” in ICILS 2023 #Deutschland - Computer- und informationsbezogene Kompetenzen und Kompetenzen im Bereich Computational Thinking von Schüler*innen im internationalen Vergleich, edited by Birgit Eickelmann, Nadine Fröhlich, Wilfried Bos, et al.. Münster: Waxmann. doi: 10.31244/9783830999492.08.
- Kather, Philipp, and Vahrenhold, Jan. . “Unterschiede im Leseverhalten von Algorithmen und Programmen.” in Eye-Tracking als Methode in der Mathematik- und Naturwissenschaftsdidaktik: Forschung und Praxis, edited by Pascal Klein, Nicole Graulich, Jochen Kuhn and Maike Schindler. Heidelberg: Springer Spektrum. doi: 10.1007/978-3-662-63214-7_15.
- Labusch, A, Eickelmann, B, Vahrenhold, J, and Vennemann, M. . “Kompetenzen im Bereich ‚Computational Thinking‘ von Schülerinnen und Schülern im internationalen Vergleich.” in ICILS 2018 #NRW. Vertiefende Analysen und Befunde für Nordrhein-Westfalen im internationalen Vergleich, edited by B Eickelmann, A Labusch, K Drossel and M(2020) Vennemann. Münster: Waxmann.
- Vahrenhold, J, Vennemann, M, Labusch, A, and Eickelmann, B. . “Der Informatikunterricht aus Sicht schulischer Akteurinnen und Akteure - Analysen und Perspektiven.” in ICILS 2018 #NRW. Vertiefende Analysen und Befunde für Nordrhein-Westfalen im internationalen Vergleich, edited by B Eickelmann, A Labusch, K Drossel and M Vennemann. Münster: Waxmann.
- Eickelmann, Birgit, Vahrenhold, Jan, and Labusch, Amelie. . “Der Kompetenzbereich ‚Computational Thinking‘: erste Ergebnisse des Zusatzmoduls für Deutschland im internationalen Vergleich.” in ICILS 2018 #Deutschland – Computer- und informationsbezogene Kompetenzen von Schülerinnen und Schülern im zweiten internationalen Vergleich und Kompetenzen im Bereich Computational Thinking, edited by Birgit Eickelmann, Wilfried Bos, Julia Gerick, et al.. Münster: Waxmann.
- Senkbeil, M, Eickelmann, B, Vahrenhold, J, Goldhammer, F, Gerick, J, and Labusch, A. . “Das Konstrukt der computer- und informationsbezogenen Kompetenzen und das Konstrukt der Kompetenzen im Bereich ‚Computational Thinking‘ in ICILS 2018.” in ICILS 2018 #Deutschland – Computer- und informationsbezogene Kompetenzen von Schülerinnen und Schülern im zweiten internationalen Vergleich und Kompetenzen im Bereich Computational Thinking, edited by B Eickelmann, W Bos, J Gerick, et al.. Münster: Waxmann.
- Lewis, Colleen M., Clancy, Michael J., and Vahrenhold, Jan. . “Student Knowledge and Misconceptions.” in The Cambridge Handbook of Computing Education Research, Cambridge Handbooks in Psychology, edited by Sally Fincher and Anthony V. Robins. Cambridge: Cambridge University Press. doi: 10.1017/9781108654555.028.
- Vahrenhold, Jan, Cutts, Quintin, and Falkner, Katrina. . “Schools (K-12).” in The Cambridge Handbook of Computing Education Research, Cambridge Handbooks in Psychology, edited by Sally Fincher and Anthony V. Robins. Cambridge: Cambridge University Press. doi: 10.1017/9781108654555.019.
- Bell, Timothy, and Vahrenhold, Jan. . “CS Unplugged—How Is It Used, and Does It Work?” in Adventures Between Lower Bounds and Higher Altitudes - Essays Dedicated to Juraj Hromkovič on the Occasion of His 60th Birthday, Vol. 11011 of Lecture Notes in Computer Science, edited by Hans-Joachim Böckenhauer, Dennis Komm and Walter Unger. Düsseldorf: Springer VDI Verlag. doi: 10.1007/978-3-319-98355-4_29.
- Vahrenhold, Jan, Lorenz, Ramona, and Eickelmann, Birgit. . “Vermittlung informatischer Grundbildung im Unterricht der Sekundarstufe I im Bundesländervergleich.” in Schule digital - der Länderindikator 2017. Schulische Medienbildung in der Sekundarstufe I mit besonderem Fokus auf MINT-Fächer im Bundesländervergleich und Trends von 2015 bis 2017, edited by Ramona Lorenz, Wilfried Bos, Manuela Endberg, Birgit Eickelmann, Silke Grafe and Jan Vahrenhold. Münster: Waxmann.
- Danielsiek, Holger, Paul, Wolfgang, and Vahrenhold, Jan. . “Entwurf eines Diagnosekonzepts für die Sekundarstufe I am Beispiel des Fachs Informatik.” in Diagnose und individuelle Förderung in der MINT-Lehrerbildung: Das Projekt dortMINT, edited by Stephan Hußmann and Christoph Selter. Münster: Waxmann.
- Anus, Sandra Danielsiek Holger, Fischer, Sandra Girulat Annika, Graf, Dittmar Jelemenská Patrícia, Melle, Insa Nührenbörger Marcus, and Paul, Wolfgang Vahrenhold Jan. . “Diagnose und individuelle Förderung erlernen.” in Diagnose und individuelle Förderung in der MINT-Lehrerbildung: Das Projekt dortMINT, edited by Stephan Hußmann and Christoph Selter. Münster: Waxmann.
- Breimann, Christian, and Vahrenhold, Jan. . “External Memory Computational Geometry Revisited.” in Algorithms for Memory Hierarchies, Vol. 2625 of Lecture Notes in Computer Science, edited by Ulrich Meyer, Peter Sanders and Jop Sibeyn. Düsseldorf: Springer VDI Verlag. doi: 10.1007/3-540-36574-5_6.
Entries in Encyclopediae (Book Contributions)
- Vahrenhold, Jan. . “B-Trees.” in Encyclopedia of Algorithms, edited by Ming-Yang Kao. Luxemburg: Springer Science+Business Media. doi: 10.1007/978-3-642-27848-8_57-2.
- Vahrenhold, Jan. . “Polygon Triangulation.” in Encyclopedia of Algorithms, edited by Ming-Yang Kao. Luxemburg: Springer Science+Business Media. doi: 10.1007/978-3-642-27848-8_506-1.
- Vahrenhold, Jan. . “B-Trees.” in Encyclopedia of Algorithms, edited by Ming-Yang Kao. Düsseldorf: Springer VDI Verlag. doi: 10.1007/978-0-387-30162-4_57.
Working Papers
- Barnes, Tiffany, Vahrenhold, Jan, Zeume, Thomas, and Schmalstieg, Florian. . “Teaching Support Systems for Formal Foundations of Computer Science (Dagstuhl Seminar 24251).” Dagstuhl Reports № 14. Wadern: Dagstuhl Publishing. doi: 10.4230/DagRep.14.6.108.
- Guzidial, M, Krishnamurthi, S, Sorva, J, and Vahrenhold, J. . “Notional Machines and Programming Language Semantics in Education (Dagstuhl Seminar 19281).” Dagstuhl Reports № 9(7). doi: 10.4230/DagRep.9.7.1.
- Vahrenhold, J, Nardelli, E, Pereira, C, et al. . “Informatics Education in Europe: Are We All In The Same Boat?” doi: 10.1145/3106077.
- Caspersen, ME, Fisler, K, and Vahrenhold, J. . “Assessing Learning In Introductory Computer Science (Dagstuhl Seminar 16072).” Dagstuhl Reports № 6(2). doi: 10.4230/DagRep.6.2.78.
- Gander, W, Petit, A, Berry, G, et al. . “Informatics education: Europe cannot afford to miss the boat.”
Edited Collections
Books (Edited Collections)
- Eickelmann, Birgit, Fröhlich, Nadine, Bos, Wilfried, et al.eds. . ICILS 2023 #Deutschland - Computer- und informationsbezogene Kompetenzen und Kompetenzen im Bereich Computational Thinking von Schüler*innen im internationalen Vergleich, Münster: Waxmann. doi: 10.31244/9783830999492.
- Eickelmann, B, Bos, W, Gerick, J, et al.eds. . ICILS 2018 #Deutschland – Computer- und informationsbezogene Kompetenzen von Schülerinnen und Schülern im zweiten internationalen Vergleich und Kompetenzen im Bereich Computational Thinking, Münster: Waxmann.
- Lorenz, R, Bos, W, Endberg, M, Eickelmann, B, Grafe, S, and Vahrenhold, J, eds. . Schule digital – der Länderindikator 2017. Schulische Medienbildung in der Sekundarstufe I mit besonderem Fokus auf MINT-Fächer im Bundesländervergleich und Trends von 2015 bis 2017, Münster: Waxmann.
Conference Proceedings
- Vahrenhold, Jan, Fisler, Kathi, Hauswirth, Matthias, and Franklin, Diana, eds. . ICER 2022: ACM Conference on International Computing Education Research, Lugano and Virtual Event, Switzerland, August 7 - 11, 2022, Volume 1, New York, NY: ACM Press. doi: 10.1145/3501385.
- Vahrenhold, Jan, Fisler, Kathi, Hauswirth, Matthias, and Franklin, Diana, eds. . ICER 2022: ACM Conference on International Computing Education Research, Lugano and Virtual Event, Switzerland, August 7 - 11, 2022, Volume 2, New York, NY: ACM Press. doi: 10.1145/3501709.
- Ko, Amy J, Vahrenhold, Jan, McCauley, Renee, and Hauswirth, Matthias, eds. . ICER 2021: Proceedings of the 17th ACM Conference on International Computing Education Research, New York, NY: ACM Press. doi: 10.1145/3446871.
- Vahrenhold, Jan, and Barendsen, Erik, eds. . Proceedings of the 11th Workshop in Primary and Secondary Computing Education, WiPSCE 2016, Münster, Germany, October 13-15, 2016, New York, NY: ACM Press. doi: 10.1145/2978249.
- Gal-Ezer, Judith, Sentance, Sue, and Vahrenhold, Jan, eds. . Proceedings of the Workshop in Primary and Secondary Computing Education, WiPSCE 2015, London, United Kingdom, November 9-11, 2015, New York, NY: ACM Press. doi: 10.1145/2818314.
- Brodnik, Andrej, and Vahrenhold, Jan, eds. . Lecture Notes in Computer Science, Vol. 9378, Informatics in Schools. Curricula, Competences, and Competitions, Düsseldorf: Springer VDI Verlag. doi: 10.1007/978-3-319-25396-1.
- listed, Noauthors. . Lecture Notes in Computer Science, Vol. 5941, Teaching Fundamentals Concepts of Informatics. 4th International Conference on Informatics in Secondary Schools - Evolution and Perspectives, ISSEP 2010, Zurich, Switzerland, January 13-15, 2010. Proceedings,, edited by Juraj Hromkovič, Richard Královič and Jan Vahrenhold. Düsseldorf: Springer VDI Verlag. doi: 10.1007/978-3-642-11376-5.
- listed, Noauthors. . 26th European Workshop on Computational Geometry (EuroCG 2010). Proceedings,, edited by Jan Vahrenhold. N/A: Selbstverlag / Eigenverlag.
- listed, Noauthors. . Lecture Notes in Computer Science, Vol. 5526, Experimental Algorithms. 8th International Symposium, SEA 2009. Dortmund, Germany, June 2009. Proceedings,, edited by Jan Vahrenhold. Düsseldorf: Springer VDI Verlag. doi: 10.1007/978-3-642-02011-7.
- Arge, LA, de Berg, M, and Vahrenhold, J. . Angewandte Mathematik und Informatik, Proceedings of the Workshop on Massive Geometric Data Sets (Massive2005),, edited by Lars A Arge, Mark de Berg and Jan Vahrenhold. N/A: Selbstverlag / Eigenverlag.
Theses (Doctoral or Postdoctoral)
- Vahrenhold, J. . “Large-Scale Algorithms and Data Structures for Dynamic and Time-Variant Geometric Problems.” Habilitation thesis, Westfälische Wilhelms-Universität Münster.
- Vahrenhold, Jan. . “External Memory Algorithms for Geographic Information Systems.” Dissertation thesis, Westfälische Wilhelms-Universität Münster.