2 Search Results for "Gill, Ruth"

Document
DOI: 10.4230/LIPIcs.SoCG.2025.31
A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation

Authors: Timothy M. Chan and Isaac M. Hair

Published in: LIPIcs, Volume 332, 41st International Symposium on Computational Geometry (SoCG 2025)

Abstract
Given two convex polygons P and Q with n and m edges, the maximum overlap problem is to find a translation of P that maximizes the area of its intersection with Q. We give the first randomized algorithm for this problem with linear running time. Our result improves the previous two-and-a-half-decades-old algorithm by de Berg, Cheong, Devillers, van Kreveld, and Teillaud (1998), which ran in O((n+m)log(n+m)) time, as well as multiple recent algorithms given for special cases of the problem.
Cite as

Timothy M. Chan and Isaac M. Hair. A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation. In 41st International Symposium on Computational Geometry (SoCG 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 332, pp. 31:1-31:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)

Copy BibTex To Clipboard

@InProceedings{chan_et_al:LIPIcs.SoCG.2025.31,
  author =	{Chan, Timothy M. and Hair, Isaac M.},
  title =	{{A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation}},
  booktitle =	{41st International Symposium on Computational Geometry (SoCG 2025)},
  pages =	{31:1--31:16},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-370-6},
  ISSN =	{1868-8969},
  year =	{2025},
  volume =	{332},
  editor =	{Aichholzer, Oswin and Wang, Haitao},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2025.31},
  URN =		{urn:nbn:de:0030-drops-231832},
  doi =		{10.4230/LIPIcs.SoCG.2025.31},
  annote =	{Keywords: Convex polygons, shape matching, prune-and-search, parametric search}
}
Document
DOI: 10.4230/DFU.Vol2.SciViz.2011.103
Simulation and Visualization of Medical Application to the Inner Ear of the Guinea Pig to Reduce Animal Experiments

Authors: Martin Hering-Bertram, Norbert Siedow, Oliver Tse, Stefan K. Plontke, and Ruth Gill

Published in: Dagstuhl Follow-Ups, Volume 2, Scientific Visualization: Interactions, Features, Metaphors (2011)

Abstract
We present a novel approach to simulate drug application to the inner ear of the guinea pig with the goal to reduce animal experiments and to increase the accuracy of measurements. The framework is based on a tetrahedral grid representing the individual compartments of the cochlea, associated with a finite element model used to simulate medical diffusion and clearance. In a first simulation scenario, we were able to compute transfer coefficients between the inner compartments of the ear, validating experiments from the literature, and to prove the existence of clearance at the inner scala tympani. In a second scenario, the cochlea was unwound to obtain a one-dimensional model for efficient simulation-based transfer coefficient identification. These coefficients are useful to predict the impact of novel medication application systems.
Cite as

Martin Hering-Bertram, Norbert Siedow, Oliver Tse, Stefan K. Plontke, and Ruth Gill. Simulation and Visualization of Medical Application to the Inner Ear of the Guinea Pig to Reduce Animal Experiments. In Scientific Visualization: Interactions, Features, Metaphors. Dagstuhl Follow-Ups, Volume 2, pp. 103-117, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)

Copy BibTex To Clipboard

@InCollection{heringbertram_et_al:DFU.Vol2.SciViz.2011.103,
  author =	{Hering-Bertram, Martin and Siedow, Norbert and Tse, Oliver and Plontke, Stefan K. and Gill, Ruth},
  title =	{{Simulation and Visualization of Medical Application to the Inner Ear of the Guinea Pig to Reduce Animal Experiments}},
  booktitle =	{Scientific Visualization: Interactions, Features, Metaphors},
  pages =	{103--117},
  series =	{Dagstuhl Follow-Ups},
  ISBN =	{978-3-939897-26-2},
  ISSN =	{1868-8977},
  year =	{2011},
  volume =	{2},
  editor =	{Hagen, Hans},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DFU.Vol2.SciViz.2011.103},
  URN =		{urn:nbn:de:0030-drops-32895},
  doi =		{10.4230/DFU.Vol2.SciViz.2011.103},
  annote =	{Keywords: Cochlea, Perilymph, Spiral Ligament, Round Window Application, Modiolar Communication Routes, Numerical Simulation, Parameter Identification}
}
  • Refine by Type
  • 2 Document/PDF
  • 1 Document/HTML

  • Refine by Publication Year
  • 1 2025
  • 1 2011

  • Refine by Author
  • 1 Chan, Timothy M.
  • 1 Gill, Ruth
  • 1 Hair, Isaac M.
  • 1 Hering-Bertram, Martin
  • 1 Plontke, Stefan K.
  • Show More...

  • Refine by Series/Journal
  • 1 LIPIcs
  • 1 DFU

  • Refine by Classification
  • 1 Theory of computation → Computational geometry

  • Refine by Keyword
  • 1 Cochlea
  • 1 Convex polygons
  • 1 Modiolar Communication Routes
  • 1 Numerical Simulation
  • 1 Parameter Identification
  • Show More...

Any Issues?
X

Feedback on the Current Page

CAPTCHA

Thanks for your feedback!

Feedback submitted to Dagstuhl Publishing

Could not send message

Please try again later or send an E-mail
© 2023-2026 Schloss Dagstuhl – LZI GmbH Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact