Search Results

Documents authored by Sack, Jörg-Rüdiger


Document
Approximating the Integral Fréchet Distance

Authors: Anil Maheshwari, Jörg-Rüdiger Sack, and Christian Scheffer

Published in: LIPIcs, Volume 53, 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)


Abstract
We present a pseudo-polynomial time (1 + epsilon)-approximation algorithm for computing the integral and average Fréchet distance between two given polygonal curves T_1 and T_2. The running time is in O(zeta^{4}n^4/epsilon^2) where n is the complexity of T_1 and T_2 and zeta is the maximal ratio of the lengths of any pair of segments from T_1 and T_2. Furthermore, we give relations between weighted shortest paths inside a single parameter cell C and the monotone free space axis of C. As a result we present a simple construction of weighted shortest paths inside a parameter cell. Additionally, such a shortest path provides an optimal solution for the partial Fréchet similarity of segments for all leash lengths. These two aspects are related to each other and are of independent interest.

Cite as

Anil Maheshwari, Jörg-Rüdiger Sack, and Christian Scheffer. Approximating the Integral Fréchet Distance. In 15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016). Leibniz International Proceedings in Informatics (LIPIcs), Volume 53, pp. 26:1-26:14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2016)


Copy BibTex To Clipboard

@InProceedings{maheshwari_et_al:LIPIcs.SWAT.2016.26,
  author =	{Maheshwari, Anil and Sack, J\"{o}rg-R\"{u}diger and Scheffer, Christian},
  title =	{{Approximating the Integral Fr\'{e}chet Distance}},
  booktitle =	{15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)},
  pages =	{26:1--26:14},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-011-8},
  ISSN =	{1868-8969},
  year =	{2016},
  volume =	{53},
  editor =	{Pagh, Rasmus},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SWAT.2016.26},
  URN =		{urn:nbn:de:0030-drops-60485},
  doi =		{10.4230/LIPIcs.SWAT.2016.26},
  annote =	{Keywords: Fr\'{e}chet distance, partial Fr\'{e}chet similarity, curve matching}
}
Document
Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492)

Authors: Matt Duckham, Stefan Dulman, Jörg-Rüdiger Sack, and Monika Sester

Published in: Dagstuhl Reports, Volume 3, Issue 12 (2014)


Abstract
This report documents the program and the outcomes of Dagstuhl Seminar 13492 "Geosensor Networks: Bridging Algorithms and Applications." New geosensor networks technologies have the potential to revolutionize the way we monitor and interact with the world around us. The objective of the seminar was to move closer to realizing this potential, by better connecting theoretical advances with practical applications and education. The Seminar ran from 1--6 December 2013, and brought together 21 participants from around the world, representing wide variety of disciplinary backgrounds and expertise connected with geosensor networks. While these discussions are continuing to develop and bear fruit, this report summarizes the results of the discussions held at the seminar.

Cite as

Matt Duckham, Stefan Dulman, Jörg-Rüdiger Sack, and Monika Sester. Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492). In Dagstuhl Reports, Volume 3, Issue 12, pp. 17-42, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2014)


Copy BibTex To Clipboard

@Article{duckham_et_al:DagRep.3.12.17,
  author =	{Duckham, Matt and Dulman, Stefan and Sack, J\"{o}rg-R\"{u}diger and Sester, Monika},
  title =	{{Geosensor Networks: Bridging Algorithms and Applications (Dagstuhl Seminar 13492)}},
  pages =	{17--42},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2014},
  volume =	{3},
  number =	{12},
  editor =	{Duckham, Matt and Dulman, Stefan and Sack, J\"{o}rg-R\"{u}diger and Sester, Monika},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.3.12.17},
  URN =		{urn:nbn:de:0030-drops-45060},
  doi =		{10.4230/DagRep.3.12.17},
  annote =	{Keywords: amorphous computing, decentralized spatial computing, distributed algorithms, location privacy, organic computing, self-organization, sensor/actuator networks, situation awareness, smart materials, spatial analysis}
}
Document
10491 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects

Authors: Jörg-Rüdiger Sack, Bettina Speckmann, Emiel Van Loon, and Robert Weibel

Published in: Dagstuhl Seminar Proceedings, Volume 10491, Representation, Analysis and Visualization of Moving Objects (2011)


Abstract
From December 5 to December 10, 2010, the Dagstuhl Seminar 10491 ``Representation, Analysis and Visualization of Moving Objects'' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. The major goal of this seminar has been to bring together the diverse and fast growing, research community that is involved in developing better computational techniques for spatio-temporal object representation, data mining, and visualization massive amounts of moving object data. The participants included experts from fields such as computational geometry, data mining, visual analytics, GIS science, transportation science, urban planning and movement ecology. Most of the participants came from academic institutions, some from government agencies and industry. The seminar has led to a fruitful exchange of ideas between different disciplines, to the creation of new interdisciplinary collaborations, concrete plans for a data challenge in an upcoming conference, and to recommendations for future research directions. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper.

Cite as

Jörg-Rüdiger Sack, Bettina Speckmann, Emiel Van Loon, and Robert Weibel. 10491 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{sack_et_al:DagSemProc.10491.1,
  author =	{Sack, J\"{o}rg-R\"{u}diger and Speckmann, Bettina and Van Loon, Emiel and Weibel, Robert},
  title =	{{10491 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--14},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.1},
  URN =		{urn:nbn:de:0030-drops-30870},
  doi =		{10.4230/DagSemProc.10491.1},
  annote =	{Keywords: Moving objects, Spatio-temporal databases, Spatio-temporal analysis, Movement analysis, Spatial data mining, KDD, Computational geometry, Visual analytics}
}
Document
10491 Summary – Representation, Analysis and Visualization of Moving Objects

Authors: Jörg-Rüdiger Sack, Bettina Speckmann, Emiel van Loon, and Robert Weibel

Published in: Dagstuhl Seminar Proceedings, Volume 10491, Representation, Analysis and Visualization of Moving Objects (2011)


Abstract
This seminar is a successor to the Representation, Analysis and Visualization of Moving Objects seminar in 2008 (seminar 08451). The major goal has been to bring together the diverse and fast growing, research community that is involved in developing better computational techniques for spatio-temporal object representation, data mining, and visualization of massive amounts of moving object data. The participants included experts from fields such as computational geometry, data mining, visual analytics, GIS science, transportation science, urban planning and movement ecology. Most of the participants came from academic institutions, some from government agencies and industry. The seminar has led to a fruitful exchange of ideas between different disciplines, to the creation of new interdisciplinary collaborations, concrete plans for a data challenge in an upcoming conference, and to recommendations for future research directions.

Cite as

Jörg-Rüdiger Sack, Bettina Speckmann, Emiel van Loon, and Robert Weibel. 10491 Summary – Representation, Analysis and Visualization of Moving Objects. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{sack_et_al:DagSemProc.10491.2,
  author =	{Sack, J\"{o}rg-R\"{u}diger and Speckmann, Bettina and van Loon, Emiel and Weibel, Robert},
  title =	{{10491 Summary – Representation, Analysis and Visualization of Moving Objects}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.2},
  URN =		{urn:nbn:de:0030-drops-30864},
  doi =		{10.4230/DagSemProc.10491.2},
  annote =	{Keywords: Moving objects, spatio-temporal databases, spatio-temporal analysis, movement analysis, spatial data mining, KDD, computational geometry, visual analy}
}
Document
10491 Results of the break-out group: Aggregation

Authors: Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, and Marc van Kreveld

Published in: Dagstuhl Seminar Proceedings, Volume 10491, Representation, Analysis and Visualization of Moving Objects (2011)


Abstract
We discussed different problems that arise when aggregating trajectories: how to segment the input, whether to use original parts of the input trajectories, as opposed to an ``averaged'' path and how to simplify the aggregated structure. We give examples where these questions are not easily answered.

Cite as

Mark de Berg, Jörg-Rüdiger Sack, Bettina Speckmann, Anne Driemel, Maike Buchin, Monika Sester, and Marc van Kreveld. 10491 Results of the break-out group: Aggregation. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{deberg_et_al:DagSemProc.10491.3,
  author =	{de Berg, Mark and Sack, J\"{o}rg-R\"{u}diger and Speckmann, Bettina and Driemel, Anne and Buchin, Maike and Sester, Monika and van Kreveld, Marc},
  title =	{{10491 Results of the break-out group: Aggregation}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.3},
  URN =		{urn:nbn:de:0030-drops-29878},
  doi =		{10.4230/DagSemProc.10491.3},
  annote =	{Keywords: Aggregation, Trajectories, Generalization, Map Generation}
}
Document
10491 Results of the break-out group: Gulls Data

Authors: Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc van Kreveld, Joachim Gudmundsson, and David Mountain

Published in: Dagstuhl Seminar Proceedings, Volume 10491, Representation, Analysis and Visualization of Moving Objects (2011)


Abstract
A classification of gull behaviour was produced by the group, led by domain expert Emiel van Loon, who provided additional context including that gull trips are typically composed of distinct segments, that gull trips are rarely single purpose, and that there is very little diurnal pattern to activities. The classification produced is not intended to be complete, or non overlapping. Furthermore, the group considered how the attributes in the gulls dataset could be used in algorithms to automatically classify the dataset into distinct spatial patterns, and associate this with gull behaviours.

Cite as

Emiel van Loon, Jörg-Rüdiger Sack, Kevin Buchin, Maike Buchin, Mark de Berg, Marc van Kreveld, Joachim Gudmundsson, and David Mountain. 10491 Results of the break-out group: Gulls Data. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 10491, pp. 1-4, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Copy BibTex To Clipboard

@InProceedings{vanloon_et_al:DagSemProc.10491.5,
  author =	{van Loon, Emiel and Sack, J\"{o}rg-R\"{u}diger and Buchin, Kevin and Buchin, Maike and de Berg, Mark and van Kreveld, Marc and Gudmundsson, Joachim and Mountain, David},
  title =	{{10491 Results of the break-out group: Gulls Data}},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--4},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2011},
  volume =	{10491},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Bettina Speckmann and Emiel Van Loon and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.10491.5},
  URN =		{urn:nbn:de:0030-drops-29912},
  doi =		{10.4230/DagSemProc.10491.5},
  annote =	{Keywords: Movement classification, Trajectory segmentation}
}
Document
08451 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects

Authors: Wolfgang Bitterlich, Jörg-Rüdiger Sack, Monika Sester, and Robert Weibel

Published in: Dagstuhl Seminar Proceedings, Volume 8451, Representation, Analysis and Visualization of Moving Objects (2009)


Abstract
From 02.11. to 07.11.2008, the Dagstuhl Seminar 08451 ``Representation, Analysis and Visualization of Moving Objects '' was held in Schloss Dagstuhl~--~Leibniz Center for Informatics. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

Wolfgang Bitterlich, Jörg-Rüdiger Sack, Monika Sester, and Robert Weibel. 08451 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 8451, pp. 1-14, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{bitterlich_et_al:DagSemProc.08451.1,
  author =	{Bitterlich, Wolfgang and Sack, J\"{o}rg-R\"{u}diger and Sester, Monika and Weibel, Robert},
  title =	{{08451 Abstracts Collection – Representation, Analysis and Visualization of Moving Objects }},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  pages =	{1--14},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{8451},
  editor =	{Wolfgang Bitterlich and J\"{o}rg-R\"{u}diger Sack and Monika Sester and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08451.1},
  URN =		{urn:nbn:de:0030-drops-18776},
  doi =		{10.4230/DagSemProc.08451.1},
  annote =	{Keywords: Moving objects, trajectory data mining}
}
Document
08451 Summary Report – Representation, Analysis and Visualization of Moving Objects

Authors: Wolfgang Bitterlich, Jörg-Rüdiger Sack, Monika Sester, and Robert Weibel

Published in: Dagstuhl Seminar Proceedings, Volume 8451, Representation, Analysis and Visualization of Moving Objects (2009)


Abstract
This document contains a short report summarizing the background, the program, and the outcomes of Dagstuhl Seminar 08451 on "Representation, Analysis and Visualization of Moving Objects".

Cite as

Wolfgang Bitterlich, Jörg-Rüdiger Sack, Monika Sester, and Robert Weibel. 08451 Summary Report – Representation, Analysis and Visualization of Moving Objects. In Representation, Analysis and Visualization of Moving Objects. Dagstuhl Seminar Proceedings, Volume 8451, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)


Copy BibTex To Clipboard

@InProceedings{bitterlich_et_al:DagSemProc.08451.2,
  author =	{Bitterlich, Wolfgang and Sack, J\"{o}rg-R\"{u}diger and Sester, Monika and Weibel, Robert},
  title =	{{08451 Summary Report – Representation, Analysis and Visualization of Moving Objects }},
  booktitle =	{Representation, Analysis and Visualization of Moving Objects},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{8451},
  editor =	{Wolfgang Bitterlich and J\"{o}rg-R\"{u}diger Sack and Monika Sester and Robert Weibel},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.08451.2},
  URN =		{urn:nbn:de:0030-drops-18754},
  doi =		{10.4230/DagSemProc.08451.2},
  annote =	{Keywords: Moving objects, trajectory data mining}
}
Document
06101 Abstracts Collection – Spatial Data:mining, processing and communicating

Authors: Jörg-Rüdiger Sack, Monika Sester, Michael Worboys, and Peter van Oosterom

Published in: Dagstuhl Seminar Proceedings, Volume 6101, Spatial Data: mining, processing and communicating (2006)


Abstract
From 05.03.06 to 10.03.06, the Dagstuhl Seminar 06101 ``Spatial Data: mining, processing and communicating'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

Jörg-Rüdiger Sack, Monika Sester, Michael Worboys, and Peter van Oosterom. 06101 Abstracts Collection – Spatial Data:mining, processing and communicating. In Spatial Data: mining, processing and communicating. Dagstuhl Seminar Proceedings, Volume 6101, pp. 1-17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


Copy BibTex To Clipboard

@InProceedings{sack_et_al:DagSemProc.06101.1,
  author =	{Sack, J\"{o}rg-R\"{u}diger and Sester, Monika and Worboys, Michael and van Oosterom, Peter},
  title =	{{06101 Abstracts Collection – Spatial Data:mining, processing and communicating}},
  booktitle =	{Spatial Data: mining, processing and communicating},
  pages =	{1--17},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6101},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Monika Sester and Peter van Oosterom and Michael Worboys},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06101.1},
  URN =		{urn:nbn:de:0030-drops-5911},
  doi =		{10.4230/DagSemProc.06101.1},
  annote =	{Keywords: Data mining, digital cartography, data interpretation, spatial data}
}
Document
06101 Report – Spatial Data: mining, processing and communicating

Authors: Jörg-Rüdiger Sack, Monika Sester, Michael Worboys, and Peter van Oosterom

Published in: Dagstuhl Seminar Proceedings, Volume 6101, Spatial Data: mining, processing and communicating (2006)


Abstract
This workshop has been organized as a successor to four preceding ones. The major goal has been to bring together experts from digital cartography, spatial modelling, computational geometry and cognitive science to meet with professionals from data mining and data interpretation. This has lead to a fruitful exchange of different – but very close – disciplines and hopefully to the creation of new collaborations. The Dagstuhl seminar has not only posed R&D problems, but provided crucial incentives and directions shaping the entire field. The group of participants was diverse both w.r.t. to their academic discipline and their professional background. Researchers and developers from within industry, government, and universities (senior and young) sha-red their latest topics, problems, doubts, and investigations.

Cite as

Jörg-Rüdiger Sack, Monika Sester, Michael Worboys, and Peter van Oosterom. 06101 Report – Spatial Data: mining, processing and communicating. In Spatial Data: mining, processing and communicating. Dagstuhl Seminar Proceedings, Volume 6101, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2006)


Copy BibTex To Clipboard

@InProceedings{sack_et_al:DagSemProc.06101.2,
  author =	{Sack, J\"{o}rg-R\"{u}diger and Sester, Monika and Worboys, Michael and van Oosterom, Peter},
  title =	{{06101 Report – Spatial Data: mining, processing and communicating}},
  booktitle =	{Spatial Data: mining, processing and communicating},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2006},
  volume =	{6101},
  editor =	{J\"{o}rg-R\"{u}diger Sack and Monika Sester and Peter van Oosterom and Michael Worboys},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06101.2},
  URN =		{urn:nbn:de:0030-drops-5908},
  doi =		{10.4230/DagSemProc.06101.2},
  annote =	{Keywords: Data mining, digital cartography, data interpretation, spatial data}
}
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail