[go: up one dir, main page]

Alegría-Galicia et al., 2018 - Google Patents

On the Oβ-hull of a planar point set

Alegría-Galicia et al., 2018

View HTML
Document ID
8217242388673750955
Author
Alegría-Galicia C
Orden D
Seara C
Urrutia J
Publication year
Publication venue
Computational Geometry

External Links

Snippet

We study the O β-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle β. Given a set P of n points in the plane, we show how to maintain the O β-hull of P while β runs from 0 to π in Θ (n log⁡ n) time and O (n) …
Continue reading at www.sciencedirect.com (HTML) (other versions)

Similar Documents

Publication Publication Date Title
USD817952S1 (en) Portable electronic device
USD862276S1 (en) Leather watch band
Alegría-Galicia et al. On the Oβ-hull of a planar point set
USD796622S1 (en) Light mountable on a handgun
CA177509S (en) Vial processor
CA175787S (en) Mobile computing device
CA176880S (en) Case for a computing device
CA174247S (en) Mobile computing device
CA175907S (en) Case for a computing device
USD730348S1 (en) Wearable mobile device
CA173466S (en) Cap
USD793998S1 (en) Antenna
USD803603S1 (en) Dresser with mirror
CA178996S (en) Ratchet with camouflage pattern
CA177505S (en) Container assembly
USD857013S1 (en) Wireless beacon
CA182834S (en) Horticultural container
CA162805S (en) Wrist lanyard
CA157463S (en) Remote control
Huang et al. Degree versions of the Erdős–Ko–Rado theorem and Erdős hypergraph matching conjecture
USD916303S1 (en) Neck gasket for face soaking device
CA180468S (en) Shaft seal
Duffy et al. Oriented colourings of graphs with maximum degree three and four
CA166696S (en) Origami envelope
CA164090S (en) Activator device with lanyard