Cover Image

A proof of Jordan curve theorem based on the sweepline algorithm for trapezoidal decomposition of a polygon

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Mudgal, Apurva
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A greedy maximal sweepline algorithm for a Jordan curve
by: Mudgal, Apurva
Published: (2026)

Convexity of near-optimal orthogonal-pair-free sets on the unit sphere
by: Mudgal, Apurva
Published: (2024)

Hardness and Approximation Schemes for Discrete Packing and Domination
by: Madireddy, Raghunath Reddy, et al.
Published: (2025)

Mend the gap: A smart repair algorithm for noisy polygonal tilings
by: Clelland, Jeanne N.
Published: (2023)

A near-linear time exact algorithm for the $L_1$-geodesic Fréchet distance between two curves on the boundary of a simple polygon
by: van der Horst, Thijs, et al.
Published: (2025)

An improved boundary-focused adaptive quadtree algorithm for circle-polygon intersection area approximation
by: Yi, Zeping, et al.
Published: (2026)

Optimizing generalized kernels of polygons
by: Martinez-Moraian, Alejandra, et al.
Published: (2018)

Notes on the decomposition theorem for blowups
by: Iritani, Hiroshi
Published: (2026)

A geometric proof of the infinite $(p, q)$-theorem for hyperplane piercing
by: Chakraborty, Sutanoya, et al.
Published: (2024)

New four-vertex type theorems for spherical polygons
by: Gentil, Samuel Pacitti
Published: (2024)

A proof of Gromov's non-squeezing theorem
by: Faisal, Shah
Published: (2024)

Reptile trapezoids
by: Heo, Jin
Published: (2024)

Maximum overlap area of a convex polyhedron and a convex polygon under translation
by: Kweon, Hyuk Jun, et al.
Published: (2023)

Three proofs of the Benedetto-Fickus theorem
by: Mixon, Dustin G., et al.
Published: (2021)

GPolylla: Fully GPU-accelerated polygonal mesh generator
by: Salinas-Fernández, Sergio, et al.
Published: (2024)

Canonical connection and a geometric proof of the Frobenius theorem
by: Yu, Chengjie
Published: (2025)

Some fast algorithms for curves in surfaces
by: Lackenby, Marc
Published: (2024)

A technique for solving the polygon inclusion problems
by: Jin, Kai, et al.
Published: (2017)

A counterexample to the Jordan-Hölder property for polarizable semiorthogonal decompositions
by: Haiden, Fabian, et al.
Published: (2025)

Influence of control polygon on the generalization of the conversion between ANCF and B-spline surfaces
by: Lan, Peng, et al.
Published: (2024)

A decomposition theorem for Lefschetz modules
by: Amini, Omid, et al.
Published: (2025)

The coisotropic embedding theorem for pre-symplectic manifolds: an alternative proof
by: Schiavone, Luca
Published: (2024)

A decomposition theorem for the affine Springer fibers
by: Chen, Zongbin
Published: (2024)

A simple and complete discrete exterior calculus on general polygonal meshes
by: Ptackova, Lenka, et al.
Published: (2024)

Rainbow polygons for colored point sets in the plane
by: Flores-Peñaloza, David, et al.
Published: (2020)

A proof for the Riemannian positive mass theorem up to dimension 19
by: Bi, Yuchen, et al.
Published: (2026)

A short proof of Allard's and Brakke's regularity theorems
by: De Philippis, Guido, et al.
Published: (2023)

Jordan curves inscribe a positive measure of rectangles
by: Greene, Joshua Evan, et al.
Published: (2026)

The BPS decomposition theorem
by: Hennecart, Lucien, et al.
Published: (2025)

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
by: Gupta, Purvi, et al.
Published: (2024)

A simplified proof of a cosmological singularity theorem
by: Galloway, Gregory J., et al.
Published: (2025)

The Quantitative Fractional Helly theorem
by: Frankl, Nóra, et al.
Published: (2024)

A well-separated pair decomposition for low density graphs
by: Gudmundsson, Joachim, et al.
Published: (2024)

Geometry of $K$-trivial Moishezon manifolds : decomposition theorem and holomorphic geometric structures
by: Biswas, Indranil, et al.
Published: (2023)

Grothendieck's proof of Hirzebruch-Riemann-Roch theorem
by: Graziani, Giacomo
Published: (2025)

An elementary proof of Hilbert's theorem on ternary quartics: Some complements
by: Pfister, Albrecht, et al.
Published: (2024)

Node-neighbor subnetworks and Hk-core decomposition
by: Shi, Dinghua, et al.
Published: (2025)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

A census of graph-drawing algorithms based on generalized transversal structures
by: Bernardi, Olivier, et al.
Published: (2024)

A proof of the Brill-Noether method from scratch
by: Berardini, Elena, et al.
Published: (2022)