Work

Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k -MST, and Related Problems

Year: 1999

Type: article

Source: SIAM Journal on Computing

DOI: 10.1137/s0097539796309764

Author: Joseph S. B. Mitchell

Language: English

Topic: Computational Geometry and Mesh Generation

Subfield: Computer Graphics and Computer-Aided Design

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

OpenAlex ID: W1994248285

FWCI: 24.18

Cites: 12

Cited by: 442

Related to: 10