Algorithms and Data Structures

DOI10.1007/B11837MaRDI QIDQ5900769zbMATH OpenFDO

Authors Oswin Aichholzer, Günter Rote, Bettina Speckmann, Ileana Streinu

Publication date 20 April 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/B11837

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Zigzags
• On a geometric problem of zigzags.
• Algorithms and Data Structures
• scientific article; zbMATH DE number 1161355
• On maps with a single zigzag.
• scientific article; zbMATH DE number 4174391
• The crossing function and its application to zig-zag tool paths.

Cited in

(12)

• Planar minimally rigid graphs and pseudo-triangulations
• Enumerating pseudo-triangulations in the plane
• Counting triangulations and other crossing-free structures approximately
• Enumerating non-crossing minimally rigid frameworks
• Minimum weight pseudo-triangulations
• The minimum weight triangulation problem with few inner points
• On a geometric problem of zigzags.
• Counting and Enumerating Pointed Pseudotriangulations with the Greedy Flip Algorithm
• Algorithms and Data Structures
• The stochastic walk algorithms for point location in pseudo-triangulations
• Plane Hamiltonian cycles in convex drawings
• Decomposing a simple polygon into pseudo-triangles and convex polygons

This page was built for publication: Algorithms and Data Structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5900769)