article

On the zone theorem for hyperplane arrangements

Authors:

Herbert Edelsbrunner,

Raimund Seidel,

Micha SharirAuthors Info & Claims

SIAM Journal on Computing, Volume 22, Issue 2

Pages 418 - 429

https://doi.org/10.1137/0222031

Published: 01 April 1993 Publication History

Abstract

No abstract available.

Cited By

View all

Chan TZheng D(2024)Hopcroft’s Problem, Log* Shaving, Two-dimensional Fractional Cascading, and Decision TreesACM Transactions on Algorithms10.1145/359135720:3(1-27)Online publication date: 21-Jun-2024
https://dl.acm.org/doi/10.1145/3591357
Mouratidis KLi KTang B(2024)Quantifying the competitiveness of a dataset in relation to general preferencesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-023-00804-133:1(231-250)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s00778-023-00804-1
Ahn TChung CAhn HBae SCheong OYoon S(2024)Minimum-Width Double-Slabs and Widest Empty Slabs in High DimensionsLATIN 2024: Theoretical Informatics10.1007/978-3-031-55598-5_20(303-317)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-55598-5_20
Show More Cited By

Index Terms

On the zone theorem for hyperplane arrangements
1. Mathematics of computing
  1. Discrete mathematics
    1. Combinatorics
  2. Mathematical analysis
    1. Mathematical optimization
2. Theory of computation
  1. Design and analysis of algorithms
    1. Mathematical optimization

Recommendations

Arrangements of double pseudolines: extended abstract
SCG '09: Proceedings of the twenty-fifth annual symposium on Computational geometry

Define an arrangement of double pseudolines as a finite family of at least two separating simple closed curves embedded in a projective plane, with the property that any two meet transversally in exactly four points and induce a cell structure on the ...
Cutting hyperplane arrangements

We consider a collectionH ofn hyperplanes in Ed (where the dimensiond is fixed). An -cutting forH is a collection of (possibly unbounded)d-dimensional simplices with disjoint interors, which cover all Ed and such that the interior of any simplex is ...
On Three Ehrhart Theories & Simplicial Hyperplane Arrangements

Comments

Information & Contributors

Information

Published In

SIAM Journal on Computing Volume 22, Issue 2

April 1993

209 pages

ISSN:0097-5397

Editor:
Z. Galil
Columbia Univ., New York, NY and Tel-Aviv Univ., Tel-Aviv, Israel

Issue’s Table of Contents

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 April 1993

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

32
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chan TZheng D(2024)Hopcroft’s Problem, Log* Shaving, Two-dimensional Fractional Cascading, and Decision TreesACM Transactions on Algorithms10.1145/359135720:3(1-27)Online publication date: 21-Jun-2024
https://dl.acm.org/doi/10.1145/3591357
Mouratidis KLi KTang B(2024)Quantifying the competitiveness of a dataset in relation to general preferencesThe VLDB Journal — The International Journal on Very Large Data Bases10.1007/s00778-023-00804-133:1(231-250)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1007/s00778-023-00804-1
Ahn TChung CAhn HBae SCheong OYoon S(2024)Minimum-Width Double-Slabs and Widest Empty Slabs in High DimensionsLATIN 2024: Theoretical Informatics10.1007/978-3-031-55598-5_20(303-317)Online publication date: 18-Mar-2024
https://dl.acm.org/doi/10.1007/978-3-031-55598-5_20
Goaoc XWelzl E(2023)Convex Hulls of Random Order TypesJournal of the ACM10.1145/357063670:1(1-47)Online publication date: 16-Jan-2023
https://dl.acm.org/doi/10.1145/3570636
Bose PD’Angelo ADurocher S(2022)On the restricted k-Steiner tree problemJournal of Combinatorial Optimization10.1007/s10878-021-00808-z44:4(2893-2918)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1007/s10878-021-00808-z
Cabello SChan T(2022)Computing Shapley Values in the PlaneDiscrete & Computational Geometry10.1007/s00454-021-00368-367:3(843-881)Online publication date: 1-Apr-2022
https://dl.acm.org/doi/10.1007/s00454-021-00368-3
Chan TMarx D(2021)Near-optimal randomized algorithms for selection in totally monotone matricesProceedings of the Thirty-Second Annual ACM-SIAM Symposium on Discrete Algorithms10.5555/3458064.3458153(1483-1495)Online publication date: 10-Jan-2021
https://dl.acm.org/doi/10.5555/3458064.3458153
Tang BMouratidis KHan MLi GLi ZIdreos SSrivastava D(2021)On m-Impact Regions and Standing Top-k Influence ProblemsProceedings of the 2021 International Conference on Management of Data10.1145/3448016.3452832(1784-1796)Online publication date: 9-Jun-2021
https://dl.acm.org/doi/10.1145/3448016.3452832
Bose PD’Angelo ADurocher S(2020)On the Restricted 1-Steiner Tree ProblemComputing and Combinatorics10.1007/978-3-030-58150-3_36(448-459)Online publication date: 29-Aug-2020
https://dl.acm.org/doi/10.1007/978-3-030-58150-3_36
Tang BMouratidis KYiu MChirkova RYang JSuciu D(2017)Determining the Impact Regions of Competing Options in Preference SpaceProceedings of the 2017 ACM International Conference on Management of Data10.1145/3035918.3064044(805-820)Online publication date: 9-May-2017
https://dl.acm.org/doi/10.1145/3035918.3064044
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Arrangements of double pseudolines: extended abstract

Cutting hyperplane arrangements

On Three Ehrhart Theories & Simplicial Hyperplane Arrangements

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations