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...
Main Author: | |
---|---|
Format: | Journal article |
Language: | English |
Published: |
Elsevier
2023
|