On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures

DOI10.1145/2582112.2582166zbMATH Open1395.68295OpenAlexW2032913111MaRDI QIDQ4635526

Author name not available (Why is that?)

Publication date: 23 April 2018

Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10012/8783

zbMATH Keywords

convex hullmaximapoint locationbinary space partitionline-segment intersectioncomparison-based algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05) Randomized algorithms (68W20)

Related Items (1)

Faster output-sensitive skyline computation algorithm

This page was built for publication: On Constant Factors in Comparison-Based Geometric Algorithms and Data Structures

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