Geodesic

Volume 20 (2016) no. 1

Sommaire

Guest Editors' Foreword
p. 1-2
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes
p. 3-22
An Improved Algorithm for Parameterized Edge Dominating Set Problem
p. 23-58
An Efficient Silent Self-Stabilizing 1-Maximal Matching Algorithm in Anonymous Networks
p. 59-78
The Impact of Communication Patterns on Distributed Self-Adjusting Binary Search Tree
p. 79-100
Common Unfolding of Regular Tetrahedron and Johnson-Zalgaller Solid
p. 101-114
Threshold Circuits Detecting Global Patterns in Two-dimensional Maps
p. 115-131
Simultaneous Drawing of Planar Graphs with Right-Angle Crossings and Few Bends
p. 133-158