Skip to main content

and
  1. Article

    Open Access

    Connected coordinated motion planning with bounded stretch

    We consider the problem of connected coordinated motion planning for a large collective of simple, identical robots: From a given start grid configuration of robots, we need to reach a desired target configura...

    Sándor P. Fekete, Phillip Keldenich in Autonomous Agents and Multi-Agent Systems (2023)

  2. Article

    Open Access

    Worst-Case Optimal Covering of Rectangles by Disks

    We provide the solution for a fundamental problem of geometric optimization by giving a complete characterization of worst-case optimal disk coverings of rectangles: For any

    Sándor P. Fekete, Utkarsh Gupta, Phillip Keldenich in Discrete & Computational Geometry (2023)

  3. Article

    Open Access

    Packing Disks into Disks with Optimal Worst-Case Density

    We provide a tight result for a fundamental problem arising from packing disks into a circular container: The critical density of packing disks in a disk is 0.5. This implies that any set of (not necessarily e...

    Sándor P. Fekete, Phillip Keldenich in Discrete & Computational Geometry (2023)

  4. Article

    Open Access

    Connected Reconfiguration of Lattice-Based Cellular Structures by Finite-Memory Robots

    We provide algorithmic methods for connected reconfiguration of lattice-based cellular structures by finite-state robots, motivated by large-scale constructions in space. We present algorithms that are able to...

    Sándor P. Fekete, Eike Niehs, Christian Scheffer, Arne Schmidt in Algorithmica (2022)

  5. Article

    Open Access

    Particle-Based Assembly Using Precise Global Control

    In micro- and nano-scale systems, particles can be moved by using an external force like gravity or a magnetic field. In the presence of adhesive particles that can attach to each other, the challenge is to de...

    Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt in Algorithmica (2022)

  6. Article

    Open Access

    CADbots: Algorithmic Aspects of Manipulating Programmable Matter with Finite Automata

    We contribute results for a set of fundamental problems in the context of programmable matter by presenting algorithmic methods for evaluating and manipulating a collective of particles by a finite automaton t...

    Sándor P. Fekete, Robert Gmyr, Sabrina Hugo, Phillip Keldenich in Algorithmica (2021)

  7. No Access

    Article

    Tilt Assembly: Algorithms for Micro-factories That Build Objects with Uniform External Forces

    We present algorithmic results for the parallel assembly of many micro-scale objects in two and three dimensions from tiny particles, which has been proposed in the context of programmable matter and self-asse...

    Aaron T. Becker, Sándor P. Fekete, Phillip Keldenich, Dominik Krupke in Algorithmica (2020)

  8. No Access

    Article

    Split Packing: Algorithms for Packing Circles with Optimal Worst-Case Density

    In the classic, \(\mathsf {NP}\) NP ...

    Sándor P. Fekete, Sebastian Morr, Christian Scheffer in Discrete & Computational Geometry (2019)

  9. No Access

    Article

    Path Refinement in Weighted Regions

    In this paper, we study the weighted region problem (WRP) which is to compute a shortest path in a weighted partitioning of a plane. Recent results show that WRP is not solvable in any algebraic computation mo...

    Amin Gheibi, Anil Maheshwari, Jörg-Rüdiger Sack, Christian Scheffer in Algorithmica (2018)

  10. Article

    Open Access

    World Congress Integrative Medicine & Health 2017: Part one

    Benno Brinkhaus, Torkel Falkenberg in BMC Complementary and Alternative Medicine (2017)

  11. Article

    Open Access

    Reflective practice and its role in facilitating creative responses to dilemmas within clinical communication - a qualitative analysis

    Good communication is a major factor in delivering high quality in care. Research indicates that current communication skills training alone might not sufficiently enable students to find context-specific crea...

    Gabriele Lutz, Gudrun Roling, Bettina Berger, Friedrich Edelhäuser in BMC Medical Education (2016)

  12. Article

    Open Access

    Determinants of physician empathy during medical education: hypothetical conclusions from an exploratory qualitative survey of practicing physicians

    Empathy is an outcome-relevant physician characteristic and thus a crucial component of high-quality communication in health care. However, the factors that promote and inhibit the development of empathy durin...

    Florian Ahrweiler, Melanie Neumann, Hadass Goldblatt in BMC Medical Education (2014)

  13. No Access

    Article

    Identifying and predicting subgroups of information needs among cancer patients: an initial study using latent class analysis

    Understanding how the information needs of cancer patients (CaPts) vary is important because met information needs affect health outcomes and CaPts’ satisfaction. The goals of the study were to identify subgro...

    Melanie Neumann, Markus Wirtz, Nicole Ernstmann, Oliver Ommen in Supportive Care in Cancer (2011)