Most uniform path partitioning and its use in image processing
From MaRDI portal
Publication:1803677
DOI10.1016/0166-218X(93)90048-SzbMATH Open0781.68133MaRDI QIDQ1803677FDOQ1803677
Authors: Mario Lucertini, Yehoshua Perl, Bruno Simeone 
Publication date: 29 June 1993
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
linear-time algorithmspartitioning problemimage enhancementimage degradationgrey scale transformation
Graph theory (including graph drawing) in computer science (68R10) Computing methodologies for image processing (68U10)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Balanced optimization problems
- Max-Min Tree Partitioning
- Meet-distributive lattices and the anti-exchange closure
- Title not available (Why is that?)
- A Shifting Algorithm for Min-Max Tree Partitioning
- Title not available (Why is that?)
- Efficient implementation of a shifting algorithm
- Amortized Computational Complexity
- Shifting algorithms for tree partitioning with general weighting functions
- Circuit partitioning with size and connection constraints
- A shifting algorithm for constrained min-max partition on trees
- Fair dissections of spiders, worms, and caterpillars
Cited In (37)
- Partition into almost straight trails
- An overview of graph covering and partitioning
- Improved algorithms for path partition and related problems
- A plane graph representation of triconnected graphs
- Combinatorial approximation algorithms for the maximum bounded connected bipartition problem
- Improved algorithms for the continuous tree edge-partition problems and a note on ratio and sorted matrices searches
- A mixed integer linear programming model and variable neighborhood search for maximally balanced connected partition problem
- Title not available (Why is that?)
- Minimum \(L_k\) path partitioning-an illustration of the Monge property
- Efficient algorithms for some path partitioning problems
- Political districting for elections to the German Bundestag: an optimization-based multi-stage heuristic respecting administrative boundaries
- Divider-based algorithms for hierarchical tree partitioning.
- Block partitions: an extended view
- Continuous bottleneck tree partitioning problems
- Uniform and most uniform partitions of trees
- Path equipartition in the Chebyshev norm
- Partitioning a graph into balanced connected classes: formulations, separation and experiments
- Connected graph partitioning with aggregated and non‐aggregated gap objective functions
- The shifting algorithm technique for the partitioning of trees
- A tight bound on the min-ratio edge-partitioning problem of a tree
- Partitioning a weighted tree into subtrees with weights in a given range
- Approximation algorithm for the balanced 2-connected \(k\)-partition problem
- A robust algorithm for bisecting a triconnected graph with two resource sets
- Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size
- On a 2-dimensional equipartition problem
- A shifting algorithm for continuous tree partitioning
- Efficient Constructions for the Győri-Lovász Theorem on Almost Chordal Graphs
- Approximation algorithms for maximally balanced connected graph partition
- Approximation and parameterized algorithms for balanced connected partition problems
- On the uniform edge-partition of a tree
- Approximation algorithms for the maximum bounded connected bipartition problem
- Balanced connected partitions of graphs: approximation, parameterization and lower bounds
- A short note on locating facilities on a path to minimize load range equity measure
- Partitioning a matrix to minimize the maximum cost
- Balancing flexible lines for car components assembly
- Max-min weight balanced connected partition
- Metaheuristics for the minimum gap graph partitioning problem
This page was built for publication: Most uniform path partitioning and its use in image processing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1803677)
