scientific article; zbMATH DE number 432848

zbMATH Open0800.68971MaRDI QIDQ3138982FDOQ3138982

Authors Pankaj K. Agarwal, Micha Sharir

Publication date 20 October 1993

zbMATH Keywords

two-center problemgeometric locationwidth of planar set

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited in

(6)

• A sweepline algorithm to solve the two-center problem
• The two-line center problem from a polar view: a new algorithm and data structure
• A faster algorithm for the two-center decision problem
• Diameter, width, closest line pair, and parametric searching
• Optimal location of transportation devices
• Optimal separable partitioning in the plane

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 Q3138982)