Buscar
Mostrando ítems 51-60 de 67
Ponencia
Note on the number of obtuse angles in point sets
(2013)
In 1979 Conway, Croft, Erd\H{o}s and Guy proved that every set SS of nn points in general position in the plane determines at least n3/18−O(n2) obtuse angles and also presented a special set of nn points to show the upper ...
Ponencia
Guarding the vertices of thin orthogonal polygons is NP-hard
(2013)
An orthogonal polygon of P is called “thin” if the dual graph of the partition obtained by extending all edges of P towards its interior until they hit the boundary is a tree. We show that the problem of computing a minimum ...
Ponencia
Distance domination, guarding and vertex cover for maximal outerplanar graphs
(2013)
In this paper we de ne a distance guarding concept on plane graphs and associate this concept with distance domination and distance vertex cover concepts on triangulation graphs. Furthermore, for any n-vertex maximal ...
Ponencia
Protagonismo del mentor en una actividad tutorial de carácter multidisciplinar en Ingeniería
(2011-07)
En la Escuela Politécnica Superior (EPS) de la Universidad de Sevilla se ha trabajado, por tercer curso consecutivo, en un Plan de Acción Tutorial desarrollado por 16 profesores tutores y 20 alumnos mentores de 5 titulaciones ...
Ponencia
Flips in combinatorial pointed pseudo-triangulations with face degree at most four
(2013)
In this paper we consider the flip operation for combinatorial pointed pseudo-triangulations where faces have size 3 or 4, so-called combinatorial 4-PPTs. We show that every combinatorial 4-PPT is stretchable to a geometric ...
Ponencia
On three parameters of invisibility graphs
(2013)
The invisibility graph I(X) of a set X ⊆ Rd is a (possibly infinite) graph whose vertices are the points of X and two vertices are connected by an edge if and only if the straight-line segment connecting the two corresponding ...
Ponencia
Un nuevo enfoque para la determinación de horarios de unidades rodantes
(ADINGOR. Asociación para el Desarrollo de la Ingeniería de Organización, 2010)
El objetivo principal en este trabajo es la programación de horarios de viajes en tren de acuerdo a los deseos de movilidad de los pasajeros, en el caso de frecuencias medias. Por tanto, se analiza el diseño de horarios ...
Ponencia
Aplicación de las directrices del Espacio Europeo de Educación Superior en la docencia de Accionamientos Eléctricos
(Universidad de Sevilla. Facultad de Ciencias de la Educación, 2011)
Se presenta una experiencia docente en la docencia de las asignaturas de Máquinas Eléctricas y Tracción y Accionamientos Eléctricos impartidas en la Titulación de Ingeniero Industrial, con objeto de adecuarlas a las nuevas ...
Ponencia
Empty convex polytopes in random point sets
(2013)
Given a set P of points in Rd, a convex hole (alternatively, empty convex polytope) of P is a convex polytope with vertices in P, containing no points of P in its interior. Let R be a bounded convex region in Rd. We show ...
Ponencia
Algoritmos para el centro de un grafo
(Universidad de la Laguna, 1989)
To solve the 1-Center problem on a graph we propose two very efficient heuristic procedures that give good aproximate solutions and that can also be used to improve the eficiency of Minieka and Handler exact algorithms.