Sciweavers

ISAAC
1998
Springer
88views Algorithms» more  ISAAC 1998»
14 years 2 months ago
Dynamic Grid Embedding with Few Bends and Changes
Ulrik Brandes, Dorothea Wagner
ISAAC
1998
Springer
81views Algorithms» more  ISAAC 1998»
14 years 2 months ago
Visibility Queries in Simple Polygons and Applications
Abstract. In this paper we explore some novel aspects of visibility for stationary and moving points inside a simple polygon
Boris Aronov, Leonidas J. Guibas, Marek Teichmann,...
ISAAC
1998
Springer
90views Algorithms» more  ISAAC 1998»
14 years 2 months ago
Generalized Self-Approaching Curves
Abstract. We consider all planar oriented curves that have the following property depending on a fixed angle . For each point B on the curve, the rest of the curve lies inside a we...
Oswin Aichholzer, Franz Aurenhammer, Christian Ick...
ISAAC
1998
Springer
72views Algorithms» more  ISAAC 1998»
14 years 2 months ago
Casting with Skewed Ejection Direction
Casting is a manufacturing process in which liquid is poured into a cast (mould) that has a cavity with the shape of the object to be manufactured. The liquid then hardens, after ...
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong
ISAAC
1998
Springer
76views Algorithms» more  ISAAC 1998»
14 years 2 months ago
Facility Location on Terrains
Boris Aronov, Marc J. van Kreveld, René van...
IMR
1998
Springer
14 years 2 months ago
Mesh Graph Structure for Longest-Edge Refinement Algorithms
In this paper we introduce and discuss a graph structure associated with longest-edge algorithms (algorithms based on the bisection of triangles by the longest-edge) which can be u...
Angel Plaza, José P. Suárez, Miguel ...
GD
1998
Springer
14 years 2 months ago
Algorithmic Patterns for Orthogonal Graph Drawing
Abstract. In this paper, we present an object-oriented design and implementation of the core steps of the giotto algorithm for orthogonal graph drawing. Our design is motivated by ...
Natasha Gelfand, Roberto Tamassia
FODO
1998
Springer
208views Algorithms» more  FODO 1998»
14 years 2 months ago
Semistructured Data and XML
Dan Suciu
FODO
1998
Springer
263views Algorithms» more  FODO 1998»
14 years 2 months ago
On-Line Analytical Processing with Conceptual Information Systems
Abstract. A Conceptual Information System consists of a database together with conceptual hierarchies. The management system TOSCANA visualizes arbitrary combinations of conceptual...
Gerd Stumme
FODO
1998
Springer
242views Algorithms» more  FODO 1998»
14 years 2 months ago
Optimizing OID Indexing Cost in Temporal Object-Oriented Database Systems
In object-oriented database systems (OODB) with logical OIDs, an OID index (OIDX) is needed to map from OID to the physical location of the object. In a transaction time temporal ...
Kjetil Nørvåg, Kjell Bratbergsengen