A faster algorithm for computing motorcycle graphs (Q471142): Difference between revisions

From MaRDI portal
Merged Item from Q5174456
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4225298 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ray Shooting and Parametric Search / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of a new space-partitioning technique / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ray Shooting Amidst Convex Polygons in 2D / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4942263 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471284 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Delaunay triangulations in <i>O</i> (sort( <i>n</i> )) time and more / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501850 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal partition trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Transdichotomous Results in Computational Geometry, I: Point Location in Sublogarithmic Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ray shooting in polygons using geodesic triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: New Results on Dynamic Planar Point Location / rank
 
Normal rank
Property / cites work
 
Property / cites work: Motorcycle graphs and straight skeletons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2934578 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Ray Shooting and Shortest Paths in Planar Subdivisions via Balanced Geodesic Triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk / rank
 
Normal rank
Property / cites work
 
Property / cites work: Motorcycle graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A FAST STRAIGHT-SKELETON ALGORITHM BASED ON GENERALIZED MOTORCYCLE GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient partition trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Computing Straight Skeletons by Means of Kinetic Triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3694703 / rank
 
Normal rank

Revision as of 06:45, 9 July 2024

scientific article; zbMATH DE number 6405107
Language Label Description Also known as
English
A faster algorithm for computing motorcycle graphs
scientific article; zbMATH DE number 6405107

    Statements

    A faster algorithm for computing motorcycle graphs (English)
    0 references
    0 references
    0 references
    14 November 2014
    0 references
    17 February 2015
    0 references
    algorithms design and analysis
    0 references
    motorcycle graph
    0 references
    straight skeleton
    0 references
    medial axis
    0 references
    polygon
    0 references
    computational geometry
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references