Determining triangulations and quadrangulations by boundary distances
We show that if all internal vertices of a disc triangulation have degree at least 6, then the full structure can be determined from the pairwise graph distances between boundary vertices. A similar result holds for disc quadrangulations with all internal vertices having degree at least 4. This conf...
| Hovedforfatter: | |
|---|---|
| Format: | Journal article |
| Sprog: | English |
| Udgivet: |
Elsevier
2023
|