1 citations · 1 across the 5 of their papers we have counts for
6 papers
Graphs of Maps
Sostenes Lins
This work studies certain aspects of graphs embedded on surfaces. Initially, a colored graph model for a map of a graph on a surface is developed. Then, a concept analogous to (and…
PHORMA: Perfectly Hashed Order Restricted Multidimensional Array
Lauro Lins, Sostenes Lins, Silvio Melo
In this paper we propose a simple and efficient strategy to obtain a data structure generator to accomplish a perfect hash of quite general order restricted multidimensional arrays…
On Maps with a Single Zigzag
Sostenes Lins, Valdenberg Silva
If a graph is embedded into a closed surface such that is a collection of disjoint open discs, then is called a {\em map}. A {\em zigzag} i…
An Affine Linear Solution for the 2-Face Colorable Gauss Code Problem in the Klein Bottle and a Quadratic System for Arbitrary Closed Surfaces
Sostenes Lins, Emerson Oliveira-Lima, Valdenberg Silva
Let be a sequence of length in which each element of occurs twice. Let be a closed curve in a closed surface having points of simple aut…
PHORMA: Perfectly Hashable Order Restricted Multidimensional Arrays
Lauro Lins, Sostenes Lins, Silvio Melo
In this paper we propose a simple and efficient data structure yielding a perfect hashing of quite general arrays. The data structure is named phorma, which is an acronym for perfe…
Isomorphisms and Homeomorphisms of a Class of Graphs and Spaces
Sostenes Lins, Michele Mulazzani
We solve the isomorphism problem for the whole class of Lins-Mandel gems (graphs encoded manifolds). We also present certain homeomorphisms of branched cyclic coverings of two-brid…