For k ≥ 3, a k-angulation is a 2-connected plane graph in which every internal face is a k-gon. We say that a point set P admits a plane graph G if there is a straight-line drawing of G that maps V (G) onto P and has the same facial cycles and outer face as G. We investigate the conditions under which a point set P admits a k-angulation and find that, for sets containing at least 2k2 points, th...

The field of ethnomathematics is the study of mathematics in the works of art of various cultures [2, 3, 9, 13]. The concepts in this paper are inspired by the visual art of sand drawings that has developed independently in different forms in diverse cultures. Generally speaking, the artist draws a set of dots on some flat surface (usually in the sand or in powder on the floor) and then draws o...

Data-intensive ecosystems are conglomerations of one or more databases along with software applications that are built on top of them. This paper proposes a set of methods for providing visual maps of data-intensive ecosystems. We model the ecosystem as a graph, with modules (tables and queries embedded in the applications) as nodes and data provision relationships as edges. We cluster the modu...

This research aims to create a new approach for spider maps production that results in a fast and automatic method having as input only network location data. Schematization task is commonly done by hand or by purely graphics software. This is a difficult and time consuming task that also needs a skilled map designer, which results in an expensive outcome. A configurable force-directed algorith...

This paper presents a symbol spotting approach for indexing by content a database of line-drawing images. As line-drawings are digital-born documents designed by vectorial softwares, instead of using a pixel-based approach, we present a spotting method based on vector primitives. Graphical symbols are represented by a set of vectorial primitives which are described by an offthe-shelf shape desc...

We present a system for identifying conceptual shifts between visual categories, which will form the basis for a co-creative drawing system to help users draw more creative sketches. The system recognizes human sketches and matches them to structurally similar sketches from categories to which they do not belong. This would allow a co-creative drawing system to produce an ambiguous sketch that ...

We describe a computer model of how humans use concepts fluidly in order to create analogies. Our model is centered on the Slipnet, a network of overlapping concepts whose shapes are determined dynamically by the situations faced by the program. Reciprocally, the state of the Slipnet controls how the program perceives situations. The heart of what the program does, give two situations, is to pr...

This paper presents a detailed integration process for XML schemata called BInXS. BInXS adopts a global-as-view integration approach that builds a global schema from a set of heterogeneous XML schemata related to a same application domain. This bottom-up approach maps all element and attribute definitions in XML schemata to correspondent concepts at the global schema, allowing access to all dat...

Graph drawing addresses the problem of finding a layout of a graph that satisfies given aesthetic and understandability objectives. The most important objective in graph drawing is minimization of the number of crossings in the drawing, as the aesthetics and readability of graph drawings depend on the number of edge crossings. VLSI layouts with fewer crossings are more easily realizable and con...