Publications SGS: Bibliography 2006 BibTeX
@inproceedings {INPROC-2006-63,
author = {Srihari Narasimhan and Hans-Joachim Bungartz},
title = {{Methods for Optimal Pedestrian Task Scheduling and Routing}},
booktitle = {Proceedings of the 25th workshop of the UK Planning and Scheduling Special Interest Group (PlanSIG'06)},
editor = {Rong Qu},
address = {Nottingham, UK},
publisher = {The University of Nottingham},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
pages = {97--104},
type = {Conference Paper},
month = {December},
year = {2006},
language = {English},
cr-category = {F.2.2 Nonnumerical Algorithms and Problems,
G.2.1 Discrete Mathematics Combinatorics,
G.3 Probability and Statistics,
I.6 Simulation and Modeling},
contact = {narasisi@ipvs.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {Today, sensors and cameras are often used to monitor the movement and behavior
of pedestrians, especially where there are a huge number of visitors. The
classical usage of such devices, for example in a theme park, is to identify
the queue size in front of each attraction and thereby to predict the time it
takes until the visit can be completed. Work has been done in the past to use
statistical data that resembles the data collected by such devices to simulate
the pedestrian behavior. As a result, the congestions as well as the queue
sizes at different times can be predicted. This work aims in using the data
obtained from the simulation to optimally schedule a list of tasks to be
executed as well as to find an optimal path between each destination. As an
example, one might think of a scenario where a customer enters a theme park
would wish to visit as many attractions as possible in the alloted time or a
large clinic where a patient has to be routed through various departments such
as registration, OP, X-Ray, ward, etc. The problem involves finding the optimal
sequence of the tasks and determining the fastest path between the
destinations, both combined. Since the data varies over time, the problem is
time dependent or dynamic. In the past, several methods have been proposed to
solve dynamic shortest path algorithms and scheduling problems. However, due to
the stochastic nature of the available data, it is not necessary to find the
best schedule and route that takes the minimum amount of time but, it is rather
important to find an optimal solution in a short time. In this paper, we study
and compare different combinatorial optimization methods and heuristics that
can used to determine an optimal schedule.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-63&engl=1}
}
@inproceedings {INPROC-2006-45,
author = {Srihari Narasimhan and Ralf-Peter Mundani and Hans-Joachim Bungartz},
title = {{An Octree- and A Graph-Based Approach to Support Location Aware Navigation Services}},
booktitle = {Proceedings of the 2006 International Conference on Pervasive Systems and Computing (PSC'06)},
editor = {Hamid R. Arabnia},
address = {Las Vegas, USA},
publisher = {CSREA Press},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
pages = {24--30},
type = {Conference Paper},
month = {June},
year = {2006},
keywords = {octree; location awareness; graph algorithms; navigation and routing services},
language = {English},
cr-category = {E.1 Data Structures,
G.2.2 Discrete Mathematics Graph Theory},
contact = {Srihari Narasimhan narasisi@ipvs.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {Over the last decade, there is an increasing trend in the use of more and more
mobile navigation devices. In order to make mobile navigation more intelligent,
issues such as location and context awareness need to be addressed to offer
location-based navigation services. For example, one might think of a scenario
of a large commercial center where a customer with some mobile device in hand
wishes to go to a drugstore. The system should efficiently identify the current
location of the customer, a list of drugstores located nearby, the easiest path
to the next drugstore and provide routing and destination suggestions to the
customer. In this paper, assuming that the mobile device gives us the
co-ordinates of the current location of the customer, we present a graph and an
octree-based approach to identify the location of the customer, identify a list
of destinations located in the neighborhood and determine the best possible
destination and the respective path to the destination.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-45&engl=1}
}
@inproceedings {INPROC-2006-44,
author = {Srihari Narasimhan and Hans-Joachim Bungartz},
title = {{A Framework for A Graph- and Queuing System-Based Pedestrian Simulation}},
booktitle = {Proceedings of the 2006 International Conference on Modeling, Simulation and Visualization Methods (MSV'06)},
editor = {Hamid R. Arabnia},
address = {Las Vegas, USA},
publisher = {CSREA Press},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
pages = {87--93},
type = {Conference Paper},
month = {June},
year = {2006},
keywords = {discrete-event simulation; queuing systems; pedestrian simulation; graph algorithms},
language = {English},
cr-category = {G.3 Probability and Statistics,
I.6.8 Types of Simulation},
contact = {Srihari Narasimhan narasisi@ipvs.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {With a growing trend in usage of mobile navigation devices, there is also a
need for an intelligent pedestrian navigation system. As an example, one might
think of a visit to a large commercial center or a theme park, where the
visitor must be efficiently guided to accomplish his tasks. In order to
efficiently schedule a visit in such a scenario, the system not only needs to
simulate and determine the waiting times across each destination, but also to
integrate the entire system into the geometry of the scenario, to provide
spatial context to non-spatial data. In this paper, we present a framework for
a pedestrian simulation that models the movement of pedestrians by embedding
the simulation into a geometric context. The resulting model considers the
dimensions and architectural constraints of the scenario, simulates the
pedestrian movement over a 3D graph network and gives an overall view of the
congestions along the paths, waiting times at the destinations, etc.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-44&engl=1}
}
@inproceedings {INPROC-2006-28,
author = {Martin Bernreuther and Hans-Joachim Bungartz},
title = {{Learning by Doing: Software Projects in CSE Education}},
booktitle = {Computational Science ICCS 2006: 6th International Conference, Reading, UK, May 28-31, 2006. Proceedings, Part II},
editor = {Vassil N. Alexandrov and Geert Dick van Albada and Peter M.A. Sloot and Jack Dongarra},
address = {Berlin, Heidelberg},
publisher = {Springer},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
series = {Lecture Notes in Computer Science},
volume = {3992},
pages = {161--168},
type = {Conference Paper},
month = {May},
year = {2006},
isbn = {3-540-34381-4},
keywords = {CSE-related student group project; team-based learning; computational science and engineering; software engineering; education; molecular dynamics},
language = {English},
cr-category = {K.3 Computers and Education,
I.6 Simulation and Modeling,
D.2 Software Engineering,
J.2 Physical Sciences and Engineering},
ee = {http://www.springeronline.com/3-540-34381-4,
http://dx.doi.org/10.1007/11758525_22},
contact = {Martin.Bernreuther@ipvs.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {Software development is one of the main routine activities in Computational
Science and Engineering (CSE). Nevertheless, there is a huge gap between
software engineering techniques available and established today in most fields
where mainstream software is developed on the one hand and the typical extent
of their application in a CSE context on the other hand. CSE curricula often
reflect this tendency by not including software engineering topics adequately.
This contribution reports experiences with a new course format called ``student
project'' in the CSE master's program at TU M{\"u}nchen. There, for about half a
year, a group of 4-8 students cooperate on a software development project -
this time dealing with molecular dynamics. Although it is one objective to get
a well performing code, the project's focus is on the consequent application of
software engineering and project management practices.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-28&engl=1}
}
@inproceedings {INPROC-2006-112,
author = {Hans-Joachim Bungartz and Miriam Mehl},
title = {{CARTESIAN DISCRETISATIONS FOR FLUID-STRUCTURE INTERACTION - EFFICIENT FLOW SOLVER}},
booktitle = {Proceedings ECCOMAS CFD 2006, European Conference on Computational Fluid Dynamics, Egmond an Zee, September 5th-8th 2006},
publisher = {Sonstige},
institution = {University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Germany},
type = {Conference Paper},
month = {January},
year = {2006},
language = {German},
cr-category = {I.6 Simulation and Modeling},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {leer},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INPROC-2006-112&engl=1}
}
@article {ART-2006-22,
author = {Miriam Mehl and Tobias Weinzierl and Christoph Zenger},
title = {{A cache-oblivious self-adaptive full multigrid method}},
journal = {Numerical Linear Algebra with Applications},
editor = {Robert D. Falgout},
publisher = {Wiley Interscience},
volume = {13},
number = {2-3},
pages = {275--291},
type = {Article in Journal},
month = {January},
year = {2006},
language = {German},
cr-category = {I.6 Simulation and Modeling},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {leer},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=ART-2006-22&engl=1}
}
@article {ART-2006-21,
author = {Frank G{\"u}nther and Miriam Mehl and Markus P{\"o}gl and Christoph Zenger},
title = {{A cache-aware algorithm for PDEs on hierarchical data structures based on space-filling curves}},
journal = {SIAM Journal on Scientific Computing},
publisher = {SIAM},
volume = {28},
number = {5},
pages = {1634--1650},
type = {Article in Journal},
month = {January},
year = {2006},
language = {German},
cr-category = {I.6 Simulation and Modeling},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {leer},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=ART-2006-21&engl=1}
}
@article {ART-2006-07,
author = {Martin Bernreuther and Hans-Joachim Bungartz},
title = {{First Experiences with Group Projects in CSE Education}},
journal = {Computing in Science and Engineering (CiSE)},
editor = {IEEE Computer Society and the American Institute of Physics},
address = {Los Alamitos, CA, USA},
publisher = {IEEE Computer Society},
pages = {16--25},
type = {Article in Journal},
month = {July},
year = {2006},
isbn = {1521-9615},
keywords = {CSE-related student group project; team-based learning; computational science and engineering; software engineering; education; computational steering},
language = {English},
cr-category = {K.3 Computers and Education,
I.6 Simulation and Modeling,
D.2 Software Engineering,
J.2 Physical Sciences and Engineering},
ee = {http://doi.ieeecomputersociety.org/10.1109/MCSE.2006.66,
http://www.computer.org/portal/site/cise/index.jsp?pageID=cise_level1_article&TheCat=1015&path=cise/2006/v8n4&file=bungartz.xml},
contact = {Martin.Bernreuther@ipvs.uni-stuttgart.de},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {The various educational workshops at CSE-related conferences reveal that there
is an ongoing open discussion on how to define the relevant aspects of this
discipline, on how to integrate the identified topics into the curricula, and,
of course, on how to design suitable course formats - or briefly, how to teach
CSE in an appropriate way. One question more and more addressed in such
discussions is to what extent and how methods established in software
engineering can or even must be adopted. A second evergreen issue (not
restricted to CSE programs, of course) is whether soft skills such as teamwork,
project management, or leadership should be taught in special courses or better
imparted within suitable CSE-related modules.
In this contribution, we report our experiences with project-based and
software-focused CSE education at Universit{\"a}t Stuttgart and at Technische
Universit{\"a}t M{\"u}nchen. In Stuttgart, for the first time, a so-called student
project, a one-year team-oriented module implemented in the ``Software
Engineering'' diploma program, was offered with a CSE flavour - the ``Virtual
Wind Tunnel''. Due to this first project's success, we implemented a similar
format of a CSE-related student project within the ``Computational Science and
Engineering'' master's curriculum at Technische Universit{\"a}t M{\"u}nchen, too. The
discussion of expectations and outcomes covers both the software-related issues
and the main project-related aspects.},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=ART-2006-07&engl=1}
}
@inbook {INBOOK-2006-16,
author = {Miriam Mehl},
title = {{High Performance Computing and Communications. Second International Conference, HPCC 2006, Munich, Germany, September 13-15, 2006. Proceedings}},
series = {Cache-Optimal Data-Structures for Hierarchical Methods on Adaptively Refined Space-Partitioning Grids},
address = {Berlin, Heidelberg,},
publisher = {Springer},
series = {LNCS},
volume = {4208},
type = {Article in Book},
month = {January},
year = {2006},
language = {German},
cr-category = {I.6 Simulation and Modeling},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {leer},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INBOOK-2006-16&engl=1}
}
@inbook {INBOOK-2006-15,
author = {Hans-Joachim Bungartz and Miriam Mehl and Tobias Weinzierl},
title = {{Euro-Par 2006, Parallel Processing, 12th International Euro-Par Conference}},
series = {A Parallel Adaptive Cartesian PDE Solver Using Space--Filling Curves},
address = {Berlin, Heidelberg,},
publisher = {Springer-Verlag},
series = {LNCS},
volume = {4128},
pages = {1064--1074},
type = {Article in Book},
month = {January},
year = {2006},
language = {German},
cr-category = {I.6 Simulation and Modeling},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {leer},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INBOOK-2006-15&engl=1}
}
@inbook {INBOOK-2006-14,
author = {Frank G{\"u}nther and Miriam Mehl and Markus P{\"o}gl and Christoph Zenger},
title = {{PARA 2004}},
series = {A Cache-Aware Algorithm for PDEs on Hierarchical Data Structures},
address = {Berlin, Heidelberg,},
publisher = {Springer},
series = {LNCS},
volume = {3732},
pages = {874--882},
type = {Article in Book},
month = {January},
year = {2006},
language = {German},
cr-category = {I.6 Simulation and Modeling},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {leer},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INBOOK-2006-14&engl=1}
}
@inbook {INBOOK-2006-13,
author = {Markus Brenk and Hans-Joachim Bungartz and Miriam Mehl and Tobias Neckel},
title = {{Fluid-Structure Interaction - Modelling, Simulation, Optimisation}},
series = {Fluid-Structure Interaction on Cartesian Grids: Flow Simulation and Coupling Environment},
address = {Berlin, Heidelberg,},
publisher = {Springer-Verlag},
series = {LNCSE},
volume = {53},
pages = {233--269},
type = {Article in Book},
month = {August},
year = {2006},
isbn = {3-540-34595-7},
language = {German},
cr-category = {I.6 Simulation and Modeling},
department = {University of Stuttgart, Institute of Parallel and Distributed Systems, Simulation of Large Systems},
abstract = {leer},
url = {http://www2.informatik.uni-stuttgart.de/cgi-bin/NCSTRL/NCSTRL_view.pl?id=INBOOK-2006-13&engl=1}
}
