Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJanuary 2024
- research-articleDecember 2023
- research-articleNovember 2023
- research-articleNovember 2023
Grounded L-Graphs Are Polynomially -Bounded
- research-articleNovember 2023
Computing Characteristic Polynomials of Hyperplane Arrangements with Symmetries
Discrete & Computational Geometry (DCOG), Volume 70, Issue 4Dec 2023, Pages 1356–1377https://doi.org/10.1007/s00454-023-00557-2AbstractWe introduce a new algorithm computing the characteristic polynomials of hyperplane arrangements which exploits their underlying symmetry groups. Our algorithm counts the chambers of an arrangement as a byproduct of computing its characteristic ...
-
- research-articleNovember 2023
A Topology-Shape-Metrics Framework for Ortho-Radial Graph Drawing
Discrete & Computational Geometry (DCOG), Volume 70, Issue 4Dec 2023, Pages 1292–1355https://doi.org/10.1007/s00454-023-00593-yAbstractOrthogonal drawings, i.e., embeddings of graphs into grids, are a classic topic in Graph Drawing. Often the goal is to find a drawing that minimizes the number of bends on the edges. A key ingredient for bend minimization algorithms is the ...
- research-articleOctober 2023
- research-articleOctober 2023
- research-articleOctober 2023
- research-articleOctober 2023
- research-articleOctober 2023
- research-articleOctober 2023
Stabbing Pairwise Intersecting Disks by Four Points
Discrete & Computational Geometry (DCOG), Volume 70, Issue 4Dec 2023, Pages 1751–1784https://doi.org/10.1007/s00454-023-00567-0AbstractIn their seminal work, Danzer (Stud. Sci. Math. Hungar. 21(1–2), 111–134 (1986)) and Stachó (Mat. Lapok 32(1–3), 19–47 (1981–84)) established that every set D of pairwise intersecting disks in the plane can be stabbed by four points. Recently, Har-...
- research-articleOctober 2023
- research-articleSeptember 2023
- research-articleAugust 2023
- research-articleAugust 2023
Computing a Link Diagram From Its Exterior
Discrete & Computational Geometry (DCOG), Volume 71, Issue 1Jan 2024, Pages 121–159https://doi.org/10.1007/s00454-023-00533-wAbstractA knot is a circle piecewise-linearly embedded into the 3-sphere. The topology of a knot is intimately related to that of its exterior, which is the complement of an open regular neighborhood of the knot. Knots are typically encoded by planar ...
- research-articleJuly 2023
- research-articleJuly 2023
- research-articleJuly 2023
- research-articleJune 2023