Work

Improved Spanning Ratio for Low Degree Plane Spanners

Year: 2015

Type: preprint

Abstract: We describe an algorithm that builds a plane spanner with a maximum degree of 8 and a spanning ratio of approximately 4.414 with respect to the complete graph. This is the best currently known spanning ratio for a plane spanner with a maximum degree of less than 14.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1506.09061

Authors: Bose, Prosenjit, Hill, Darryl, Smid, Michiel

Institution: Carleton University

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Natural Sciences and Engineering Research Council of Canada

OpenAlex ID: W4291335146

Cites:

Cited by:

Related to: 10