scientific article; zbMATH DE number 432802

zbMATH Open0800.68960MaRDI QIDQ3138935FDOQ3138935

Marco Pellegrini, Peter W. Shor

Publication date: 20 October 1993

Title of this publication is not available (Why is that?)

zbMATH Keywords

polyhedracombinatorial complexitystabbing problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Cited In (2)

• Ray shooting on triangles in 3-space
• Stabbing isothetic boxes and rectangles in \(O(n\log n)\) time

This page was built for publication:

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