Acceso al sitio web del Consejo de Políticas de Infraestructura
REVISTA
Algorithms

   
Inicio  /  Algorithms  /  Vol: 15 Par: 7 (2022)  /  Artículo
ARTÍCULO
TITULO

Incremental Construction of Motorcycle Graphs

Franz Aurenhammer    
Christoph Ladurner and Michael Steinkogler    

Resumen

We show that the so-called motorcycle graph of a planar polygon can be constructed by a randomized incremental algorithm that is simple and experimentally fast. Various test data are given, and a clustering method for speeding up the construction is proposed.

PÁGINAS
pp. 0 - 0

 Artículos similares

       
 
Jingpu Zhang, Ronghui Liu, Ligeng Zou and Licheng Zeng    
Formal concept analysis has proven to be a very effective method for data analysis and rule extraction, but how to build formal concept lattices is a difficult and hot topic. In this paper, an efficient and rapid incremental concept lattice construction ... ver más
Revista: Information

 
Fachrurrazi Fachrurrazi,Abdullah Abdullah,Yuwaldi Away,Teuku Budi Aulia     Pág. 86 - 94
Problems for both delayed and accelerated activities in scheduling are common in most projects. This problem can implicate on the additional construction cost with different trends as a specific model. A model can provide valuable information to project ... ver más

 
Wenwei Yang, Chao Bao, Xiaotong Ma and Shangrong Zhang    
The qualitative analysis for structural robustness study subjected to severe earthquakes is unable to meet engineering requirements, and a quantitative analysis method for structural robustness is needed to be proposed. The existing analysis methods, suc... ver más
Revista: Applied Sciences

 
Jun Wang, Alla Zelenyuk, Dan Imre and Klaus Mueller    
While big data is revolutionizing scientific research, the tasks of data management and analytics are becoming more challenging than ever. One way to remit the difficulty is to obtain the multilevel hierarchy embedded in the data. Knowing the hierarchy e... ver más
Revista: Informatics

 
Martino Tangkar,David Arditi     Pág. pp. 96 - 103
In this paper%2C existing innovation models are reviewed. The influence of technology and market-driven schools of thought on the creation and diffusion of innovation is examined. Incremental vs. radical models and autonomous vs. systemic models are cons... ver más