Copertina

A simple and efficient preprocessing step for convex hull problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Heydari, Mohammad, Khalifeh, Ashkan
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A k-swap Local Search for Makespan Scheduling
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

Smoothed Analysis of the k-Swap Neighborhood for Makespan Scheduling
di: Rohwedder, Lars, et al.
Pubblicazione: (2024)

An efficient implementation for solving the all pairs minimax path problem in an undirected dense graph
di: Liu, Gangli
Pubblicazione: (2024)

Testing whether a subgraph is convex or isometric
di: Cabello, Sergio
Pubblicazione: (2025)

A simple $(2+ε)$-approximation for knapsack interdiction
di: Weninger, Noah
Pubblicazione: (2026)

A more efficient algorithm to compute the Rand Index for change-point problems
di: Prates, Lucas de Oliveira
Pubblicazione: (2021)

Fast and simple unrooted dynamic forests
di: Berendsohn, Benjamin Aram
Pubblicazione: (2023)

New simple and fast quicksort algorithm for equal keys
di: Afereidoon, Parviz
Pubblicazione: (2025)

Dynamic framework for edge-connectivity maintenance of simple graphs
di: Wrobel, Blazej
Pubblicazione: (2026)

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
di: Gupta, Sushmita, et al.
Pubblicazione: (2025)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
di: Tsin, Yung H.
Pubblicazione: (2023)

A simple deterministic near-linear time approximation scheme for transshipment with arbitrary positive edge costs
di: Fox, Emily
Pubblicazione: (2023)

Self-referential instances of the dominating set problem are irreducible
di: Zhou, Guangyan
Pubblicazione: (2026)

A Simple Analysis of Ranking in General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

Simple and efficient four-cycle counting on sparse graphs
di: Burkhardt, Paul, et al.
Pubblicazione: (2023)

Round-efficient Fully-scalable MPC algorithms for k-Means
di: Jiang, Shaofeng H. -C., et al.
Pubblicazione: (2026)

Computing the LZ-End parsing: Easy to implement and practically efficient
di: Dinklage, Patrick
Pubblicazione: (2024)

An efficient, provably optimal algorithm for the 0-1 loss linear classification problem
di: He, Xi, et al.
Pubblicazione: (2023)

On the closest pair of points problem
di: Hitz, Martin, et al.
Pubblicazione: (2026)

Prize-Collecting Steiner Tree: A 1.79 Approximation
di: Ahmadi, Ali, et al.
Pubblicazione: (2024)

A short note about the learning-augmented secretary problem
di: Choo, Davin, et al.
Pubblicazione: (2024)

Approximate $2$-hop neighborhoods on incremental graphs: An efficient lazy approach
di: Becchetti, Luca, et al.
Pubblicazione: (2025)

Space/time-efficient RDF stores based on circular suffix sorting
di: Brisaboa, Nieves R., et al.
Pubblicazione: (2020)

Downstream: efficient cross-platform algorithms for fixed-capacity stream downsampling
di: Yang, Connor, et al.
Pubblicazione: (2025)

The self-concordant perceptron is efficient on a sub-family feasibility instances
di: Chan-Hon-Tong, Adrien
Pubblicazione: (2019)

Structured Downsampling for Fast, Memory-efficient Curation of Online Data Streams
di: Moreno, Matthew Andres, et al.
Pubblicazione: (2024)

The trace reconstruction problem for spider graphs
di: Sun, Alec, et al.
Pubblicazione: (2022)

Approximating the shortest path problem with scenarios
di: Kasperski, Adam, et al.
Pubblicazione: (2018)

Space-efficient Data Structure for Next/Previous Larger/Smaller Value Queries
di: Jo, Seungbum, et al.
Pubblicazione: (2022)

Space-efficient SLP encoding for $O(\log N)$-time random access
di: Takasaka, Akito, et al.
Pubblicazione: (2024)

Fast and memory-efficient BWT construction of repetitive texts using Lyndon grammars
di: Olbrich, Jannik
Pubblicazione: (2025)

Improved Approximation for Ranking on General Graphs
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2025)

A $(2+\varepsilon)$-approximation algorithm for the general scheduling problem in quasipolynomial time
di: Armbruster, Alexander, et al.
Pubblicazione: (2025)

A Fair and Memory/Time-efficient Hashmap
di: Asudeh, Abolfazl, et al.
Pubblicazione: (2023)

Algorithms for the local and the global postage stamp problem
di: Palais, Léo Colisson, et al.
Pubblicazione: (2026)

Approximating optimization problems in graphs with locational uncertainty
di: Bougeret, Marin, et al.
Pubblicazione: (2022)

Bipartite Matching in Massive Graphs: A Tight Analysis of EDCS
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

A 0.51-Approximation of Maximum Matching in Sublinear $n^{1.5}$ Time
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2025)

Faster algorithms for packing forests in graphs and related problems
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)