Sciweavers

CORR
2000
Springer
64views Education» more  CORR 2000»
13 years 7 months ago
On the Development of the Intersection of a Plane with a Polytope
Define a "slice" curve as the intersection of a plane with the surface of a polytope, i.e., a convex polyhedron in three dimensions. We prove that a slice curve develops...
Joseph O'Rourke
CORR
2000
Springer
69views Education» more  CORR 2000»
13 years 7 months ago
Designing Proxies for Stock Market Indices is Computationally Hard
Ming-Yang Kao, Stephen R. Tate
CORR
2000
Springer
149views Education» more  CORR 2000»
13 years 7 months ago
On The Closest String and Substring Problems
Abstract. The problem of finding a center string that is "close" to every given string arises in computational molecular biology and coding theory. This problem has two v...
Ming Li, Bin Ma, Lusheng Wang
CORR
2000
Springer
85views Education» more  CORR 2000»
13 years 7 months ago
Phutball Endgames are Hard
We show that, in John Conway's board game Phutball (or Philosopher's Football), it is NP-complete to determine whether the current player has a move that immediately wins...
Erik D. Demaine, Martin L. Demaine, David Eppstein
CORR
2000
Springer
66views Education» more  CORR 2000»
13 years 7 months ago
Super Logic Programs
Stefan Brass, Jürgen Dix, Teodor C. Przymusin...
CORR
2000
Springer
107views Education» more  CORR 2000»
13 years 7 months ago
Computing Presuppositions by Contextual Reasoning
This paper describes howautomated deduction methods for natural language processing can be applied moreefficiently by encodingcontext in a moreelaborate way. Our workis based on f...
Christof Monz
CORR
2000
Springer
85views Education» more  CORR 2000»
13 years 7 months ago
Brainstorm/J: a Java Framework for Intelligent Agents
Alejandro Zunino, Analía Amandi
CORR
2000
Springer
73views Education» more  CORR 2000»
13 years 7 months ago
Interval Constraint Solving for Camera Control and Motion Planning
Frédéric Benhamou, Fréd&eacut...