BZPEERReading, trust and collaboration for researchDiscover
Workspaces
Network
Opportunities
Account
Researcher profile
Christopher J. Bishop contributes to research discovery and scholarly infrastructure.
Trust snapshot
Actions
Identity and collaboration
Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.
Log in to claimDirect collaboration
Claim this author entity first to unlock direct invitations.
Research graph
Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
Given any $ε>0$ and any planar region $Ω$ bounded by a simple n-gon $P$ we construct a ($1 + ε)$-quasiconformal map between $Ω$ and the unit disk in time $C(ε)n$. One can take $ C(ε) = C + C \log (1/ε) \log \log (1/ε)$.
We show that any planar straight line graph (PSLG) with $n$ vertices has a conforming triangulation by $O(n^{2.5})$ nonobtuse triangles (all angles $\leq 90^\circ$), answering the question of whether any polynomial bound exists. A nonobtuse triangulation is Delaunay, so this result also improves a previous $O(n^3)$ bound of Eldesbrunner and Tan for conforming Delaunay triangulations of PSLGs. In the special case that the PSLG is the triangulation of a simple polygon, we will show that only $O(n^2)$ triangles are needed, improving an $O(n^4)$ bound of Bern and Eppstein. We also show that for any $ε>0$, every PSLG has a conforming triangulation with $O(n^2/ε^2)$ elements and with all angles bounded above by $90^\circ + ε$. This improves a result of S. Mitchell when $ε= 3 π/8 = 67.5^\circ $ and Tan when $ε= 7π/30 =42^\circ$.
We show that any simple planar n-gon can be meshed in linear time by $O(n)$ quadrilaterals with all new angles bounded between $60$ and $120$ degrees.
We prove that every planar straight line graph with $n$ vertices has a conforming quadrilateral mesh with $O(n^2)$ elements, all angles $\leq 120^\circ$ and all new angles $\geq 60^\circ$. Both the complexity and the angle bounds are sharp. Moreover, all but $O(n)$ of the angles may be taken in a smaller interval, say $[89^\circ, 91^\circ]$.
For any $ δ>0$ we construct an entire function $f$ with three singular values whose Julia set has Hausdorff dimension at most $1=δ$. Stallard proved that the dimension must be strictly larger than 1 whenever $f$ has a bounded singular set, but no examples with finite singular set and dimension strictly less than 2 were previously known.
We construct an entire function $f$ with only three singular values whose order of growth can change under a quasiconformal equivalence. This is a counterexample to the Order Conjecture in the Speiser class ${\mathcal S}$ of entire functions.
We show that any compact, connected set $K$ in the plane can be approximated by the critical points of a polynomial with two critical values. Equivalently, $K$ can be approximated in the Hausdorff metric by a true tree in the sense of Grothendieck's dessins d'enfants.