Highly Influenced

# Reconstructing a collection of curves with corners and endpoints

@inproceedings{Funke2001ReconstructingAC, title={Reconstructing a collection of curves with corners and endpoints}, author={Stefan Funke and Edgar A. Ramos}, booktitle={SODA}, year={2001} }

- Published 2001 in SODA

We present an algorithm which provably reconstructs a collection of curves with corners and endpoints from a sample set that satisfies a certain sampling condition. The algorithm outputs a polygonal reconstruction that contains the edges in the correct reconstruction of the curves and such that any additional edge between sample points is justified. Furthermore, we show that for any such collection of curves, there exists a sample set such that a slightly modified version of our algorithm… CONTINUE READING

Highly Cited

This paper has 37 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### References

##### Publications referenced by this paper.

Showing 1-3 of 3 references

Highly Influential

Highly Influential

Highly Influential