ar X iv : 0 71 0 . 09 25 v 1 [ cs . C G ] 4 O ct 2 00 7 Degeneracy of Angular Voronoi Diagram
نویسنده
چکیده
Angular Voronoi diagram was introduced by Asano et al. as fundamental research for a mesh generation. In an angular Voronoi diagram, the edges are curves of degree three. From view of computational robustness we need to treat the curves carefully, because they might have a singularity. We enumerate all the possible types of curves that appear as an edge of an angular Voronoi diagram, which tells us what kind of degeneracy is possible and tells us necessity of considering a singularity for computational robustness.
منابع مشابه
ar X iv : 0 71 0 . 35 19 v 1 [ cs . C C ] 1 8 O ct 2 00 7 P - matrix recognition is co - NP - complete
This is a summary of the proof by G.E. Coxson [1] that P-matrix recognition is co-NP-complete. The result follows by a reduction from the MAX CUT problem using results of S. Poljak and J. Rohn [5].
متن کاملar X iv : 0 71 0 . 09 85 v 1 [ he p - la t ] 4 O ct 2 00 7 Hard Hadron spectroscopy
I review lattice QCD calculations that compute the masses of the flavour singlet pseudoscalar mesons. I describe the progress in computing the mass spectrum of light 0 ++ mesons using lattice QCD. I also compare the results for basic quantities such as f π and m ρ , from various different formalisms of lattice QCD. I discuss the physical value of r 0 .
متن کاملar X iv : 1 71 0 . 05 14 0 v 1 [ cs . C C ] 1 4 O ct 2 01 7 On complexity of multidistance graph recognition in R 1 Mikhail Tikhomirov
Let A be a set of positive numbers. A graph G is called an Aembeddable graph in R if the vertices of G can be positioned in R so that the distance between endpoints of any edge is an element of A. We consider the computational problem of recognizing A-embeddable graphs in R1 and classify all finite sets A by complexity of this problem in several natural variations.
متن کاملar X iv : 0 71 0 . 49 09 v 1 [ as tr o - ph ] 2 5 O ct 2 00 7 The origin of galactic cosmic rays ⋆
The origin of galactic cosmic rays is one of the most interesting unsolved problems in astroparticle physics. Experimentally, the problem is attacked by a multi-disciplinary effort, namely by direct measurements of cosmic rays above the atmosphere, by air shower observations, and by the detection of TeV γ rays. Recent experimental results are presented and their implications on the contemporary...
متن کاملar X iv : 0 71 0 . 09 98 v 1 [ he p - la t ] 4 O ct 2 00 7 The nature of the finite temperature QCD transition as a function of the quark masses
The finite temperature QCD transition for physical quark masses is a crossover. For smaller quark masses a first-order phase transition is expected. Using Symanzik improved gauge and stout improved fermion action for 2+1 flavour staggered QCD we give estimates/bounds for the phase line separating the first-order region from the crossover one. The calculations are carried out on two different la...
متن کامل