<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="colloquium.xsl"?>
<colloquium xmlns="http://www.cs.uu.nl/docs/vakken/cqgmt" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.cs.uu.nl/docs/vakken/cqgmt colloquium.xsd">
  <date>2009-01-08</date>
  <start>13:00:00</start>
  <end>14:00:00</end>
  <location>Ruppert 116</location>
  <speaker>
    <name>Mark de Berg</name>
    <affiliation>Technische Universiteit Eindhoven</affiliation>
    <title>Computational geometry for fat objects and low-density scenes</title>
    <abstract>
      <p xmlns="http://www.w3.org/1999/xhtml">
        Traditional worst-case analysis of geometric algorithms often fails to predict their
        performance in practice, because the worst-case running time only arises for very contrived
        inputs. As a result, practically efficient algorithms are sometimes discarded because their
        worst-case performance is bad. This has lead to research into the design and analysis of
        geometric algorithms for so-called realistic input models, in particular algorithms for fat
        objects and low density scenes. In this talk I will survey some of the results that have
        been obtained in this area.
      </p>
    </abstract>
  </speaker>
</colloquium>
