Search results for " algorithms"

Feedback vertex set for distance and circulant graphs

2002

National audience

Force d'irrégularité des graphes circulants

2003

National audience

Grundy numbers of powers of graphs

2006

International audience

Trois algorithmes d'intersection des surfaces de subdivision

2003

International audience

Skeletizing 3D-objetcs by projections

2004

International audience

Terpyridine-based metallopolymer thin films as active layer in ammonia sensor device

2016

International audience; A metal-containing polymer has been prepared by electropolymerization of an homoleptic Ru(II)-terpyridine complex bearing pyrrole heterocycles. The polymer is obtained as a thinfilm at the surface ofelectrodes, and has been characterized by electrochemical measurements, XPS and microscopy. It hasbeen shown that this polymer acts as an active gas sensitive layer since it enables the detection of anammonia gasflow through layer’s resistivity measurements.

Presentations of constrained systems with unconstrained positions

2005

International audience; We give a polynomial-time construction of the set of sequences that satisfy a finite-memory constraint defined by a finite list of forbidden blocks, with a specified set of bit positions unconstrained. Such a construction can be used to build modulation/error-correction codes (ECC codes) like the ones defined by the Immink-Wijngaarden scheme in which certain bit positions are reserved for ECC parity. We give a lineartime construction of a finite-state presentation of a constrained system defined by a periodic list of forbidden blocks. These systems, called periodic-finite-type systems, were introduced by Moision and Siegel. Finally, we present a linear-time algorithm for con…

Semantic Trajectory Modeling for Dynamic Built Environments

2017

This paper presents a data model to capture moving and changing objects in the context of dynamic built environment. Building elements are subject to change which represents semantic trajectories crossing trajectories of users. These semantic trajectories in dynamics built environment permit to capture fine-grained activities and behaviors of users and objects. The data model is based on ontology and description logics to capture logic constraints on semantic trajectories.

Linking BIM and GIS Standard Ontologies with Linked Data

2020

International audience; Following the analysis of existing BIM and GIS standards, formats, differences in the interpretations of the underlying concepts have been identified. Still, in each of the two considered domains several ontologies have been defined for these terms without seeking an alignment among their definitions. With this scope in mind, this article presents several mappings expressed by means of explicit semantic links between GIS concepts (as present in the related ontologies for the ISO 191XX standard family) and BIM concepts (as represented in the IFC standard ISO 16739:2018). Such semantic mappings are defined in order to ensure a knowledge continuum between both domains, …

Bridging the Gap between Geospatial and Construction, Geo4Construction 2020

2020