Université de Fribourg

CPG graphs : Some Structural and Hardness Results

Champseix, Nicolas ; Galby, Esther ; Munaro, Andrea ; Ries, Bernard

In: Discrete Applied Mathematics, 2021, vol. 290, p. 17-35

In this paper we continue the systematic study of Contact graphs of Paths on a Grid (CPG graphs) initiated in Deniz et al. (2018). A CPG graph is a graph for which there exists a collection of pairwise interiorly disjoint paths on a grid in one-to-one correspondence with its vertex set such that two vertices are adjacent if and only if the corresponding paths touch at a grid-point. If every...

Université de Fribourg

As the world turns: short-term human spatial memory in egocentric and allocentric coordinates

Banta Lavenex, Pamela A. ; Lecci, , Sandro ; Prêtre, Vincent ; Brandner, Catherine ; Mazza, Christian ; Pasquier, Jérôme ; Lavenex, Pierre

In: Behavioural Brain Research, 2011, vol. 219, no. 1, p. 132-141

We aimed to determine whether human subjects’ reliance on different sources of spatial information encoded in different frames of reference (i.e., egocentric versus allocentric) affects their performance, decision time and memory capacity in a short-term spatial memory task performed in the real world. Subjects were asked to play the Memory game (a.k.a. the Concentration game) without an...