Buchumschlag

Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sridhar, Vinesh, Svenning, Rolf
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Optimal Parallel Algorithms for Convex Hulls in 2D and 3D under Noisy Primitive Operations
von: Goodrich, Michael T., et al.
Veröffentlicht: (2025)

Computational Geometry with Probabilistically Noisy Primitive Operations
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Instance-Optimal Imprecise Convex Hull
von: de Berg, Sarita, et al.
Veröffentlicht: (2025)

Practical Insertion-Only Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Preprocessing Disks for Convex Hulls, Revisited
von: Löffler, Maarten, et al.
Veröffentlicht: (2025)

Approximating Convex Hulls via Range Queries
von: Schibler, T., et al.
Veröffentlicht: (2026)

An Output Sensitive Algorithm for Discrete Convex Hulls
von: Har-Peled, Sariel
Veröffentlicht: (2026)

Computing Planar Convex Hulls with a Promise
von: Aghamolaei, Sepideh, et al.
Veröffentlicht: (2026)

Dynamic 3D Convex Hulls Revisited and Applications
von: Wang, Haitao
Veröffentlicht: (2026)

Dynamic Convex Hulls for Simple Paths
von: Brewer, Bruce, et al.
Veröffentlicht: (2024)

Engineering Fully Dynamic Convex Hulls
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2026)

Computing Largest Subsets of Points Whose Convex Hulls have Bounded Area and Diameter
von: Picarella, Gianmarco, et al.
Veröffentlicht: (2025)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Peeling Rotten Potatoes for a Faster Approximation of Convex Cover
von: Filtser, Omrit, et al.
Veröffentlicht: (2026)

A Polynomial-Time Algorithm for Computing the Exact Convex Hull in High-Dimensional Spaces
von: Zhuang, Qianwei
Veröffentlicht: (2025)

Convex Hulls of Dragon Curves
von: Wen, Fan
Veröffentlicht: (2022)

Private Approximations of a Convex Hull in Low Dimensions
von: Gao, Yue, et al.
Veröffentlicht: (2020)

Tight Universal Bounds for Partially Presorted Pareto Front and Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

Convex Hull 3D Filtering with GPU Ray Tracing and Tensor Cores
von: Carrasco, Roberto, et al.
Veröffentlicht: (2026)

Mathematical Programming Algorithms for Convex Hull Approximation with a Hyperplane Budget
von: Barbato, Michele, et al.
Veröffentlicht: (2024)

Estimating the Convex Hull of the Image of a Set with Smooth Boundary: Error Bounds and Applications
von: Lew, Thomas, et al.
Veröffentlicht: (2023)

Quantum Combine and Conquer and Its Applications to Sublinear Quantum Convex Hull and Maxima Set Construction
von: Fukuzawa, Shion, et al.
Veröffentlicht: (2025)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Memory Optimization for Convex Hull Support Point Queries
von: Greer, Michael
Veröffentlicht: (2025)

Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
von: Bigham, Bahram Sadeghi
Veröffentlicht: (2021)

The Contiguous Art Gallery Problem is Solvable in Polynomial Time
von: Merrild, Magnus Christian Ring, et al.
Veröffentlicht: (2024)

Convex Hull Volumes in Hyperbolic 3-Space
von: MacMahon, Cameron
Veröffentlicht: (2026)

Making Quickhull More Like Quicksort: A Simple Randomized Output-Sensitive Convex Hull Algorithm
von: Goodrich, Michael T., et al.
Veröffentlicht: (2024)

Bi-Halfspace and Convex Hull Theorems for Translating Solitons
von: Chini, Francesco, et al.
Veröffentlicht: (2018)

Constant Workspace Algorithms for Computing Relative Hulls in the Plane
von: Chhabra, Himanshu, et al.
Veröffentlicht: (2024)

Computing Convex Hulls of Trajectories
von: Ciripoi, Daniel, et al.
Veröffentlicht: (2018)

Grid Peeling of Parabolas
von: Rote, Günter, et al.
Veröffentlicht: (2024)

Finding Closed Quasigeodesics on Convex Polyhedra
von: Demaine, Erik D., et al.
Veröffentlicht: (2020)

Apple-Peel Unfolding in Three and Four Dimensions: Spiral and Zonal Selection Rules
von: Yoshino, Takashi, et al.
Veröffentlicht: (2026)

Convex Hulls of Curves: Volumes and Signatures
von: Améndola, Carlos, et al.
Veröffentlicht: (2023)

Convex Covering Using Collections of Convex Polygons and Set Cover
von: da Fonseca, Guilherme D.
Veröffentlicht: (2023)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
von: Bekos, Michael A., et al.
Veröffentlicht: (2025)

Equichordal Points of Convex Bodies
von: Jang, Leo, et al.
Veröffentlicht: (2025)

Expensive Homeomorphism of Convex Bodies
von: Kim, Donghan
Veröffentlicht: (2025)

Ipelets for the Convex Polygonal Geometry
von: Parepally, Nithin, et al.
Veröffentlicht: (2024)