Drawing Euler diagrams from region connection calculus specifications with local search

François Schwarzentruber (1, 2) , Jin-Kao Hao (3)

1 ENS Rennes - École normale supérieure - Rennes
2 LOGICA - Logic and applications
3 LERIA - Laboratoire d'Etudes et de Recherche en Informatique d'Angers

This paper describes a local search based approach and a software tool to approximate the problem of drawing Euler diagrams. Specifications are written using RCC-8-constraints and radius constraints. Euler diagrams are described as set of circles.

Domaines: Intelligence artificielle [cs.AI]

François Schwarzentruber, Jin-Kao Hao. Drawing Euler diagrams from region connection calculus specifications with local search. JELIA, 2014, Funchal (Madeira), Portugal. ⟨hal-02534278⟩