Open Access
Lecture Notes on
Jonathan Richard Shewchuk
- 01 Jan 1999
TL;DR: Every context-free language most problems you've encountered in CS (BFS, DFS, sorting, etc.) and the greatest common divisor of x and y are taught.
read more
Abstract: other example languages in P from the textbook: greatest common divisor {⟨x, y, z⟩ | x, y, z ∈ N and z is the greatest common divisor of x and y} PATH = {⟨G, s, t⟩ | G is a graph and s and t are nodes, and there is a path from s to t along edges of graph G} every context-free language most problems you've encountered in CS (BFS, DFS, sorting, etc.) NOTE: Inputs must be reasonably encoded, for example binary/decimal/base k for k ≥ 2. Unary encoding is NOT ok.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Drift and ductility estimates in regular steel MRF subjected to ordinary ground motions: a design-oriented approach
TL;DR: In this paper, a simple procedure to estimate drift and ductility demands of regular steel frame buildings subjected to ordinary ground motions is described given the strength reduction (or behavior) factor, which provides reliable estimates of the maximum roof displacement, the maximum interstorey drift ratio and the maximum rotation ductility along the height of the structure.
57
On the fermion spectrum of spontaneously generated fuzzy extra dimensions with fluxes
TL;DR: In this paper, the authors considered certain vacua of four-dimensional SU(N) gauge theory with the same field content as the N = 4 supersymmetric Yang-Mills theory, resulting from potentials which break the SU(6) symmetry down to SO(3) × SO( 3).
56
A Numerical Investigation of the Potential for Negative Emissions Leakage
TL;DR: In this article, two sources of leakage include changes in fossil fuel prices and trade flows (Carbone, Helm, and Rutherford 2009) and the now defunct Waxman-Markey bill.
On the fermion spectrum of spontaneously generated fuzzy extra dimensions with fluxes
TL;DR: In this paper, the authors considered certain vacua of four-dimensional SU(N) theory with the same field content as the N=4 supersymmetric Yang-Mills theory, resulting from potentials which break the N = 4 supersymmetry as well as its global SO(6) symmetry.
42
References
Voronoi diagrams—a survey of a fundamental geometric data structure
TL;DR: The Voronoi diagram as discussed by the authors divides the plane according to the nearest-neighbor points in the plane, and then divides the vertices of the plane into vertices, where vertices correspond to vertices in a plane.
4.7K
Über die partiellen Differenzengleichungen der mathematischen Physik
TL;DR: In this paper, the authors present a Gebrauch bestimmt ausschließlich für den persönlichen, nicht kommerziellen Gebrauchs, which is a rechtschutzbestimmter gebrauch, and gilt vorbehaltlich der folgenden Einschränkungen.
4.2K
The Quadtree and Related Hierarchical Data Structures
TL;DR: L'accentuation est mise sur la representation de donnees dans les applications de traitement d'images, d'infographie, les systemes d'informations geographiques and the robotique.
The design and application of upwind schemes on unstructured meshes
Timothy J. Barth,Dennis C. Jespersen +1 more
- 01 Jan 1989
TL;DR: Cell-centered and mesh-vertex upwind finite-volume schemes are developed which utilize multi-dimensional monotone linear reconstruction procedures which differ from existing algorithms (even on structured meshes).
2.4K
Two algorithms for constructing a Delaunay triangulation
Der-Tsai Lee,Bruce Schachter +1 more
TL;DR: This paper provides a unified discussion of the Delaunay triangulation and two algorithms are presented for constructing the triangulations over a planar set ofN points.