An almost four-approximation algorithm for maximum weight triangulation (Q2268761)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: An almost four-approximation algorithm for maximum weight triangulation |
scientific article; zbMATH DE number 5678773
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An almost four-approximation algorithm for maximum weight triangulation |
scientific article; zbMATH DE number 5678773 |
Statements
An almost four-approximation algorithm for maximum weight triangulation (English)
0 references
9 March 2010
0 references
triangulation
0 references
maximum weight triangulation
0 references
spoke triangulation
0 references
approximation algorithm
0 references
approximation ratio
0 references
0.8969336748123169
0 references
0.8236433863639832
0 references
0.8234820365905762
0 references
0.8148585557937622
0 references
0.80851149559021
0 references
