Markov incremental constructions

DOI10.1007/S00454-009-9170-6zbMATH Open1176.68222OpenAlexW4241581870MaRDI QIDQ5896960FDOQ5896960

Authors: Wolfgang Mulzer, Bernard Chazelle 

Publication date: 27 August 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-009-9170-6

Recommendations

• Four results on randomized incremental constructions
• Four results on randomized incremental constructions
• scientific article; zbMATH DE number 1256644
• Incremental constructions con BRIO
• On lazy randomized incremental construction

zbMATH Keywords

expander graphsrandomized incremental constructionsClarkson-Shor bound

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Asymptotics for Euclidean minimal spanning trees on random points
• Applications of random sampling in computational geometry. II
• Title not available (Why is that?)
• On nearest-neighbor graphs
• A subexponential bound for linear programming
• Title not available (Why is that?)
• Four results on randomized incremental constructions
• Randomized incremental construction of Delaunay and Voronoi diagrams
• Applications of random sampling to on-line algorithms in computational geometry
• A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons
• Title not available (Why is that?)
• THE DELAUNAY HIERARCHY
• Title not available (Why is that?)
• Markov Paging
• A fast planar partition algorithm. I
• Short Random Walks on Graphs
• Randomized search trees
• Realistic image synthesis using photon mapping. With a foreword by Pat Hanrahan
• Bounds on the cover time
• Small-dimensional linear programming and convex hulls made easy
• Randomized geometric algorithms and pseudorandom generators
• Fully dynamic Delaunay triangulation in logarithmic expected per operation
• Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection
• Incremental constructions con BRIO
• On the randomized construction of the Delaunay tree
• Stochastic rearrangement rules for self-organizing data structures
• On the move-to-front scheme with Markov dependent requests
• Self-organizing files with dependent accesses
• A fast planar partition algorithm, II
• Locality in Page Reference Strings
• Optimality of move-to-front for self-organizing data structures with locality of references
• Title not available (Why is that?)
• Title not available (Why is that?)
• THE SHUFFLING BUFFER

Cited In (2)

• Incremental constructions con BRIO
• Four results on randomized incremental constructions

Uses Software

• Hull

This page was built for publication: Markov incremental constructions

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