ARTICLES

Filter  
Active filters 0
Remove
  

Refine your searches by:

Collections
Computing
Mathematics
Technology
Education
Literature
Languages
Computing
Religion
Social Sciences
Geography
all records (20)

Languages
English
Spanish

Countries
USA
Indonesia
Australia
Italy
Switzerland
Germany
Cuba
Ukraine
European Union
Venezuela

Years
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
all records (14)

Filter  
 
93  Articles
1 of 10 pages  |  10  records  |  more records»
We report on the implementation of an algorithm for computing the set of all regular triangulations of finitely many points in Euclidean space. This algorithm, which we call down-flip reverse search, can be restricted, e.g., to computing full triangulatio... see more

Let G be a connected graph. If s(v) denotes the arithmetic mean of the distances from v to all other vertices of G, then the proximity, p(G), of G is defined as the smallest value of s(v) over al... see more

We consider the problem of designing space efficient solutions for representing  triangle meshes. Our main result is a new explicit data structure for compactly representing planar triangulations: if one is allowed to permute input vertices, then a t... see more

We show that 4-connected plane triangulations can be redrawn such that edges are represented by straight segments and the vertices are covered by a set of at most 2n lines each of them horizontal or vertical. The same holds for all subgraphs of such trian... see more

We present a self-contained short proof of the seminal result of Dillencourt (SoCG 1987 and DCG 1990) that Delaunay triangulations, of planar point sets in general position, are 1-tough. An important implication of this result is that Delaunay triangulati... see more

Some important results about art gallery theorems are proposed, starting from Chvátal’s essay, using also polygon triangulations and orthogonal polygons.

Transversal structures (also known as regular edge labelings) are combinatorial structures defined over 4-connected plane triangulations with quadrangular outer-face. They have been intensively studied and used for many applications (drawing algorithm, ra... see more

En Cuba se otorga especial relevancia al municipio como ente para el desarrollo de la nación, sustentada en un marco jurídico que concibe a las estrategias de desarrollo municipal (EDM) como herramienta principal para la gestión del desarrollo local. Este... see more

It is well-known that the flip graph of nn-vertex triangulated 22-spheres is connected, i.e., each pair of nn-vertex triangulated 22-spheres can be turned into each other by a sequence of edge flips for each n=4n\ge 4. In this article, we study various in... see more

1 of 10 pages  |  10  records  |  more records»