We use cookies on this website. Cookies help us deliver the best experience on our website. Read about cookies.
-
- Education
- Education
- Programmes and courses
- Applications and admissions
- Tuition fees
- Scholarships
- Exchange studies at Malmö University
- Study Guidance
-
- After admission
- After admission
- Moving to Malmö
- Pre-orientation
- Arrival guide
-
- About studies at Malmö University
- About studies at Malmö University
- Why choose Malmö University
- Understanding university studies
- Connect with current students
On the page -
- Research
- Research
-
- Doctoral studies
- Doctoral studies
- Doctoral courses
-
- Doctoral schools
- Doctoral schools
- Education, Learning and Globalisation
- Doctoral school: Learning in Multicultural Societal Contexts
- Swedish National Graduate School in Science and Technology Education Research
- Doctoral school: Relevancing Mathematics and Science Education (RelMaS)
- Doctoral school: Sustainable Movement Education
- Finding ways in a time of great future challenges (FinnFram)
- Doctoral school: Pedagogy and Vocational Skills
- Doctoral school: Culturally Empowering Education through Language and Literature
- Research subjects
-
- Prominent research
- Prominent research
-
- Research publications
- Research publications
- Search publications
- Malmö University Press
- Research events
- Be part of research
On the page -
- Collaboration and Innovation
- Collaboration and Innovation
-
- Collaboration and external relations
- Collaboration and external relations
- Collaboration with students
-
- Collaborate with researchers
- Collaborate with researchers
- Labs and facilities
-
- Platforms, networks and projects
- Platforms, networks and projects
- Muvah
- Culture collaboration
- Innovation
- Support Malmö University
On the page -
- About us
- About us
-
- Job opportunities
- Job opportunities
- Current vacancies
- Meet our staff
- Employee benefits
-
- Faculties and departments
- Faculties and departments
-
- Faculty of Culture and Society
- Faculty of Culture and Society
- Department of Urban Studies
- Department of Global Political Studies
- School of Arts and Communication
-
- Faculty of Education and Society
- Faculty of Education and Society
- Department of Childhood, Education and Society
- Department of Sports Sciences
- Department of Natural Science, Mathematics and Society
- Department of School Development and Leadership
- Department of Culture, Languages and Media
- Department of Society, Culture and Identity
-
- Faculty of Technology and Society
- Faculty of Technology and Society
- Department of Computer Science and Media Technology
- Department of Materials Science and Applied Mathematics
- Faculty of Odontology
-
- Contact Malmö University
- Contact Malmö University
- Visit Malmö University
- Map of the buildings (Google Maps)
- Merchandise
- Whistleblowing
- News and press
- Management and decision-making paths
-
- Vision, objectives and strategy 2025
- Vision, objectives and strategy 2025
- Global engagement
- Sustainability
- Widened recruitment and participation
- Quality work at the University
- Apartments for researchers
-
- Malmö Academic Choir and Orchestra
- Malmö Academic Choir and Orchestra
- Student work - video pieces
- Alumni & Friends
- Annual Academic Celebration
-
- University Dental Clinic
- University Dental Clinic
- About the University Dental Clinic
- The University in a troubled world
On the page
Presentation
PhD in Computer Science. Research interests in algorithm theory specifically concerning geometric and combinatorial computational problems closely associated to the "travelling salesman problem". In addition, works on optimization of search and recommendations in web-based systems.
Publications
-
2024 | Conference paper
The k -Transmitter Watchman Route Problem is NP-Hard Even in Histograms and Star-Shaped Polygons
Brötzner Anna, Bengt J. Nilsson, Christiane Schmidt
-
2024 | Conference paper
The Complexity of the Lower Envelope of Collections of Various Geometric Shapes
Carlos Alegría, Brötzner Anna, Bengt J. Nilsson, Christiane Schmidt, Carlos Seara
-
2023 | Conference paper
k-Transmitter Watchman Routes
Bengt J. Nilsson, Christiane Schmidt
-
2023 | Conference paper
Minsum m watchmen’s routes in Stiegl polygons
Alireza Bagheri, Brötzner Anna, Faezeh Farivar, Rahmat Ghasemi, Fatemeh Keshavarz-Kohjerdi, Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
-
2022 | Conference paper
Opposing Half Guards
Erik Krohn, Bengt J. Nilsson, Christiane Schmidt
Research Projects
You can find previous research projects in the Diva database.