Skip to main content

All Questions

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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 \...
Simon's user avatar
  • 81
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 ...
Manfred Weis's user avatar
  • 13.2k