• Publications
  • Influence
Some problems about linear arboricity
TLDR
We present here a conjecture on partitioning the edges of a graph into k-linear forests (forest whose connected components are paths of length less or equal to k). Expand
  • 35
  • 7
La k-Arboricité Linéaire Des Arbres
We denote by a linear k-forest a graph whose connected components are chains of length less than or equal to k. We define the linear fc-arboricity of a graph G as the minimum number of linearExpand
  • 16
  • 4
Non-interleaved deferred shading of interleaved sample patterns
TLDR
This paper presents a novel and fast technique to combine interleaved sampling and deferred shading on a GPU. Expand
  • 78
  • 3
  • PDF
Metropolis Instant Radiosity
TLDR
We present Metropolis Instant Radiosity (MIR), an unbiased algorithm to solve the Light Transport problem, which replaces the incoming radiance field by a set of Virtual Point Lights (V PLs). Expand
  • 63
  • 3
  • PDF
Architecture of a Multimodal Dialogue Interface for Knowledge-Based Systems
TLDR
This paper describes the architecture and the first implementation results of a multimodal dialogue interface for knowledge based systems developed in the context of Esprit II project MMI2. Expand
  • 19
  • 3
On linear k-arboricity
TLDR
The linear-k-arboricity of G is the minimum number of linear k-forests which partition E(G). Expand
  • 48
  • 2
Error-free boundary evaluation using lazy rational arithmetic: a detailed implementation
A new boundary evaluation method is presented. It is based on error-free Boolean operations on polyhedral solids. W e describe, in detail, an intersection algorithm that handles, in a straightforwardExpand
  • 30
  • 2
Bidirectional instant radiosity
TLDR
This paper presents a new sampling strategy to achieve interactive global illumination on one commodity computer. Expand
  • 66
  • 1
  • PDF
Landscapes Synthesis Achieved through Erosion and Deposition Process Simulation
TLDR
We simulate geologically contrasted terrains and apply to them deterministic erosion processes. Expand
  • 53
  • 1
A Vector Approach for Global Illumination in Ray Tracing
TLDR
This paper presents a method taking global illumination into account in a ray tracing environment, which allows to deal with all the types of light paths and the directional properties of materials. Expand
  • 27
  • 1