Recherche - Archive ouverte HAL Accéder directement au contenu

Filtrer vos résultats

41 résultats
Image document

Complete Graph Drawings up to Triangle Mutations

Emeric Gioan
Discrete and Computational Geometry, 2022, 67, pp.985-1022. ⟨10.1007/s00454-021-00339-8⟩
Article dans une revue lirmm-03371693v1

On six expressions of the Tutte polynomial of a graph (on a linearly ordered set of edges)

Emeric Gioan
Graph Polynomials: Towards a Comparative Theory, Jun 2016, Dagstuhl seminar, Germany
Communication dans un congrès lirmm-01370263v1

OMSMO Software - Oriented Matroids for Shape Modeling

Emeric Gioan , Boris Albar
2017
Logiciel lirmm-02047291v1
Image document

A survey on the active bijection in graphs, hyperplane arrangements and oriented matroids

Emeric Gioan
Workshop on the Tutte polynomial, Jul 2015, London, United Kingdom
Communication dans un congrès lirmm-01265667v1

Skull Shapes and Oriented Matroids

Emeric Gioan
FMMIAM: French-Mexican Meeting on Industrial and Applied Mathematics, SMM, Nov 2013, Tabasco, Mexico
Communication dans un congrès lirmm-00959960v1

Complete Graph Drawings up to Triangle Mutations

Emeric Gioan
31st International Workshop on Graph-Theoretical Concepts in Computer Science (WG 2005), Jun 2005, Metz, France. pp.139-150, ⟨10.1007/11604686_13⟩
Communication dans un congrès istex lirmm-00106049v1
Image document

The active bijection for graphs

Emeric Gioan , Michel Las Vergnas
Advances in Applied Mathematics, 2019, 104, pp.165-236. ⟨10.1016/j.aam.2018.11.001⟩
Article dans une revue lirmm-01996135v1
Image document

Orientations of Simplices Determined by Orderings on the Coordinates of their Vertices

Emeric Gioan , Kevin Sol , Gérard Subsol
CCCG 2011 - 23rd Canadian Conference on Computational Geometry, Aug 2011, Toronto, Canada
Communication dans un congrès lirmm-00741936v1
Image document

In Situ Design of Register Operations

Serge Burckel , Emeric Gioan
ISVLSI: IEEE Symposium on Very-Large-Scale Integration, LIRMM, Apr 2008, Montpellier, France. pp.451-454, ⟨10.1109/ISVLSI.2008.62⟩
Communication dans un congrès lirmm-00287659v1
Image document

Computation with No Memory, and Rearrangeable Multicast Networks

Emeric Gioan , Serge Burckel , Emmanuel Thomé
Discrete Mathematics and Theoretical Computer Science, 2014, Vol. 16 no. 1 (1), pp.121-142. ⟨10.46298/dmtcs.638⟩
Article dans une revue lirmm-00959964v1

The Active Bijection in Graphs, Hyperplane Arrangements, and Oriented Matroids - 1 - The fully Optimal Basis of a Bounded Region

Emeric Gioan , Michel Las Vergnas
European Journal of Combinatorics, 2009, 30 (8 (special issue: Combinatorial Geometries and Applications: Oriented Matroids and Matroids)), pp.1868-1886. ⟨10.1016/j.ejc.2008.12.013⟩
Article dans une revue lirmm-00395073v1

A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements

Emeric Gioan , Michel Las Vergnas
EuroComb: European Conference on Combinatorics, Graph Theory and Applications, Sep 2009, Bordeaux, France. pp.307-311
Communication dans un congrès lirmm-00395075v1

On the evaluation at $(j,j^2)$ of the Tutte polynomial of a ternary matroid

Emeric Gioan , Michel Las Vergnas
Journal of Algebraic Combinatorics, 2007, 25 (1), pp.1-6. ⟨10.1007/s10801-006-0035-2⟩
Article dans une revue lirmm-00154516v1

Practical and Efficient Circle Graph Recognition

Emeric Gioan , Christophe Paul , Marc Tedder , Derek Corneil
Algorithmica, 2014, 69 (4), pp.759-788. ⟨10.1007/s00453-013-9745-8⟩
Article dans une revue lirmm-00805194v1

Practical and Efficient Split Decomposition via Graph-Labelled Trees

Emeric Gioan , Christophe Paul , Marc Tedder , Derek Corneil
Algorithmica, 2014, 69 (4), pp.789-843. ⟨10.1007/s00453-013-9752-9⟩
Article dans une revue lirmm-00805193v1

Dynamic Distance Hereditary Graphs Using Split Decomposition

Emeric Gioan , Christophe Paul
ISAAC'07: 18th International Symposium on Algorithms and Computation, 2007, Sendei, Japan. pp.41-51
Communication dans un congrès lirmm-00189506v1
Image document

Mapping Computation with No Memory

Serge Burckel , Emeric Gioan , Emmanuel Thomé
UC 2009: Unconventional Computation, Sep 2009, Ponta Delgada, Portugal. pp.85-97, ⟨10.1007/978-3-642-03745-0_15⟩
Communication dans un congrès lirmm-00395080v1
Image document

Eléments de théorie des matroïdes et matroïdes orientés

Emeric Gioan , Jorge Ramirez Alfonsin
Philippe Langlois. Informatique mathématique - Une photographie en 2013, Presses Universitaires de Perpignan, pp.47-95, 2013, I-2.Théorie des matroïdes et des matroïdes orientés, 9782354121839
Chapitre d'ouvrage lirmm-01398338v1
Image document

On the number of circuit–cocircuit reversal classes of an oriented matroid

Emeric Gioan , Chi Ho Yuen
Discrete Mathematics, 2019, 342 (4), pp.1056-1059. ⟨10.1016/j.disc.2018.12.006⟩
Article dans une revue lirmm-01996159v1

Circuit-Cocircuit Reversing Systems in Regular Matroids

Emeric Gioan
Annals of Combinatorics, 2008, 12 (2), pp.171-182. ⟨10.1007/s00026-008-0345-2⟩
Article dans une revue istex lirmm-00324552v1
Image document

On counting orientations for graph homomorphisms and for dually embedded graphs using the Tutte polynomial of matroid perspectives

Emeric Gioan
ICGT 2022 - 11th International Colloquium on Graph Theory and Combinatorics, Jul 2022, Montpellier, France
Communication dans un congrès lirmm-03868791v1

A Combinatorial Method for 3D Landmark-based Morphometry: Application to the Study of Coronal Craniosynostosis

Emeric Gioan , Kevin Sol , Gérard Subsol
MICCAI: Medical Image Computing and Computer-Assisted Intervention, Oct 2012, Nice, France. pp.533-541, ⟨10.1007/978-3-642-33454-2_66⟩
Communication dans un congrès lirmm-00739362v1

Enumerating Degree Sequences in Digraphs and a Cycle-Cocycle Reversing System

Emeric Gioan
European Journal of Combinatorics, 2007, 28 (4), pp.1351-1366. ⟨10.1016/j.ejc.2005.11.006⟩
Article dans une revue lirmm-00154515v1

A survey on the active bijection in graphs, hyperplane arrangements, and oriented matroids

Emeric Gioan
ALEA-Network Workshop, Nov 2015, Bordeaux, France
Communication dans un congrès lirmm-01265673v1

Théorie des matroïdes orientés

Emeric Gioan
Ecole Jeunes Chercheurs en Informatique Mathématique, 2013, Perpignan, France
Communication dans un congrès lirmm-01270446v1

Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas

Raul Cordovil , Komei Fukuda , Emeric Gioan , Jorge Luis Ramírez Alfonsín
European Journal of Combinatorics, 50, pp.1-3, 2015, Combinatorial Geometries: Matroids, Oriented Matroids and Applications. Special Issue in Memory of Michel Las Vergnas, ⟨10.1016/j.ejc.2015.05.012⟩
N°spécial de revue/special issue lirmm-01265861v1

The active bijection between regions and simplices in supersolvable arrangements of hyperplanes

Emeric Gioan , Michel Las Vergnas
The Electronic Journal of Combinatorics, 2006, 11 (2), pp.#R30. ⟨10.37236/1887⟩
Article dans une revue lirmm-00154517v1
Image document

A Qualitative Reasoning Model for Software Testing, based on Combinatorial Geometry

Spyros Xanthakis , Emeric Gioan
M. Kalech; R. Abreu; M. Last. Artificial Intelligence Methods for Software Engineering, Chapter 12, World Scientific, pp.331-367, 2021, ⟨10.1142/9789811239922⟩
Chapitre d'ouvrage lirmm-03371990v1
Image document

Computing the fully optimal spanning tree of an ordered bipolar directed graph

Emeric Gioan , Michel Las Vergnas
Discrete Mathematics, 2024, 347 (5), pp.113895
Article dans une revue lirmm-04387449v2

The Tutte polynomial of matroid perspectives

Emeric Gioan
Handbook of the Tutte Polynomial and Related Topics, Chapter 28, Chapman and Hall/CRC, 18 p., 2022, ⟨10.1201/9780429161612⟩
Chapitre d'ouvrage lirmm-03868715v1