Sorting Jordan sequences in linear time

Authors:
Kurt Hoffmann;Kurt Mehlhorn;Pierre Rosenstiehl;Robert E. Tarjan
Affiliations:
Universität des Saarlandes, Saarbrücken, GERMANY;Universität des Saarlandes, Saarbrücken, GERMANY;Centre de Mathdmaticue Sociale, Paris, FRANCE;AT&T Bell Laboratories, Murray Hill, NJ
Venue:
SCG '85 Proceedings of the first annual symposium on Computational geometry
Year:
1985

Citing 0
Cited 2

A linear-time algorithm for triangulating simple polygons

STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
An efficient algorithm for finding the CSG representation of a simple polygon

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract