All Questions
Tagged with graph-theory triangulations
2 questions with no upvoted or accepted answers
1
vote
0
answers
254
views
Interior and boundary vertices of weighted graphs
Xu He's article Rigidity of Infinite Disk Patterns and I have a problem with a statement he makes on page 7.
He considers weighted embedded planar graphs $G=(V, E)$ with weight function $\Theta: E \...
0
votes
0
answers
37
views
Restrictions on crossing edges in Delaunay triangulations
what can be said about crossing edges in Delaunay triangulations, i.e. about pairs of edges that constitute to the heaviest perfect matching int the $K_4$ induced by the quadruplet of adjacent ...